提出了一種改進(jìn)的遺傳算法，針對有限狀態(tài)機中輸出矢量與狀態(tài)轉(zhuǎn)移相關(guān)的特性，將配置有限狀態(tài)機的染色體分解為狀態(tài)轉(zhuǎn)移基因和輸出矢量基因進(jìn)行分階段的進(jìn)化實驗。實驗結(jié)果表明同傳統(tǒng)的進(jìn)化算法相比，這種分階段進(jìn)化的遺傳算法降低了有限狀態(tài)機進(jìn)化過程中的復(fù)雜度，有效地提高了進(jìn)化性能。

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.