Stav vědy a techniky v oblasti genetického programování

State of the Art - Genetic Programming

journal article - other

Czech

Článek je úzce zaměřen na oblast optimalizace využívajících jako výpočetní jádro techniky genetického programování. Článek shrnuje nejpoužívanější techniky v této oblasti, poskytuje čtenáři základní povědomí o této problematice a orientaci v základních termínech používaných v této problémové oblasti. V článku je popsána tvorba základního algoritmu genetického programování, metody inicializace populace, metody selekce jedinců, genetické operátory a měření vhodnosti jedinců. Dále jsou nastíněny pokročilé techniky a problémy, které neodmyslitelně k těmto algoritmům patří.

This paper is focused on the area of evolutionary optimization by genetic programming as a computational core. This paper summarizes the most commonly used techniques in this area, it provides basic understanding of this problem domain and interpretation of the basic terms used in this problem domain. The paper describes the basic GP algorithm, the steps to create the basic GP algorithm, initialization methods, selection methods and the basic techniques for fitness measurement. Furthermore, the advanced techniques of GP algorithm are briefly described as well as the problems accompanying this optimization method.

Evoluční optimalizace, Evoluční algoritmy, Genetické programování

Evolutionary optimization, Evolutionary algorithms, Genetic Programming

KARÁSEK, J.; CVRK, L.

2013

20. 4. 2013

Brno

1213-1539

Elektrorevue - Internetový časopis (http://www.elektrorevue.cz)

15

2

Czech Republic

147

155

9