| 一种改进的遗传算法进化有限状态机 |
| |
| 引用本文： | 杨波,徐渊,朱明程,李广军.一种改进的遗传算法进化有限状态机[J].电子科技大学学报(社会科学版),2007(2). |
| |
| 作者姓名： | 杨波 徐渊 朱明程 李广军 |
| |
| 作者单位： | 深圳大学信息工程学院EDA中心，深圳大学信息工程学院EDA中心，深圳大学信息工程学院EDA中心，电子科技大学通信与信息工程学院 广东深圳518060 中国科学院半导体研究所微电子研发中心北京海淀区100083，广东深圳518060 中国科学院半导体研究所微电子研发中心北京海淀区100083，广东深圳518060，成都610054 |
| |
| 基金项目： | 国家自然科学基金资助项目(69976020，90209012) |
| |
| 摘 要： | 提出了一种改进的遗传算法,针对有限状态机中输出矢量与状态转移相关的特性,将配置有限状态机的染色体分解为状态转移基因和输出矢量基因进行分阶段的进化实验。实验结果表明同传统的进化算法相比,这种分阶段进化的遗传算法降低了有限状态机进化过程中的复杂度,有效地提高了进化性能。
|
| 关 键 词： | 可进化硬件 有限状态机 基因 遗传算法 |
An Improved Genetic Algorithm for Finite-State-Machine Evolution |
| |
| YANG Bo,XU Yuan,ZHU Ming-cheng,LI Guang-jun.An Improved Genetic Algorithm for Finite-State-Machine Evolution[J].Journal of University of Electronic Science and Technology of China(Social Sciences Edition),2007(2). |
| |
| Authors: | YANG Bo XU Yuan ZHU Ming-cheng LI Guang-jun |
| |
| Institution: | YANG Bo1,2,XU Yuan1,2,ZHU Ming-cheng1,LI Guang-jun3 |
| |
| Abstract: | The Finite-State-Machine (FSM) evolution using Genetic Algorithm (GA) is a typical theme in Evolvable Hardware (EHW) research. In this paper, an improved GA is described for FSM evolution. According to the characteristic that output is relevant to state transition in FSM, this algorithm divides the chromosome representing FSM into state transition gene and output gene for stage-by-stage evolution. Experimental results indicate that this improved GA greatly decreases the complexity of FSM evolution and gets better performance. |
| |
| Keywords: | evolvable hardware finite-state-machine gene genetic algorithm |
| 本文献已被 CNKI 等数据库收录！ |
