|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
9th EUROMICRO Conference on Digital System Design (DSD'06)
Automata Construct with Genetic Algorithm
Cavtat near Dubrovnik, Croatia
August 30-September 01
ISBN: 0-7695-2609-8
| ASCII Text | x | ||
| V?t F?bera, Vlastimil J?nes, M?ria J?nesov?, "Automata Construct with Genetic Algorithm," 2012 15th Euromicro Conference on Digital System Design, pp. 460-463, 9th EUROMICRO Conference on Digital System Design (DSD'06), 2006. | |||
| BibTex | x | ||
| @article{ 10.1109/DSD.2006.28, author = {V?t F?bera and Vlastimil J?nes and M?ria J?nesov?}, title = {Automata Construct with Genetic Algorithm}, journal ={2012 15th Euromicro Conference on Digital System Design}, volume = {0}, year = {2006}, isbn = {0-7695-2609-8}, pages = {460-463}, doi = {http://doi.ieeecomputersociety.org/10.1109/DSD.2006.28}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 15th Euromicro Conference on Digital System Design TI - Automata Construct with Genetic Algorithm SN - 0-7695-2609-8 SP460 EP463 A1 - V?t F?bera, A1 - Vlastimil J?nes, A1 - M?ria J?nesov?, PY - 2006 KW - null VL - 0 JA - 2012 15th Euromicro Conference on Digital System Design ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DSD.2006.28
A finite state machine (FSM) is a behavioural model of digital hardware. The "revolutionary programming" algorithm was created in 60?s by Fogel and it was the first attempt to construct a FSM by evolutionary principle, but only with usage a mutation operator. Lucas and Reynolds tried to construct FSMs without output function using genetic algorithm (for purpose of lexical analysers). This contribution describes experiments with a standard genetic algorithms (SGA) on more general FSMs (Moore and Mealy). It compares simple GA with those, where the mutation affected by the probability. The minimisation is built-in genetic algorithm. The algorithm is tested on several examples.
Citation:
V?t F?bera, Vlastimil J?nes, M?ria J?nesov?, "Automata Construct with Genetic Algorithm," dsd, pp.460-463, 9th EUROMICRO Conference on Digital System Design (DSD'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.