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

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