Genetic Algorithm Walkers

#1

Post by clukic » Mon, Jan 19, 2015, 1:07 PM UTC

Genetic Algorithm Walkers
rednuht.org

Re: Genetic Algorithm Walkers

#2

Post by gus_massa » Mon, Jan 19, 2015, 3:20 PM UTC

I just got one that evolved kneeling to last a few more seconds: http://imgur.com/mii9N8J

Re: Genetic Algorithm Walkers

#3

Post by comboy » Mon, Jan 19, 2015, 6:36 PM UTC

I always spend way too much time on these sites. Not a new idea, but the visualization is awesome.

Re: Genetic Algorithm Walkers

#4

Post by nhzmju » Mon, Jan 19, 2015, 6:47 PM UTC

I was just about to give up at 70th generation, when the walkers suddenly evolved from 1 to 4 steps in 5 generations.

Currently at generation 120 with 7 steps, looks like it is "evolving" in bursts, with long periods of nothing.

Well it is stuck at 9 steps at gen 400+.

  327	aibobe baeado	948.93

  >> 548   aibobe baeado   1058.76

I wonder if the author got any further. I would say this is close to the limit.

Re: Genetic Algorithm Walkers

#5

Post by freehunter » Mon, Jan 19, 2015, 6:48 PM UTC

With a Core i7, I wasn't expecting the simulation to run so slow, even at the lowest settings.. Maybe Firefox on RHEL 6 isn't the optimal platform for this little toy?

--edit: it runs much, much faster on Firefox with Windows 8.1. Not a Core i7, but an AMD 8-core thing. Must be Firefox on Linux's implementation, unless it's a video card/driver thing.

Re: Genetic Algorithm Walkers

#6

Post by yuashizuki » Mon, Jan 19, 2015, 7:02 PM UTC

its not improving after gen 190. Its stuck.

Re: Genetic Algorithm Walkers

#7

Post by nhzmju » Mon, Jan 19, 2015, 7:04 PM UTC

yuashizuki wrote: post #6

its not improving after gen 190. Its stuck.

How may steps/score? Try changing the parameters.

Re: Genetic Algorithm Walkers

#8

Post by comboy » Mon, Jan 19, 2015, 7:19 PM UTC

nhzmju wrote: post #4

I was just about to give up at 70th generation, when the walkers suddenly evolved from 1 to 4 steps in 5 generations. Currently at generation 120 with 7 steps, looks like it is "evolving" in bursts, with long periods of nothing. Well it is stuck at 9 steps at gen 400+. 327 aibobe baeado 948.93 >> 548 aibobe baeado 1058.76 I wonder if the author got any further. I would say this is close to the limit.

Falling into local minima and getting rescued by mutations.

Re: Genetic Algorithm Walkers

#9

Post by yid » Mon, Jan 19, 2015, 7:28 PM UTC

freehunter wrote: post #5

With a Core i7, I wasn't expecting the simulation to run so slow, even at the lowest settings.. Maybe Firefox on RHEL 6 isn't the optimal platform for this little toy? --edit: it runs much, much faster on Firefox with Windows 8.1. Not a Core i7, but an AMD 8-core thing. Must be Firefox on Linux's implementation, unless it's a video card/driver thing.

Running plenty fast for me on Chrome / i5 / Linux.

Re: Genetic Algorithm Walkers

#10

Post by clemsen » Mon, Jan 19, 2015, 7:42 PM UTC

This looks like fun! It seems that the copied champions are simulated in every run. As long there is no random influence you can probably skip this simulation, as the simulation of the champions is also most likely the most CPU intensive.

EDIT: Grammar.