Как работает эволюционный метод поиска решения в Excel?

Эволюционный метод поиска решения в Excel работает по принципу биологической эволюции: 1

1. Генерируется пул исходных решений (что-то вроде генетического пула) разной степени вероятности. 1
2. Каждое решение имеет некий уровень пригодности к выживанию. 1
3. Решения размножаются перекрёстным переносом, то есть их компоненты выбираются из двух или трёх существующих решений и затем комбинируются. 1
4. Существующие решения мутируют в новые. 1
5. Происходит локальный поиск, в процессе которого генерируются новые решения вблизи лучшего на данный момент решения в популяции. 1
6. Происходит отбор: случайно выбранные неуспешные кандидаты в решения выбрасываются из генетического пула. 1

Чтобы заставить эволюционный алгоритм хорошо работать в Excel, нужно определить жёсткие границы для каждой переменной решения. 1

Результаты эволюционного метода сильно зависят от начальных условий и параметров его настройки (скорость изменения, размер совокупности). 3 Повторный поиск с теми же начальными условиями и параметрами может привести к различным результатам. 3