Методы построения конечных автоматов на основе ...
Методы построения конечных автоматов на основе ...
Методы построения конечных автоматов на основе ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
91К получившимся в результате скрещивания автоматам S1 и S2применяется операция удаления дублированных и противоречивыхпереходов.2.3. ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ МЕТОДОВПОСТРОЕНИЯ УПРАВЛЯЮЩИХ АВТОМАТОВ ПО ОБУЧАЮЩИМПРИМЕРАМ НА ОСНОВЕ ЭВОЛЮЦИОННЫХ АЛГОРИТМОВВ <strong>на</strong>стоящем разделе описываются результаты экспериментальногоисследования эволюционных алгоритмов для <strong>построения</strong> управляющих<strong>конечных</strong> <strong>автоматов</strong> [170]. Рассматриваются шесть алгоритмов: генетический алгоритм, в котором используется толькотрадиционный метод выполнения операции скрещивания(далее обоз<strong>на</strong>чается ГА-1); метод спуска <strong>на</strong> <strong>основе</strong> случайных мутаций (МС); (1+1)-эволюцион<strong>на</strong>я стратегия (ЭС); генетический алгоритм, в котором используется толькооперация скрещивания <strong>на</strong> <strong>основе</strong> тестов (ГА-2); алгоритм, использующий совместно ГА-2 и метод спуска <strong>на</strong><strong>основе</strong> случайных мутаций (ГА-2 + МС); алгоритм, использующий совместно ГА-2 и метод спуска <strong>на</strong><strong>основе</strong> случайных мутаций (ГА-2 + ЭС).2.3.1. Построение автомата управления часами с будильникомВ <strong>на</strong>стоящем разделе описывается результаты экспериментальногоисследования указанных эволюционных алгоритмов <strong>на</strong> задаче <strong>построения</strong>автомата управления часами с будильником, описанной в разд. 1.1.3.2.3.1.1. Набор тестовВ систему тестов для <strong>построения</strong> автомата управления часами сбудильником включены тесты, описывающие его работу во всех трех
Change language