A framework for an L-systems based evolutionary model for structure design and representation

• Autorzy: Strug B.
• Języki publikacji: EN

Abstrakty

EN

This paper deals with the possibilities of applying evolutionary methods and L-systems in computer aided structure design. An evolutionary process that involves the evolution of both the individuals produced by an L-system and the L-system itself is described. The modified standard genetic operators are presented as well as the number of operators specific for L-systems is defined. The presented theory is illustrated by examples from the domain of plant structures generation. The L-system as the model for structure representation is also described.

Słowa kluczowe

EN

genetics algorithms; evolutionary algorithms; evolutionary methods; L-system; genetic operators; evolutionary model

PL

algorytm genetyczny; algorytm ewolucyjny; metoda ewolucyjna; L-system; operator genetyczny; model ewolucyjny

• Wydawca: Instytut Telekomunikacji i Informatyki Uniwersytetu Technologiczno-Przyrodniczego w Bydgoszczy
• Czasopismo: Image Processing & Communications
• Rocznik: 2003
• Tom: Vol. 9, no 3-4
• Strony: 71--79
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Strug B.

• Institute of Computer Science, Jagiellonian University, Ul. Nawojki 11, Kraków,

Bibliografia

• [1] J. H. Holland, Adaptation in Notural and Artijicial Systems, Ann Arbor, Univ. of Michigan Press.,1975.
• [2] D.E.Goldberg, Genetic Alqoriihms in Search, Optimization and Machine Learning, Reading, MA, Addison- Wesley.1989.
• [3] z. Michalewicz, Genetic Alqoriihms + Data Structures = Evolutionary Programs, New York, Springer-Verlag,1996.
• [4] P. Prusinkiewicz, A. Lindenmayer, Alqorithmic Beauty oj Plants, Springer Verlag, 1990
• [5] C. Jacobs , Evolving Evolution Programs: genetic programming and L-systems, Genetic Programming'1996, MIT Press, Cambridege, MA, 1996
• [6] C. Traxler , M. Gervautz, Using genetic algorithms to improve the visual quality of fractal plants generated with CSG-PL- Systems, , at ww.cg.tuwien.ac.at
• [7] S. Rudolph, R. Alber, An evolutionary approach to the inverse problem in rule-based design representation, Artficial Intelligence in Design 2002, 329-350, Kluvier Academic Publishers, 2002
• [8] C. Smith, Plants , fractals and formal languages, A CM Computer Graphies, SIGGRAPH Proc, Vol 18 no. 3, 1984