Типовые структуры популяционных алгоритмов глобальной оптимизации
Карпенко Анатолий Павлович
МГТУ им. Н.Э. Баумана
Представляем авторскую классификацию структур популяционных алгоритмов глобальной оптимизации (П-алгоритмов). На уровне популяции выделяем следующие структурные классы этих алгоритмов: одноуровневые одно популяционные; одноуровневые много популяционные; двух уровневые; трех уровневые. На следующем уровне иерархии различаем одностадийные (два макрооператора), двух стадийные (два макрооператора) и трех и более стадийные (три и более макрооператоров) алгоритмы. С другой стороны, подразделяем П-алгоритмы на стационарные, программно-динамические, параметрически и структурно-адаптивные динамические алгоритмы. Рассматриваем только одно популяционные алгоритмы.
глобальная оптимизация; популяционные алгоритмы; метаэвристические алгоритмы; алгоритмы, вдохновленные природой