Методы построения конечных автоматов на основе ...

40момента запуска алгоритма прошел определенный промежуток времении т. д.).Инициализация –генерация случайногоэлемента изпространства поискаВ течение заданного числа шаговне было улучшения значенияфункции приспособленностиВычисление функцииприспособленностиМутацияРешение, полученное врезультате мутации,лучше текущегоСравнение текущегорешения и полученного врезультате мутацииВыполнен критерий остановки алгоритмаНайдено решениеРис. 10. Схема работы (1+1)-эволюционной стратегииКроме (1+1)-эволюционных стратегий известны также (1+λ)-эволюционные стратегии, в которых на каждой итерации с помощьюмутаций генерируется λ новых решений, из которых выбирается лучшее.Известны и (μ+λ)-эволюционные стратегии, в которых рассматривается неодно текущее решение, а μ решений, из которых на каждой итерации спомощью мутаций генерируются λ новых решений. Также существуютварианты эволюционных стратегий, использующие операциюскрещивания [40], что делает их во многом похожими на генетическиеалгоритмы.