#5. Обзор методов отбора, скрещивания и мутации | Генетические алгоритмы на Python

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