作　　者： ; ; ; ;

机构地区： 深圳大学信息工程学院

出　　处： 《电子科技大学学报》 2007年第2期196-198,209,共4页

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

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

领　　域： [电子电信]