The distributed genetic programming (DGP) applet demonstrates the potential of a distributed approach to implementing genetic programming over the Internet. The use of genetic programming to generate a program that navigates an artificial ant along the Santa Fe trail is used as an example problem. Click on the Background button for an explanation of Genetic Programming(GP), the distributed GP algorithm and the Artificial Ant problem. John R. Koza's book "Genetic Programming: On the Programming of Computers by Means of Natural Selection" is used as an example problem for the demonstration.>
The DGP applet allows you to control the genetic program and inspect the results.
Click on the Start button to launch the genetic program. The Pause/Resume button holds and resumes the program. To abort the program, use the Stop button. Use the Settings button to examine and change the parameters for the program.
In the 'Santa Fe Trail' window,
The yellow and orange squares on the 32 x 32 toroidal grid show the Santa Fe trail to be followed by the artificial ant. The orange squares represent the 89 food units to be eaten by the ant.
After launching the genetic program with the Start button, red lines appear to show the trail produced by the ant navigation program that is currently being evaluated.
After each generation of the genetic program, black lines show the trail generated by the ant navigation program that controls the ant to eat the most number of food units.
Background | Instructions | Technical Information |
If you have any comments or suggestions, email me at fsc@cs.bham.ac.uk
This page has had
hits since 13 July 1998.
Last updated on 24/08/98