Artikel in einem Konferenzbericht,

Application of Genetic Algorithms with more Populations for Lindenmayer Systems

, , und .
Proceedings of the International Symposium on Engineering of Intelligent Systems, EIS'98, Seite 324--331. (1998)

Zusammenfassung

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 of them the speed of convergence can be significantly increased.

Tags

Nutzer

  • @brazovayeye

Kommentare und Rezensionen