Design and Implementation of a Plant Morphology Modeling System Based on Evolutionary Strategy

In order to improve the efficiency of virtual plant modeling based on L-systems, a plant morphology modeling system using an evolutionary strategy is designed and implemented. First the axiom and the productions of an L-system are mapped to chromosomes, and then the initial population is designed. Genetic operators are designed to generate the individuals of a new population. The fitness function considers two aspects: the plant outline, and the internal branching. Using the fitness function for evolution, the L-system’s production rules for the target plants can be obtained. Key implementation techniques, function modules, and interfaces of the system are briefly introduced. Finally, the validity of the system is tested in detailed experiments.

[1]  Thomas Bäck,et al.  Parallel Problem Solving from Nature — PPSN V , 1998, Lecture Notes in Computer Science.

[2]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[3]  Wei-Long Ding,et al.  Interactive Modeling Plant Architectures Based on Template Library , 2009, MSV.

[4]  M. Michalewicz.  Plants to ecosystems: advances in computational life sciences , 1997 .

[5]  Przemyslaw Prusinkiewicz,et al.  L-Py: An L-System Simulation Framework for Modeling Plant Architecture Development Based on a Dynamic Language , 2012, Front. Plant Sci..

[6]  Yi-Ping Phoebe Chen,et al.  Derivation of L-system Models from Measurements of Biological Branching Structures Using Genetic Algorithms , 2002, IEA/AIE.

[7]  Jon McCormack,et al.  Aesthetic Evolution of L-Systems Revisited , 2004, EvoWorkshops.

[8]  Christophe Godin,et al.  Measuring and analysing plants with the AMAPmod software , 1997 .

[9]  Christian Jacob,et al.  Genetic L-System Programming , 1994, PPSN.

[10]  Jim Hanan,et al.  Statistical data directed evolution of L-system models for botanical trees , 2004 .

[11]  Reinhard Männer,et al.  Parallel Problem Solving from Nature — PPSN III , 1994, Lecture Notes in Computer Science.

[12]  Paul W. H. Chung,et al.  Developments in Applied Artificial Intelligence , 2003, Lecture Notes in Computer Science.

[13]  Li Baoguo,et al.  Three-Dimensional Digitization in situ of Rice Canopies and Virtual Stratified-Clipping Method , 2009 .

[14]  Una-May O'Reilly,et al.  Integrating generative growth and evolutionary computation for form exploration , 2007, Genetic Programming and Evolvable Machines.

[15]  Rolf Drechsler,et al.  Applications of Evolutionary Computing, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, March 26-28, 2008. Proceedings , 2008, EvoWorkshops.

[16]  Gabriela Ochoa,et al.  On Genetic Algorithms and Lindenmayer Systems , 1998, PPSN.

[17]  Jianxiong Xiao,et al.  Single image tree modeling , 2008, SIGGRAPH 2008.

[18]  Alexandre Hardy,et al.  Generating plants with gene expression programming , 2007, AFRIGRAPH '07.