A Very Simple Genetic Algorithm Written in Swift 3 (opens in new tab)

(gist.github.com)

105 pointsbrothrock9y ago36 comments

36 comments

LoSboccacc9y ago

> let POP_SIZE = 50

c'mon everyone knows genetic population is 30

(I kid I kid but that number has an interesting story https://statswithcats.wordpress.com/2010/07/11/30-samples-st... )

jast9y ago

It's not the population size, but the number of times you run the evolutionary algorithm with different seeds.

1 more reply

hellofunk9y ago

> Note -- this is much slower than the python version

Surprising. Swift, a compiled, static language, is slower than python in this use case?

mpweiher9y ago

Yeah. Swift is unique in that it features both incredibly slow compile times (in the good case, in bad cases it can abort due to timeouts on one line, 40 character expressions) AND slow runtime speed, especially when not optimising.

Code without the optimiser can easily be several hundred to more than a thousand times slower than optimised code. And of course the optimiser makes compile times even slower.

It's really quite a spectacle.

nicky09y ago

This is just speculation, but slowness might be because this is being run as a script via /usr/bin/swift, rather than being precompiled into a binary.

Certainly I have found my own Swift scripts seem to be a lot slower than compiled programs.

EDIT: from my own test with 1000 iterations, script version 17s, compiled version (release build) 5.4s

brothrockOP9y ago

ah great point. I'll time it both ways and see where I'm at.

1 more reply

CorvusCrypto9y ago

good stuff. tbh though, only ~3x slowdown in scripting imo is pretty damn good 8)

3 more replies

rookie9y ago

My guess it is all of the string converting back and forth to character arrays.

rookie9y ago

Yep, replaced string with Int array and now it is much faster.

https://gist.github.com/rookie/3d9a848c6fefacc4254da921da79b...

It now runs faster (when compiled, optimized) than the python code.

    xcrun -sdk macosx swiftc -O gen.swift

1 more reply

CorvusCrypto9y ago

stuff like this can't help

var n = Double(arc4random_uniform(UInt32(weightTotal * 1000000.0))) / 1000000.0

brothrockOP9y ago

Yep totally, going to take another pass to try and make it faster. This was just a make it work experiment. Had a few fun troubles with random, but at the moment it just crawls :(.

sdegutis9y ago

Out of curiosity, what's wrong with that line? Why is it slow?

1 more reply

cfdrake9y ago

Did not expect to see "cfdrake" when I initially clicked the link - nice port! :)

Agreed with e28eta - I actually saw RubikSwift demoed at Swift Summit a few days ago as well and enjoyed it. Definitely check it out if you're interested in the topic.

e28eta9y ago

I thought this was going to be a link to [1], from a talk given at Swift Summit a couple days ago. I haven't really looked at the code for either one to compare them, but for people who are interested, here's a second simple genetic algorithm in Swift (found in RubikSwift/GeneticsSolver.swift)

https://github.com/JaviSoto/RubikSwift

nojvek9y ago

Swift looks a lot like Typescript. This is the first time I've read swift code and I'm taken by surprise by its elegance.

I'm gonna give it a shot

bsaul9y ago

swift is a fantastic language, but it's absolutely not as mature as other language you're probably used to. In particular, you may experience a lot of compiler crash, typing bugs, and very bad compile time.

But i'm 100% certain it's going to be one of the most used language server side in the coming years.

melling9y ago

Here's a little Swift Cookbook to get more of a flavor:

http://www.h4labs.com/dev/ios/swift_cookbook.html

proyb29y ago

The other languages are here: https://github.com/jsvazic/GAHelloWorld

j / k navigate · click thread line to collapse

36 comments

LoSboccacc9y ago

> let POP_SIZE = 50

c'mon everyone knows genetic population is 30

(I kid I kid but that number has an interesting story https://statswithcats.wordpress.com/2010/07/11/30-samples-st... )

jast9y ago

It's not the population size, but the number of times you run the evolutionary algorithm with different seeds.

1 more reply

hellofunk9y ago

> Note -- this is much slower than the python version

Surprising. Swift, a compiled, static language, is slower than python in this use case?

mpweiher9y ago

Code without the optimiser can easily be several hundred to more than a thousand times slower than optimised code. And of course the optimiser makes compile times even slower.

It's really quite a spectacle.

nicky09y ago

This is just speculation, but slowness might be because this is being run as a script via /usr/bin/swift, rather than being precompiled into a binary.

Certainly I have found my own Swift scripts seem to be a lot slower than compiled programs.

EDIT: from my own test with 1000 iterations, script version 17s, compiled version (release build) 5.4s

brothrockOP9y ago

ah great point. I'll time it both ways and see where I'm at.

1 more reply

CorvusCrypto9y ago

good stuff. tbh though, only ~3x slowdown in scripting imo is pretty damn good 8)

3 more replies

rookie9y ago

My guess it is all of the string converting back and forth to character arrays.

rookie9y ago

Yep, replaced string with Int array and now it is much faster.

https://gist.github.com/rookie/3d9a848c6fefacc4254da921da79b...

It now runs faster (when compiled, optimized) than the python code.

    xcrun -sdk macosx swiftc -O gen.swift

1 more reply

CorvusCrypto9y ago

stuff like this can't help

var n = Double(arc4random_uniform(UInt32(weightTotal * 1000000.0))) / 1000000.0

brothrockOP9y ago

Yep totally, going to take another pass to try and make it faster. This was just a make it work experiment. Had a few fun troubles with random, but at the moment it just crawls :(.

sdegutis9y ago

Out of curiosity, what's wrong with that line? Why is it slow?

1 more reply

cfdrake9y ago

Did not expect to see "cfdrake" when I initially clicked the link - nice port! :)

Agreed with e28eta - I actually saw RubikSwift demoed at Swift Summit a few days ago as well and enjoyed it. Definitely check it out if you're interested in the topic.

e28eta9y ago

https://github.com/JaviSoto/RubikSwift

nojvek9y ago

Swift looks a lot like Typescript. This is the first time I've read swift code and I'm taken by surprise by its elegance.

I'm gonna give it a shot

bsaul9y ago

But i'm 100% certain it's going to be one of the most used language server side in the coming years.

melling9y ago

Here's a little Swift Cookbook to get more of a flavor:

http://www.h4labs.com/dev/ios/swift_cookbook.html

proyb29y ago

The other languages are here: https://github.com/jsvazic/GAHelloWorld

j / k navigate · click thread line to collapse