Hardware genetic algorithm for the synthesis of finite state machines

Abstract

Hardware genetic algorithm for the synthesis of finite state machines

Lyashov M.V.,Bereza A.N., Kotsyubinskaya S.A.

Incoming article date: 23.10.2018

The article presents a hardware genetic algorithm for the synthesis of finite state machines. Testing of the proposed genetic algorithm has shown that its use improves the quality of solving problems of the synthesis of finite automata in combination with a decrease in the time of obtaining a optimal solution (compared to algorithms known in this field). It also describes the hardware and software platform used to build evolutionary hardware. The system was testing by synthesis of finite state machine in the problem of "Smart Ant"

Keywords: evolutionary synthesis, finite state machines, genetic algorithms, evolutionary algorithms, evolutionary electronics