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