News for hackers. Stuff that matters.
Re:Genetic algorithm demo: finding optimal vehicle design (i... by mrcharles on Monday November 29, 2010 @11:55AM (#1950901)
Can someone please explain what the graph is? I can't quite figure it out. I'm assuming that the green is total distance traveled... but I can't figure out what the black one means.
Re:Genetic algorithm demo: finding optimal vehicle design (i... by RiderOfGiraffes on Monday November 29, 2010 @01:39PM (#1951269)
I think ...

For each iteration there are 20 individuals. Each gets a score according to how far they get. The horizontal line is the generation. The black line shows the best in each generation, and green line shows the average over the 20 individuals in that generation.

The black line is always above the green, but sometimes crashes way down. The green line doesn't change dramatically, and generally climbs.

Re:Genetic algorithm demo: finding optimal vehicle design (i... by a-priori on Monday November 29, 2010 @12:43PM (#1951076)
If I'm reading it right, the black line is the best fitness in a given generation, and the green line is the average fitness.
Re:Genetic algorithm demo: finding optimal vehicle design (i... by gentrysherrill on Monday November 29, 2010 @01:15PM (#1951166)
I think the green line is average fitness of all iterations and the black line is a logarithmic index of each generation's maximum fitness to the optimal achieved (both relative to time). So the black line pretty quickly gets bounded by an asymptote at the top of the screen, because the improvements in fitness are far more significant early on. Basically an example of diminishing returns...

There is a great discussion of this (and a further mapping of fitness functions and evolutionary algorithms to a 2-dimensional "fitness landscape") in The Origin of Wealth by Eric Beinhocker - http://www.amazon.com/Origin-Wealth-Evolution-Complexity-Eco...

Absolutely phenomenal exploration of complexity economics.

Re:Genetic algorithm demo: finding optimal vehicle design (i... by bennysaurus on Tuesday November 30, 2010 @01:07AM (#1953266)
Just checked the source -- farting around with it a bit to try and raise the timeout period among other things.

Nope it's a lot simpler than that as said above. Basically the x axis is generation, y axis is distance. The black line is the max and the green line is the average.