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

152Для решаемой задачи выбирается метод представления конечныхавтоматов в виде особи эволюционного алгоритма. Программнаяреализация этого метода оформляется в виде соответствующего плагина.Далее задаются параметры особи, например, число состоянийавтомата, и операторы скрещивания и мутации. Каждый оператороформляется в виде отдельного плагина.Далее выбирается эволюционный алгоритм, который будетприменяться для построения конечных автоматов, и осуществляетсянастройка его параметров (размер поколения, вероятность мутации и т. д.).Алгоритм оформляется в виде плагина.Далее осуществляется запуск алгоритма. В результате его работыпользователю представляются графики, например, график зависимостимаксимального значения функции приспособленности от номерапоколения (рис. 38).Рис. 38. Статистика работы генетического алгоритма