Math
Генетический алгоритм
Исследуйте отбор, скрещивание, мутацию и элитарность в работающем генетическом алгоритме на ландшафтах с несколькими максимумами.
Что попробовать
Популяция из 48 шестнадцатибитных хромосом исследует ландшафт. Каждое поколение создаётся турнирным отбором, одноточечным скрещиванием и побитовой мутацией. Элитарность сохраняет лучшую хромосому; глобальный оптимум не гарантирован.
Уравнения модуля
Уравнения
x = −3 + 6g/65535, g ∈ {0,…,65535}
Отбор: лучшая из трёх случайных особей
Скрещивание: одна случайная точка разреза среди 16 бит
Каждый бит инвертируется независимо с вероятностью pmutation
