Царев Федор Николаевич Разработка метода совместного применения генетического программирования и конечных автоматов

Заключение

1. 
   В работе предложен алгоритм генетического программирования, позволяющий построить автомат, решающий задачу об «Умном муравье» и содержащий наименьшее число состояний среди всех таких известных автоматов.
   
2. 
   В работе предложен метод, позволяющий применить генетическое программирование для автоматизированного построения управляющих систем в достаточно сложных задачах (таких, как, например, задача «Летающие тарелки»). Этот метод основан на совместном применении искусственных нейронных сетей и конечных автоматов.
   
3. 
   Выполнено сравнение построенных вручную и построенных с помощью генетического программирования управляющих систем для задачи «Летающие тарелки».
   
4. 
   Сформулированы направления дальнейшего исследования приведенных в настоящей работе задач:
   
   • 
     для задачи об «Умном муравье»:
     
     • 
       построение автомата с минимальным числом состояний, решающего задачу об «Умном муравье»;
       
     • 
       выяснение минимального количества ходов, необходимых автомату, решающему эту задачу и содержащему k состояний (для k = 5, 6, 7, 8);
       
   • 
     для задачи «Летающие тарелки»:
     
     • 
       применение вместо искусственных нейронных сетей других классов автоматических классификаторов (байесовские сети доверия, деревья принятия решений, support vector machines и т.д.);
       
     • 
       применение функций приспособленности, учитывающих не только общий результат, но и поведение агентов в течение соревнования;
       
     • 
       применение вероятностных автоматов вместо детерминированных конечных автоматов.
       
5. 
   По теме работы сделан доклад на IV-ой международной научно-практической конференции «Интегрированные модели и мягкие вычисления в искусственном интеллекте» (28-30 мая 2007 года, Коломна, Россия). Кроме этого, поданы материалы на X-ую международную конференцию по мягким вычислениям и измерениям (SCM 2007, 25–27 июня 2007 года, СПбГЭТУ, Санкт-Петербург, Россия) и восьмую международную научно-техническую конференцию «Искусственный интеллект» (ИИ-2007, 24–29 сентября 2007 года, пос. Дивноморский, Россия).
   

Список источников