Термины
Ген – бит
Генотип – представление фенотипа
последовательностью генов
Поколение – набор генотипов
Мутация – изменение генов генотипа
Скрещивание – получение новых генотипов
из имеющихся
Селекция – отбор лучших генотипов
популяции для следующего поколения
Целевая функция – оценка качества
фенотипа
Асирян
1
Схема генетического
алгоритма
Начальная популяция
Мутация
010000
001011
…
101010
Скрещивание
Декодирование
Декодирование
ии оценка
оценка
011001
001011
…
110010
010000
011011
000000
001011
…
101010
Новая популяция
101010
011011
000000
Асирян
Селекция
101010
011011
000000
010000
001011
…
2
Параметры генетического
алгоритма
Как генерировать начальную популяцию?
Какую часть популяции мутировать?
Как мутировать генотип?
Кого отбирать для скрещивания?
Каким образом скрещивать?
Какую целевую функцию взять?
Как оценить вероятность выживания?
Какую часть популяции перенести в
новую?
Когда остановиться?
Асирян
3