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

89К получившимся в результате скрещивания автоматам S1 и S2применяется операция удаления дублированных и противоречивыхпереходов.2.1.11. Совместное использование генетическогоалгоритма, эволюционной стратегии и метода спуска наоснове случайных мутацийВ процессе проведения вычислительных экспериментов сописанными выше алгоритмами была замечена следующая особенностьэволюционной стратегии и метода спуска на основе случайных мутаций –в ряде запусков целевое значение функции приспособленностидостигалось очень быстро – в процессе работы алгоритм рассматривал неболее 10 000 особей. Как правило, это происходило тогда, когдасгенерированное случайным образом начальное решение обладалодостаточно высоким значением функции приспособленности.В то же время алгоритм генетического программирования в каждомиз запусков использовал более 10 000 вычислений функцииприспособленности. Это объясняется тем, что даже если у лучшей особи впоколении значение функции приспособленности близко к целевому, то впроцессе ее «доведения» до оптимума будет проведено достаточно многовычислений функции приспособленности, так как она будет вычислятьсяне только для этой особи, но и для всех других особей, входящих впоколение.Поэтому в число рассматриваемых алгоритмов были добавленыгибридные алгоритмы, в которых до достижения лучшей особью значенияфункции приспособленности в 95% от целевого используетсягенетический алгоритм, а далее полученная лучшая особь оптимизируетсяс помощью эволюционной стратегии или метода спуска на основеслучайных мутаций.