Структурная схема генетического алгоритма. Элитизм.

Методы отбора: правило рулетки (отбор пропорциональной приспособленности - fitness proportionate selection), стохастическая универсальная выборка (stochastic universal sampling), ранжированный отбор, масштабирование приспособленности, турнирный отбор.

Методы скрещивания: одноточечное скрещивание (кроссинговер), двухточечное и k-точечное скрещивание, равномерное скрещивание, упорядоченное скрещивание, скрещивание смешением, имитация двоичного скрещивания.

Методы мутации: инвертирование битов, мутация обменом, мутация обращением, мутация перетасовкой, мутация для вещественных чисел.

Методы отбора, скрещивания и мутации пакета DEAP: https://deap.readthedocs.io/en/master/api/tools.html#module-deap.tools

Источник: deap.readthedocs.io

Комментарии: