Кодирование процесс представления допустимых решений из предметной области (индивидуумов) в виде бинарных строк (обычно каждый ген представляет одну переменную)
Соответственно, декодирование – преобразование бинарной строки в нормальное представление области решений
Оценка пригодности (fitness evaluation) решений / индивидуумов – вычисление функции цели и ранжирование индивидуумов внутри популяции. После оценки текущей популяции необходимо сформировать новое поколение
} Отбор выбор индивидуумов для порождения потомства на следующей итерации, реализация принципа «выживание сильнейших»
◦ Как правило, вероятность выбора индивидуума пропорциональна его оценке пригодности
◦ Такой подход позволяет более приспособленным особям постепенно замещать менее приспособленных
} Скрещивание (crossover) – операция над двумя индивидуумами текущего поколения с целью получения новых заведомо высоко пригодных индивидуумов
}
}
Мутация
} внесение спонтанных изменений в генофонд с целью избежания стагнации
◦ Часто реализуется как инверсия одного бита с вероятностью мутации (указывается в настройках, обычно 1-2%)