Проектная документация
Исходные тексты
© 2009 г. М.В. Тазеев
Санкт-Петербургский государственный университет информационных технологий, механики и оптики
Проектная документация
Исходные тексты
Цель лабораторной работы - изучение генетических алгоритмов для построения конечных автоматов. В данной работе сгенерирован автомат Мили с тремя состояниями для задачи "Умный муравей - 3", съедающий 28 яблок. Следует отметить, что для произвольного поля данный показатель является высоким, что свидетельствует об эффективности примененных методов (островной генетический алгоритм и метод рулетки для генерации очередного поколения).
При выполнении работы использовалась программа "Виртуальная лаборатория" (http://svn2.assembla.com/svn/not_instrumental_tool/), которая позволяет реализовать генетические алгоритмы и особи для них в виде программных модулей.