4 ms·

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 wh

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.

a-priori 16y ago
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.
- gentrysherrill 16y ago
  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-Economics/dp/1422121038/ref=sr_1_1?ie=UTF8&qid=1291054447&sr=8-1 http://www.amazon.com/Origin-Wealth-Evolution-Complexity-Eco... Absolutely phenomenal exploration of complexity economics.
  - bennysaurus 16y ago
    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.
RiderOfGiraffes 16y ago
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.

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.

a-priori 16y ago

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.

gentrysherrill 16y ago
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-Economics/dp/1422121038/ref=sr_1_1?ie=UTF8&qid=1291054447&sr=8-1 http://www.amazon.com/Origin-Wealth-Evolution-Complexity-Eco... Absolutely phenomenal exploration of complexity economics.
- bennysaurus 16y ago
  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.

RiderOfGiraffes 16y ago

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.