EVOLUTIONARY OPERATORS OF POPULATION-BASED ALGORITHMS FOR GLOBAL OPTIMIZATION. EXPERIENCE OF SYSTEMATIZATION

Anatoly P. Karpenko (akarpenko@bmstu.ru)

Bauman Moscow State Technical University

In connection with the large and constantly increasing number of population-based algorithms (P-algorithms) for global optimization, the problem of systematizing their expressive means is topical. We consider one of the components of this problem - the problem of ordering the evolutionary operators of P-algorithms. We present the formulation of the global optimization problem and the general scheme of the P-algorithms for its solution. We consider the following main evolutionary operators: initialization of the population and the end of the search; coding of individuals; randomization; selection; crossing; control population; local search. We reveal the essence of these operators and give variants of use in various P-algorithms.

Global optimization, population-based algorithms, evolutionary operators

Back