| 一种改进的遗传算法进化有限状态机 |
| |
| 引用本文： | 杨波,徐渊,朱明程,李广军. 一种改进的遗传算法进化有限状态机[J]. 电子科技大学学报(自然科学版), 2007, 36(2): 196-198,209 |
| |
| 作者姓名： | 杨波 徐渊 朱明程 李广军 |
| |
| 作者单位： | 深圳大学信息工程学院EDA中心,广东,深圳,518060;中国科学院半导体研究所微电子研发中心,北京,海淀区,100083;深圳大学信息工程学院EDA中心,广东,深圳,518060;电子科技大学通信与信息工程学院,成都,610054 |
| |
| 摘 要： | 提出了一种改进的遗传算法,针对有限状态机中输出矢量与状态转移相关的特性,将配置有限状态机的染色体分解为状态转移基因和输出矢量基因进行分阶段的进化实验。实验结果表明同传统的进化算法相比,这种分阶段进化的遗传算法降低了有限状态机进化过程中的复杂度,有效地提高了进化性能。
|
| 关 键 词： | 可进化硬件 有限状态机 基因 遗传算法 |
| 收稿时间： | 2005-04-12 |
| 修稿时间： | 2005-04-12 |
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, 2007, 36(2): 196-198,209 |
| |
| Authors: | YANG Bo XU Yuan ZHU Ming-cheng LI Guang-jun |
| |
| Affiliation: | 1.College of Information Engineering,Shenzhen University Shenzhen Guangdong 518060;2.Institute of Semiconductor,Chinese Academic of Science Haidian Beijing 100083;3.School of Communication and Information Engineering,Univ. of Electron. Sci. & Tech. of China Chengdu 610054 |
| |
| 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 |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子科技大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《电子科技大学学报(自然科学版)》下载全文 |
|
