4volt

The wrath of blog!
posts - 190, comments - 115, trackbacks - 12

Genetic Algorithms

Flash Based Genetic Algorithm

I came across this flash based genetic algorithm on Hack A Day.

If you are unfamiliar with genetic programming, the concept is for a program to "evolve" a solution to a given problem. A random population of candidates is generated and each is scored against each other and the fittest survive to the next generation where they are again randomly modified. With enough time and a good scoring system you can evolve a solution, this little flash app perfectly illustrates the concept.

In this instance flash tries to evolve a car where the red dots (passengers) are protected from the bumpy road. The score is based on how long the passengers survive without touching the bumpy road.

I find this field of programming extremely interesting. The kinds of problems that can be solved with this approach is potentially unlimited. Specifically, I would love to see more projects combining genetic algorithms with robotic control systems which would replace the tedious motion routines. Imagine a genetically programmed robot that could learn to move for itself with any hardware while keeping itself charged and preforming tasks.



www.wreck.devisland.net/ga/

Print | posted on Monday, December 08, 2008 10:47 PM | Filed Under [ Entertainment Art Code ]

Feedback

Gravatar

# re: Genetic Algorithms

Hi,
nice application of GA =)
This may interest you:
http://www.karlsims.com/papers/siggraph94.pdf
6/1/2009 12:53 PM | ezekiel

Post Comment

Title  
Name  
Email
Url
Comment   
Please add 5 and 7 and type the answer here: