A systematic EHW approach to the evolutionary design of sequential circuits

详细信息    查看全文

• 作者：Yanyun Tao ; Qing Zhang ; Lijun Zhang ; Yuzhen Zhang
• 关键词：Sequential circuit ; State assignment ; FSM ; EHW method ; Evolutionary strategy ; Genetic programming
• 刊名：Soft Computing - A Fusion of Foundations, Methodologies and Applications
• 出版年：2016
• 出版时间：December 2016
• 年：2016
• 卷：20
• 期：12
• 页码：5025-5038
• 全文大小：746 KB
• 刊物类别：Engineering
• 刊物主题：Numerical and Computational Methods in Engineering
  Theory of Computation
  Computing Methodologies
  Mathematical Logic and Foundations
  Control Engineering
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1433-7479
• 卷排序：20

文摘

The main difficulty in the evolutionary design of finite state machines (FSMs) is lack of effective systematic EHW approach. To accomplish the evolutionary design of FSMs, a systematic EHW method named genetic programming–evolutionary strategy (GP–ES), which is a combination of ES and GP, is proposed. ES optimizes the state assignment and provide them to GP for population generation; GP is responsible for evolving the combinational part of FSM, and feeding the fitness of population back to ES for the evaluation of corresponding state assignments. GP–ES is tested extensively on twenty FSMs from MCNC Library. The results demonstrate that the GP–ES-derived state assignments are more efficient than the ones of Xia, Ali, Almaini and NOVA in the evolutionary design of FSMs. The results also illustrate that the GP–ES is superior to conventional synthesis tools in terms of complexity reduction for the design of small and middle FSMs. GP–ES also performs well in comparison with 3SD-ES in most cases.