×

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

消耗积分:3 | 格式:rar | 大小:203 | 2009-05-10

贾熹

分享资料个

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

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.

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !