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

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)

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  -