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

81A [x] / 00 1T [!x] / 1M / 2T / 1{2, {{A, x, 1, 0}, {T, !x, 1, 1}}, {{T, true, 1, 1},{M, true, 0, 2}}}Рис. 19. Представление конечного автомата в виде особиэволюционного алгоритмаДля построения автоматов в настоящей работе существующиеэволюционные алгоритмы предлагается модифицировать, добавив передвычислением функции приспособленности в каждый из нихдополнительный шаг – расстановку выходных воздействий. Он необходим,так как особь в эволюционном алгоритме представляет собой «каркас»автомата. При этом расстановка выходных воздействий должнавыполняться так, чтобы значение функции приспособленностиполучившегося в результате автомата было максимальным или близким кнему.2.1.4. Алгоритм расстановки выходных воздействийОпишем алгоритм расстановки выходных воздействий длядискретных воздействий. Как было сказано выше, для каждого перехода вособи эволюционного алгоритма записано, сколько выходных воздействийдолжно вырабатываться при его выборе.Подадим на вход конечного автомата входную последовательность,соответствующую одному из тестов, и будем наблюдать, за тем, какиепереходы выполняет автомат (для определения этих переходов