DocumentCode
2689409
Title
Genetic swarm grammar programming: Ecological breeding like a gardener
Author
Von Mammen, Sebastian ; Jacob, Christian
Author_Institution
Univ. of Calgary, Calgary
fYear
2007
fDate
25-28 Sept. 2007
Firstpage
851
Lastpage
858
Abstract
We recently introduced swarm grammars as an extension of Lindenmayer systems to model dynamic growth processes in 3D space through a large number of interacting (swarm) agents. Grammatical rewrite rules define different types of agents and their evolution over time. Sets of parameters determine specific interaction behaviors among the generated swarms. As we will show, swarm grammars lend themselves to creating an ecology of interacting entities and dynamic structures that are built by a multitude of agents. In addition to a rather traditional approach of evolving swarm grammars through interactive genetic programming, we explore new ways of designing ecologies of swarm agents by immersing the breeder into the growth and evolution processes. The system designer takes on the role of a ´tinkerer´ or ´gardener´, who is equipped with tools to influence and shape the on-going growth, evolutionary, and other dynamic processes within the swarm grammar ecology. Spatial genetic operators can be directed to specific locations within the evolving swarms. This enables the breeder to overview large numbers of phenotypic developmental processes and implicitly direct their evolution.
Keywords
ecology; genetic algorithms; Lindenmayer systems; dynamic growth processes; ecological breeding; genetic swarm grammar programming; interactive genetic programming; on-going growth; phenotypic developmental processes; spatial genetic operators; Biochemistry; Biological system modeling; Biology; Computer science; Dynamic programming; Environmental factors; Evolution (biology); Genetics; Jacobian matrices; Organisms;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location
Singapore
Print_ISBN
978-1-4244-1339-3
Electronic_ISBN
978-1-4244-1340-9
Type
conf
DOI
10.1109/CEC.2007.4424559
Filename
4424559
Link To Document