MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Application of Genetic Algorithms with more Populations for Lindenmayer Systems

by Gabriella Kókai ,  Zoltán Tóth ,  Róbert Ványi
Add To MetaCart

Abstract:

The paper describes a solution of the inverse problem for Lindenmayer systems with genetic programming. Inverse problem means that we try to evolve Lindenmayer grammars to describe fractal images. Genetic algorithm is used to evolve the rewriting rules of the system. As a starting point the solutions of Koza [7] and Jacob [6] is applied but these solutions were extended: for different types of fractal images, and we executed some modifications: more populations are processed parallel during the evolution process, where the selection of the individuals after the meeting of the populations can happen on the basis of either the best or the median fitness value or the user himself can select from the individuals. A further improvement we applied is an adaptation scheme for the application probability of genetic operators. With the help of this method, operators which produce better individuals can be used more frequently, so better individuals are more likely produced. Thus, with the help ...

Citations

1921 Genetic Programming I : On the Programming of Computers by Means of Natural Selection – Koza - 1992
347 The Algorithmic Beauty of Plants – Prusinkiewicz, Lindenmayer - 1990
275 Mathematical models for cellular interactions in development – Lindenmayer - 1968
172 The Origin of Species – Darwin - 1958
161 Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie – Schwefel - 1977
139 Adapting operator probabilities in genetic algorithms – Davis - 1989
124 The Fractal Geometry of Nature. W.H – Mandelbrot - 1982
41 A&_ption in Natural and – Holland - 1975
18 Evolutionsstrategie ’94. Werkstatt Bionik und Evolutionstechnik – Rechenberg - 1994
11 Principia Evolvica: Simulierte Evolution mit Mathematica – Jacob - 1997
5 The Genetic Algorithm Approach Why, How and What Next In: Narenda – Goldberg - 1986
1 M.: Recurrent Sets: A Fractal Formalism In – Deking - 1982
1 Saupe D.:Chaos, Bausteine der Ordnung Klett-Cotta/Springer Verlag – Peitigen, Jurgens - 1994