Genetic State Reduction Method of Incompletely Specified Machines
-
- HASHIZUME Masaki
- Faculty of Engineering, The Univ. of Tokushima
-
- MATSUSHIMA Teruyoshi
- Faculty of Engineering, The Univ. of Tokushima
-
- SHIMAMOTO Takashi
- Faculty of Engineering, The Univ. of Tokushima
-
- YOTSUYANAGI Hiroyuki
- Faculty of Engineering, The Univ. of Tokushima
-
- TAMESADA Takeomi
- Faculty of Engineering, The Univ. of Tokushima
-
- SAKAMOTO Akio
- Department of Information Systems Engineering, Kochi Univ. of Technology
Search this article
Abstract
A new state reduction method of incompletely specified sequential machines is proposed in this paper. The method is based on a genetic algorithm implementing a dormant mechanism. MCNC benchmark machines are simplified by using this method to evaluate the method. The experimental results show that machines of almost the same number of states as the minimum ones can be derived by this method.
Journal
-
- IEICE transactions on fundamentals of electronics, communications and computer sciences
-
IEICE transactions on fundamentals of electronics, communications and computer sciences 87 (6), 1555-1563, 2004-06-01
The Institute of Electronics, Information and Communication Engineers
- Tweet
Details 詳細情報について
-
- CRID
- 1574231877208281344
-
- NII Article ID
- 110003213072
-
- NII Book ID
- AA10826239
-
- ISSN
- 09168508
-
- Text Lang
- en
-
- Data Source
-
- CiNii Articles
