Global optimization; stochastic search; genetic algorithms; evolutionary strategy; differential evolution; convergence of stochastic algorithms; competing heuristics

Článek se zabývá účelem a principy evolučních algoritmů. Principy evolučních algoritmů jsou ukázány na několika typech těchto algoritmů, a to na genetických algoritmech, evoluční strategii, diferenciální evoluci, migračním algoritmu a na adaptivních algoritmech se soutěžícími heuristikami lokálního prohledávání. V článku jsou stručně uvedeny i výsledky experimentálního porovnání spolehlivosti nalezení globálního minima a rychlost konvergence několika algoritmů na různých úlohách.

This paper deals with goals and principles of evolutionary algorithms. The principles are shown on several types of these algorithms like genetic algorithms, evolutionary strategy, differential evolution, self-organizing migration algorithm and self-adaptive algorithm with competition of local-search heuristics. Some experimental results concerning reliability of the search for the global minimum and convergence rate are also briefly presented.