A Coder's Musings: Curve fitting with Pyevolve

A Coder's Musings: Curve fitting with Pyevolve(acodersmusings.blogspot.com)

16 points by timdumol 16 years ago | 5 comments

aheilbut 16 years ago |

This is a cute example, but the problem could probably be solved much more efficiently with standard optimization methods, like Nelder-Mead. See Numerical Recipes...

timdumol 16 years ago | |

It is a cute example. It's meant to teach Pyevolve and basic genetic algorithms with an example that doesn't seem too contrived. But thank you for noting that -- I'll add it to the article as a disclaimer.

dmlorenzetti 16 years ago | | |

Thanks for writing this up. Seeing "cute" examples like this is actually helpful, because I don't need to learn a particular application area while reading about the solution method. It's a great way to get me started thinking about new ways of approaching old problems.

While you play around with the how the algorithm parameters affect its ability to find the polynomial coefficients, it would be nice to see how adding some random noise to the sample points affects it, as well. This would make your example more realistic (because it would mean you'll never be able to generate a perfect fit).

igrekel 16 years ago |

The problem with curve fitting examples for GAs is that on one side there is often a more efficient way to solve the problem and, more importantly, that it assumes you know what the equation looks like.

Having used (and still) genetics algorithms to build a good approximation function for a natural phenomenon, I found that I needed to spend a lot of time crafting my chromosomes structure so that it would get a better chance of eventually solving the problem. I also had to put correlation in the fitness function because it would otherwise get stuck in a local maxima where it completely eliminated most of the inputs but the resulting curve looked nothing like the targeted one.

However I am still not completely satisfied with the approximations I get and I would be VERY interested in recommendation for more advanced reading on the subject. Anyone?