Tuesday, July 13, 2010

Genetic Algorithms: Summer Fun!

Just thought I'd drop in for a second and post about what I've been up to.

Today I wrote Java code to attempt to reproduce a Genetic Algorithms study that Melanie Mitchell talks about in chapter nine of her excellent book, Complexity: A Guided Tour.

Right now I'm a little brain fried after using both Python and Java to find an easy way to convert a five digit string version of a base three number to a decimal version. Maybe you've done something similar this Summer? :-)

The project in short description is simply a way to use evolution to produce the best algorithm for a near-sighted bot that picks up cans in a large room. It's not the situation that matters as much as it is the method: Genetic Algorithms.

Image is from the Complexity page at Wikipedia.

No comments:

Post a Comment