breveCreatures Screensaver

breveWalker: the evolution of locomotion
now available for the iPhone

breveCreatures screensaver
The Genetic Algorithm

In a genetic algorithm, a problem is solved through an evolutionary process. The algorithm begins by generating randomly created individuals which are then "fitness" tested one by one to determine how close they come to a desired solution.

In this case, the individuals are random creatures and they are tested to see how far they can move in a physical simulation. Those individuals which travel the farthest are selectively bred together and mutated to create new individuals. The new individuals are then subjected to the fitness tests, and the process repeats over and over, gradually producing better and better locomotion behaviors.

breveCreatures is a screensaver that simulates the evolution of virtual creatures in a physically simulated 3D world. Beginning initially with random creatures, the screensaver uses a genetic algorithm to develop creatures capable of realistic locomotion behaviors. breveCreatures was built with the free breve simulation environment, and is included as a demo in the download. Download breve to try out your own custom versions of the breveCreatures simulation.

The concept and algorithms implemented in breveCreatures are based on Karl Sims' seminal work, "Evolved Virtual Creatures".

Because the screensaver uses an evolutionary algorithm, it may take a long time—hours, or even days—before effective locomotion behaviors can be observed. Each time it is run, the screensaver will save its progress and continue from where it left off.

breveCreatures 2.7.5 expands creature genomes for the evolution of new structures and for the evolution of more efficient locomotion strategies.

breveCreatures Screensaver 2.7.5 for Mac OS X [04/08/2008]

breveCreatures Screensaver 2.7.5 for Windows [04/08/2008]

by jon klein [mail].