ЭВОЛЮЦИОННЫЕ ОПЕРАТОРЫ ПОПУЛЯЦИОННЫХ АЛГОРИТМОВ ГЛОБАЛЬНОЙ ОПТИМИЗАЦИИ. ОПЫТ СИСТЕМАТИЗАЦИИ

Карпенко Анатолий Павлович (akarpenko@bmstu.ru)

ФГБОУ «Московский Государственный технический университет им. Н.Э. Баумана»,

В связи с большим и постоянно увеличивающимся числом
популяционных алгоритмов (П-алгоритмов) глобальной оптимизации актуальной
является проблема систематизации их выразительных средств. Рассмотрена одна
из составляющих этой проблемы – проблема систематизации эволюционных
операторов П-алгоритмов. Представлены постановка задачи глобальной
оптимизации и общая схема П-алгоритмов ее решения. Рассматрены следующие
основные эволюционные операторы: инициализация популяции; окончание
поиска; кодирование особей; рандомизация; селекция; скрещивание; управление
популяцией; локальный поиск. Раскрыта суть этих операторов, приведены
варианты использования в различных П-алгоритмах

глобальная оптимизация, популяционные алгоритмы, эволюционные операторы

Вернуться назад