Proceedings of the 2015 International Industrial Informatics and Computer Engineering Conference

An ant colony algorithm and improvement for the state transition diagram search

Authors
Xiao Da, Shengli Liu, Yuefei Zhu, Xiadong Wang, Li Rui
Corresponding Author
Xiao Da
Available Online March 2015.
DOI
10.2991/iiicec-15.2015.34How to use a DOI?
Keywords
The state transition diagram; Ant colony algorithm; Sequential logic chip;Shortest path; Fast state test;
Abstract

Aiming at the state transition quick extraction problem for sequential logic chip,has desined a state transition graph extraction algorithm based on ant colony algorithm model, besides that, the ant colony algorithm model has been introduced in details, and according to the characteristics of the graph state transfer ,the ant colony algorithm has been improved, has designed the state transition graph realization method in details oriented to the ant colony algorithm. Experimental tests show that, the ant colony algorithm is designed in this paper can realize fast state transition graph extraction.

Copyright
© 2015, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2015 International Industrial Informatics and Computer Engineering Conference
Series
Advances in Computer Science Research
Publication Date
March 2015
ISBN
978-94-62520-54-7
ISSN
2352-538X
DOI
10.2991/iiicec-15.2015.34How to use a DOI?
Copyright
© 2015, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Xiao Da
AU  - Shengli Liu
AU  - Yuefei Zhu
AU  - Xiadong Wang
AU  - Li Rui
PY  - 2015/03
DA  - 2015/03
TI  - An ant colony algorithm and improvement for the state transition diagram search
BT  - Proceedings of the 2015 International Industrial Informatics and Computer Engineering Conference
PB  - Atlantis Press
SP  - 143
EP  - 147
SN  - 2352-538X
UR  - https://doi.org/10.2991/iiicec-15.2015.34
DO  - 10.2991/iiicec-15.2015.34
ID  - Da2015/03
ER  -