一种改进的遗传算法进化有限状态机

摘要：

提出了一种改进的遗传算法,针对有限状态机中输出矢量与状态转移相关的特性,将配置有限状态机的染色体分解为状态转移基因和输出矢量基因进行分阶段的进化实验.实验结果表明同传统的进化算法相比,这种分阶段进化的遗传算法降低了有限状态机进化过程中的复杂度,有效地提高了进化性能.

关键词：可进化硬件、有限状态机、基因、遗传算法

所属期刊栏目：36

分类号：TN431.2(微电子学、集成电路（IC）)

资助基金：国家自然科学基金69976020;90209012

在线出版日期：2007-06-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：196-198,209