基于混合选择和动态变异的基因表达式编程.docVIP

基于混合选择和动态变异的基因表达式编程 　　摘要:基因表达式编程(GEP)是一种基于基因型和表现型的新型遗传算法,目前被广泛应用在函数发现、时间序列预测和分类等领域。传统GEP算法采用轮盘赌方式来选择种群个体,其择优强度过大,易导致个体多样性减弱,产生“近亲繁殖”;种群个体的变异概率固定,变异幅度不能动态地适应每代的进化结果,影响进化效率。针对上述两个缺陷,本文对传统GEP做出两点改进:作者采用混合选择策略,以维持进化过程中个体的多样性,避免“近亲繁殖”;引入动态变异思想,使种群在进化过程中能根据自身适应性的高低来动态调整个体的变异概率,以最大限度地保留高适应度基因片段,消除低适应度基因片段。通过实验,本文验证了两项改进的有效性。 　　关键词:基因表达式编程;混合选择;动态变异;函数发现;时间序列预测 　　中图分类号:TP311文献标识码:A文章编号:1009-3044(2010)02-379-03 　　Gene Expression Programming Based on Mixed Selection and Dynamic Variation 　　DU Cui-fang1, YU Lei2, SU Jian1 　　(1.Yanan Branch of Shaanxi BCTV Network Intermediary Co.,Ltd, Yanan 716000, China; 2.College of Mechanical Engineering, Xian Jiaotong University, Xian, 710049, China) 　　Abstract: Gene expression programming (GEP), which is a new type genetic algorithm based on genotype and phenotype, is now widely applied in function finding, time sequence prediction and classification. However, due to strong intensity in preferred roulette selection of individuals, traditional GEP often leads to reduction in the diversity of individuals and causes inbreeding; on the other hand, traditional GEP can not adapt to the evolution result of each generation by adjusting variation probability, so that the performance of GEP is affected. In order to overcome the drawbacks above, this paper makes two amendments to the traditional GEP: The author adopts the mixed selection strategy to maintain individual’s diversity and avoid the phenomenon of inbreeding. Dynamic variation is introduced to reserve the high-fitness gene segments and eliminate the low-fitness ones by adjusting variation probability of individuals according to the evaluation of individuals performance. Through experiments, this paper verified the validity of two amendments. 　　Key words: gene expression programming; mixed selection; dynamic variation; function finding; time sequence prediction 　　基因表达式编程(Gene Expression Programming)是葡萄牙科学家Candida Ferreira在2001年提出来的一种新型仿生学算法[1]。其融合了遗传算法和遗传编程的优点,采用基因型与表现型分离存在而相互转化的算