DocumentCode :
1014791
Title :
State assignment of finite state machines using a genetic algorithm
Author :
Almaini, A.E.A. ; Miller, J.F. ; Thomson, P. ; Billina, S.
Author_Institution :
Dept. of Electr., Electron. & Comput. Eng., Napier Univ., Edinburgh, UK
Volume :
142
Issue :
4
fYear :
1995
fDate :
7/1/1995 12:00:00 AM
Firstpage :
279
Lastpage :
286
Abstract :
The use of genetic algorithms for the generation of optimal state assignments for synchronous finite state machines (FSM) is proposed. Results are presented to show that, in all examples attempted, the resulting state assignments are better than or at least as good as those produced by SPECTRAL, NOVA and MUSTANG and also closed partition assignments. On average, the genetic algorithm produced assignments with 33% less logic than the best produced by other algorithms
Keywords :
finite state machines; genetic algorithms; state assignment; closed partition assignments; finite state machines; genetic algorithm; state assignment; synchronous finite state machines;
fLanguage :
English
Journal_Title :
Computers and Digital Techniques, IEE Proceedings -
Publisher :
iet
ISSN :
1350-2387
Type :
jour
DOI :
10.1049/ip-cdt:19951885
Filename :
407128
Link To Document :
بازگشت