Application of Genetic Algorithms with more Populations for Lindenmayer Systems
http://www2.informatik.uni-erlangen.de/~kokai/pape
http://www.inf.u-szeged.hu/~kokai/papers/kanari.ps
CACHED:
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 |

