Ant System

The AntSystem is an AI university project. It simulates the behavior of ants that have a limitted set of functions. These functions are move, turn, pickup food, and drop pheromone. Supporting functions such as move-to-nest (ant hill) exist as well. However, this project focuses on writing programs that the ants will use to find food and bring it back to the ant hill. That’s right, this program writes programs. It uses a method of generating programs by mixing portions with others to see if the new ones are better. If so, those programs are used for further generations. This is known as Genetic Programming.

Download the project here.