Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Prusinkiewicz, P., Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer, New York (1990)
Boudon, F., Pradal, C., Cokelaer, T., et al.: An L-System Simulation Framework for Modeling Plant Architecture Development Based on a Dynamic Language. Frontiers in Plant Science 3, 76 (2012)
Ding, W.L., Cheng, Z.J., Chen, M.Z.: Interactive Modeling Plant Architectures Based on Template Library. In: Proceedings of the 2009 International Conference on Modeling, Simulation and Visualization Methods, Las Vegas, pp. 121–126 (2009)
Tan, P., Fang, T., Xiao, J.X., et al.: Single Image Tree Modelling. ACM Trans. Graph 27(5), Article 108 (2008)
Zheng, B.Y., Shi, L.J., Ma, Y.T., et al.: The study of rice canopy field in-situ 3D digital and virtual layer. Scientia Agricultura sinica 42(4), 1181–1189 (2009)
Godin, C., Guédon, Y., Costes, E., et al.: Measuring and analyzing plants with the AMAPmod software. In: Michalewicz, M.T. (ed.) Plants to Ecosystems Advances in Computational Life Sciences, pp. 53–84. CSIRO, Melbourne (1997)
Ochoa, G.: On genetic algorithms and lindenmayer systems. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 335–344. Springer, Heidelberg (1998)
Runqiang, B., Chen, P., Burrage, K., Hanan, J., Room, P., Belward, J.: Derivation of L-system models from measurements of biological branching structures using genetic algorithms. In: Hendtlass, T., Ali, M. (eds.) IEA/AIE 2002. LNCS (LNAI), vol. 2358, pp. 514–524. Springer, Heidelberg (2002)
Runqiang, B., Jim, H.N., Chiba, N.: Statistical data directed evolution of L-system models for botanical trees. In: Proceedings of the 4th International Workshop on Functional-Structural Plant Models, pp. 253–256 (2004)
Hemberg, M., O’Reilly, U.M.: Integrating generative growth and evolutionary computation for form exploration. Genetic Programming and Evolvable Machines 8(2), 163–186 (2007)
Venter, J., Hardy, A.: Generating plants with gene expression programming. In: Proceedings of Afrigraph 2007, pp. 159–167 (2007)
Zheng, M.R., He, Z.F.: Construction of virtual plants based on genetic algorithm with dual-scale automata. Journal of Fuzhou University (Natural Science) 38(2), 208–212 (2010) (in Chinese)
McCormack, J.: Aesthetic evolution of L-systems revisited. In: Raidl, G.R., et al. (eds.) EvoWorkshops 2004. LNCS, vol. 3005, pp. 477–488. Springer, Heidelberg (2004)
Jacob, C.: Genetic L-System Programming. In: Davidor, Y., Männer, R., Schwefel, H.-P. (eds.) PPSN 1994. LNCS, vol. 866, pp. 334–343. Springer, Heidelberg (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ding, W., Hu, C., Wu, F., Max, N. (2014). Design and Implementation of a Plant Morphology Modeling System Based on Evolutionary Strategy. In: Ma, S., Jia, L., Li, X., Wang, L., Zhou, H., Sun, X. (eds) Life System Modeling and Simulation. ICSEE LSMS 2014 2014. Communications in Computer and Information Science, vol 461. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45283-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-662-45283-7_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45282-0
Online ISBN: 978-3-662-45283-7
eBook Packages: Computer ScienceComputer Science (R0)