loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Euromicro Symposium on Digital System Design (DSD'02)
Evolutionary Algorithm for State Assignment of Finite State Machines
Dortmund, Germany
September 04-September 06
ISBN: 0-7695-1790-0
ASCII Text
x 
 
Mariusz Chyży, Witold Kosiński, "Evolutionary Algorithm for State Assignment of Finite State Machines," Digital Systems Design, Euromicro Symposium on, pp. 359, Euromicro Symposium on Digital System Design (DSD'02), 2002.
 
 
BibTex
x
 
@article{ 10.1109/DSD.2002.1115392,
author = {Mariusz Chyży and Witold Kosiński},
title = {Evolutionary Algorithm for State Assignment of Finite State Machines},
journal ={Digital Systems Design, Euromicro Symposium on},
volume = {0},
year = {2002},
isbn = {0-7695-1790-0},
pages = {359},
doi = {http://doi.ieeecomputersociety.org/10.1109/DSD.2002.1115392},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Digital Systems Design, Euromicro Symposium on
TI - Evolutionary Algorithm for State Assignment of Finite State Machines
SN - 0-7695-1790-0
SP
EP
A1 - Mariusz Chyży,
A1 - Witold Kosiński,
PY - 2002
KW - null
VL - 0
JA - Digital Systems Design, Euromicro Symposium on
ER -
 
Mariusz Chyży, Polish-Japanese Institute of Information Technology
Witold Kosiński, Polish-Japanese Institute of Information Technology
The paper proposes evolutionary algorithm (EA) for state assignment problem (SAP). Two original crossover operators are presented. They are experimentally compared with other known crossovers for SAP using a set of benchmark finite state machines. Solutions generated by EA (using different crossover operators) are compared with the random ones and with the state assignments generated by MAX+PLUS II system. Experimental results show that solutions found by EA are significantly better (up to 55%) than those from MAX+PLUS II, moreover EA equipped with proposed crossover operators found better results than those obtained with the use of other compared crossovers.
Citation:
Mariusz Chyży, Witold Kosiński, "Evolutionary Algorithm for State Assignment of Finite State Machines," dsd, pp.359, Euromicro Symposium on Digital System Design (DSD'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.