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

189ПРИЛОЖЕНИЕ 2. ПРИМЕР ОТЧЕТА ПО ЛАБОРАТОРНОЙ РАБОТЕОтчет по лабораторной работе «Построение управляющих конечныхавтоматов с помощью эволюционных алгоритмов»Выполнил: В. И. Ульянцев, гр. 3538Учебный год: 2009-2010ВведениеЦель данной лабораторной работы – применение эволюционнойстратегии для построения по тестам конечного автомата управлениячасами с будильником.Java.При выполнении работы использовался язык программированияПостановка задачиЦель данной лабораторной работы – построение по тестам конечногоавтомата управления часами с будильником. В систему тестов дляпостроения автомата управления часами с будильником включены тесты,описывающие его работу во всех трех режимах. Набор из 38 тестов взят изработы [1].Структура хромосомыКонечный автомат при использовании эволюционной стратегиипредставляется в виде объекта, содержащего множество состояний. Будемсчитать, что начальным состоянием автомата считается состояние сномером ноль, поэтому номер начального состояния в явном виде хранитьне требуется. Каждое состояние описывается множеством переходов,инцидентных ему, и числом выходных воздействий, совершаемых привходе в данное состояние. Каждый переход описывается номером