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

162Целью лабораторных работ является изучение методов построенияконечных автоматов на основе эволюционных алгоритмов. В задании налабораторную работу формулируется задача, для которой необходимопостроить конечный автомат, а также требования к используемомуэволюционному алгоритму, методу представления особи, выполненияопераций скрещивания и мутации, в том числе, и предложенные внастоящей работе.Каждая лабораторная работа должна выполняться одним студентом.В рамках работы студент реализует подключаемые модули к виртуальнойлаборатории на соответствующем языке программирования (Java или C#),а также выполняет несколько вычислительных экспериментов попостроению управляющих конечных автоматов. По результатамвыполнения лабораторной работы студент оформляет отчет. Примеротчета приведен в Приложении 2.За время использования виртуальных лабораторий в учебномпроцессе лабораторные работы были выполнены более чем 150 студентамикафедры «Компьютерные технологии» НИУ ИТМО. Часть отчетов полабораторным работам опубликована на сайте http://is.ifmo.ru/labs/.ВЫВОДЫ ПО ГЛАВЕ 41. Разработанные методы построения управляющих конечныхавтоматов использованы при построении автомата управлениямоделью беспилотного самолета.2. Разработанные методы построения управляющих конечныхавтоматов внедрены в учебный процесс в рамках дисциплин«Теория автоматов и программирование» на кафедре«Компьютерные технологии» НИУ ИТМО.