Conference Proceeding

On genetic algorithms and lindenmayer systems



Ochoa G (1998) On genetic algorithms and lindenmayer systems. In: Eiben A, Back T, Schoenauer M & Schwefel H (eds.) Parallel Problem Solving from Nature — PPSN V: 5th International Conference Amsterdam, The Netherlands September 27–30, 1998 Proceedings. Lecture Notes in Computer Science, 1498. 5th International Conference on Parallel Problem Solving from Nature — PPSN 1998, Amsterdam, The Netherlands, 27.09.1998-30.09.1998. Berlin Heidelberg: Springer, pp. 335-344.

This paper describes a system for simulating the evolution of artificial 2D plant morphologies. Virtual plant genotypes are inspired by the mathematical formalism known as Lindenmayer systems (L-systems). The phenotypes are the branching structures resulting from the derivation and graphic interpretation of the genotypes. Evolution is simulated using a genetic algorithm with a fitness function inspired by current evolutionary hypotheses concerning the factors that have had the greatest effect on plant evolution. The system also provides interactive selection, allowing the user to direct simulated evolution towards preferred phenotypes. Simulation results demonstrate many interesting structures, suggesting that artificial evolution constitutes a powerful tool for (1) exploring the large, complex space of branching structures found in nature, and (2) generating novel ones. Finally, we emphasize that Lindenmayer systems constitute a highly suitable encoding for artificial evolution studies.

Title of seriesLecture Notes in Computer Science
Number in series1498
Publication date31/12/1998
Publication date online30/09/1998
Publisher URL
Place of publicationBerlin Heidelberg
ISSN of series0302-9743
Conference5th International Conference on Parallel Problem Solving from Nature — PPSN 1998
Conference locationAmsterdam, The Netherlands

People (1)


Professor Gabriela Ochoa

Professor Gabriela Ochoa

Professor, Computing Science