Wednesday, August 27, 2008

Polyworld - New Cross platform creations attempts Artificial Intelligence

A little out of my relm as far as geekspeak, but there seems to be a demand for info on PolyWorld out there.

Polyworld is a cross-platform (Linux, Mac OS X) program written by Larry Yaeger to evolve Artificial Intelligence through natural selection and evolutionary algorithms.





It shows a graphical environment using the Qt graphics toolkit and OpenGL, in which exists a population of trapezoid agents which search for food, mate, have offspring, and prey on each other. Typically the population is only in the hundreds, as each individual is rather complex and the environment consumes considerable computer resources. The graphical environment is necessary since the individuals actually move around the 2-D plane and the occasional barrier and must be able to “see.” Since some basic abilities like eating carcasses or randomly generated food, seeing other individuals, mating or fighting with them etc. are possible, a number of interesting behaivours have been observed to spontaneously arise after prolonged evolution, such as cannibalism, predators and prey, and mimicry.





Each individual makes decisions based on a neural net using Hebbian learning; the neural net is derived from each individual’s genome. The genome does not merely specify the wiring and weighting of the neurel nets, but also determines their size, speed, color, mutation rate and a number of other factors. The genome is randomly mutated at a set probability, and are also changed in descendant organisms.

2 comments:

  1. do you think this makes good copy for a web site on Poly world? it is not even a thousand words

    ReplyDelete
  2. It may, it may not... Honestly I don't see the big deal nor do I have the time or desire to look into it any further. If you have something better, feel free to pass it on and I will post it on here.

    ReplyDelete