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.

• 提出了一种改进的遗传算法，针对有限状态机中输出矢量与状态转移相关的特性，将配置有限状态机的染色体分解为状态转移基因和输出矢量基因进行分阶段的进化实验。