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

50!F / M173!F / R F / MF / M!F / RF / M5F / M!F / R6!F / L!F / M4!F / M2F / MF / MF / MРис. 15. Граф переходов автомата из семи состояний, решающегозадачу «Умный муравей»Кроме этого, в работе [156] описывается алгоритм перебора, спомощью которого было установлено, что автоматы с шестью и менеесостояниями задачу «Умный муравей» не решают.1.3.1.3. Задача «Умный муравей-3»В рамках исследований по теме «Технология генетическогопрограммирования для генерации автоматов управления системами сосложным поведением» на кафедре «Технологии программирования»НИУ ИТМО для сравнения методов генерации конечных автоматов спомощью генетических алгоритмов [129 – 132] была предложена задача«Умный муравей-3». Постановка этой задачи, предложенной вработе [123], содержит несколько существенных отличий от задачи«Умный муравей».Во-первых, расширена область обзора муравья – вместо однойклетки он видит восемь. Таким образом, множество значений входныхпеременных содержит 2 8 = 256 элементов. На рис. 16 изображена областьобзора муравья (клетка, в которой находится муравей, обозначена серымцветом).