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

99время работы измеряется числом запусков функции приспособленности,так как, как правило, ее вычисление является более трудоемким, чемвыполнение операций мутации и скрещивания. Для анализа результатоввычислительных экспериментов использовался языкпрограммирования R [147].В результате каждого запуска каждого из алгоритмов был построенавтомат, граф переходов изображен на рис. 22. Отметим, что этот графпереходов изоморфен приведенному в разд. 1.1.3.T / z 5T[!x 1 &!x 2 ] / z 5M / z 20A / z 71H / z 1M / z 2H / z 3 M / z 4A /H / z 1T[x 2 &!x 1 ] / z 5 , z 7T[x 1 &!x 2 ] / z 5 , z 6T / z 5A /2Рис. 22. Граф переходов автомата управления часами сбудильником, построенного с помощью эволюционных алгоритмовНа рис. 23 приведена гистограмма распределения времени работыалгоритма ГА-1. Она была построена следующим образом: полученные врезультаты вычислительных экспериментов значения были распределеныпо 30 корзинам одинакового размера. В каждой из них на гистограммесоответствует один столбец, высота которого пропорциональна числуэлементов, попавших в эту корзину. Гистограммы, приведенные далее,построены по такому же принципу.