Finite state machine synthesis for evolutionary hardware

Abstract

This article considers application of genetic algorithms for finite machine synthesis. The resulting genetic finite state machines synthesis algorithm allows for creation of machines with less number of states and within shorter time. This makes it possible to use hardware-oriented genetic finite machines synthesis algorithm in autonomous systems on reconfigurable platforms.

Розробка Алгоритму Генерації Керуючих Скінченних Автоматів Мілі В Задачі Про Штучного Мураху

“…Розв'язання задачі побудови скінченних автоматів повним перебором є вкрай трудомістке. Тому для побудови скінченних автоматів у задачаx такого роду доцільно застосовувати генетичні алгоритми [5][6][7][8][9][10][11].…”

MPPT Control of Photovoltaic Systems Using Statechart With Abstraction and Its Comparison With Fuzzy Logic

“…These techniques have also been used in conjunction with another effective tool for implementing real time control and modeling, which is the Finite State Machine (FSM). FSMs have been used as Fuzzy-FSMs (Hamzaoui et al, 2020a;Hamzaoui et al, 2020b;Mohmed et al, 2020;Reyneri, 1997;Speranskii, 2015), Genetic-FSM synthesis (Ali et al, 2004;Bereza et al, 2013), probabilistic-FSM (Li & Tan, 2019), etc. Hence, FSMs have hence established a significant hand-shake with soft computing techniques in various applications.…”