Autors: Hristov, V. P., Stefanov, H.
Title: Generalization of a Genetic Algorithm for Optimal Coding of the States of a Finite State Machin
Keywords: genetic algorithms, state machines, optimization

Abstract: In this paper we describe an approach to finding the optimal encoding of a state machine in memory. An overview of methods used for optimal encoding of a finite state machine in logic circuits is discussed. A probabilistic approach toward finding optimal encoding using Hamming codes and genetic algorithms is generalized for state machines with an arbitrary number of states. Shortcomings of the generalized algorithms are observed and possible improvements are proposed.

References

    Issue

    11-th International Scientific Conference COMPUTER SCIENCE, 2023, Bulgaria,

    Вид: публикация в международен форум, публикация в реферирано издание, индексирана в Scopus