Аппаратно-ориентированный генетический алгоритм синтеза конечных автоматов

Аннотация

Ляшов М.В.,Береза А.Н., Коцюбинская С.А.

Дата поступления статьи: 23.10.2018

В статье приведен аппаратно-ориентированный генетический алгоритм синтеза конечных автоматов. Тестирование предлагаемого генетического алгоритма показало, что его использование позволяет повысить качество решения задач синтеза конечных автоматов в сочетании с уменьшением времени получения квазиоптимального решения (по сравнению с известными в этой области алгоритмами). Также описывается аппаратно-программная база, используемая для построения эволюционных аппаратных средств. Работа системы продемонстрирована на примере тестовой задачи синтеза конечных автоматов в задаче об «Умном муравье»

Ключевые слова: эволюционный синтез, конечный автомат, генетические алгоритмы, эволюционные алгоритмы, эволюционная электроника

05.13.01 - Системный анализ, управление и обработка информации (по отраслям)

`