Survival of the fittests: Genetische Algorithmen mit GNUrobots und Objective-C

von Stefan Richter (freiheit.com technologies gmbh)

Donnerstag, 23.06.2005, UG3: Hebel, 12:00-13:00 Uhr

GNUrobots ist ein Spiel: Roboter-Programme müssen sich in einem Labyrinth zurechtfinden, Nahrung finden und aufpassen, dass sie nicht selbst gefressen werden. Die Programme für die Roboter werden in Guile/Scheme geschrieben. In einem solchen Programm wird das Verhalten des Roboters festgelegt. Das Ziel ist, dass der Roboter in seiner Umgebung möglichst lange überlebt.

Die Frage ist: Ist es möglich, solche Roboter-Programme auf Basis evolutionärer Algorithmen zu generieren und so das Verhalten der Roboter nur über Selektion und Mutation zu optimieren?

Einfach gesagt: Können Programme sich selbst verbessern? Funktionieren die Prinzipien der biologischen Evolution auch bei Computer-Programmen?

"Survival of the fittest" stellt ein Projekt vor, das auf Basis von genetischer Programmierung und Evolutions-Prinzipien GNUrobots-Programme generieren und optimieren kann. Im Vortrag werden die verwendeten Prinzipien und Algorithmen vorgestellt und natürlich wird in einem Live-Demo auch gezeigt, wie sich eine Roboter-Population während des Vortrags evolutionär verbessert.

Der Generator wurde komplett in Objective-C geschrieben. Objective-C ist Freie Software und bei näherer Betrachtung durchaus eine elegante und mächtige Alternative zum proprietären, nicht-freien Java.

Der Vortrag ist ein spielerischer Einstieg in die Welt der genetischen Programmierung und der evolutionären Algorithmen und zeigt zudem an Praxisbeispielen auf, warum Objective-C eine ernst zu nehmende Alternative zur Java-Plattform ist.

Über den Autor Stefan Richter:

Stefan Richter, born 1966, studied Systems Analysis and Computer Science and is a programmer since more than 20 years. After several years as a programmer, consultant and project manager in the IT-Industry, he founded freiheit.com technologies, a software company with a strong focus on GNU/Linux/Unix-based Software. At day, he is maybe one of the few general managers of a software company, who is still programming. At night, he is interested in artifical intelligence and likes to play around with genetic and evolutionary programming techniques. In 2003 he started bookzilla.de, a donation project for the Free Software Foundation Europe (FSFE). He is also working as a volunteer for the FSFE.