一种基于基因表达式程序设计的新算法

• 作者: JIANG Da-zhi 吴志健 汤铭端
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 基因表达式程序设计 演化建模 基因漂移 漂移抑制
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 仿真建模与仿真算法及数值仿真
• 页码范围: 1986-1989
• 页数: 4页
• 分类号: Q344+.13|TP391.9
• 字数: 4087字
• 语种: 中文

摘要

基因表达式程序设计是一种基于基因组和表现型组的新型遗传算法,该算法在运行时具有很高的运行效率,实验表明在求解很多问题时比遗传程序设计优越两个数量级以上.通过对基因表达式程序设计的变异算子进行分析,发现在个体变异过程中存在着大量的基因漂移现象,这些漂移的基因一方面造就了种群的多样性,但是另一方面也降低了算法的效率,阻碍了算法精度的提高.为此,构造了一种新的算子--漂移抑制算子,通过在基因表达式程序设计方法中加入此漂移抑制算子构造出一种新的算法-基因漂移抑制算法(Gene Drifting Suppression Algorithm Based on Gene Expression Programming, GDSA-GEP),该算法在保持种群多样性的同时,能有效地控制基因的过度漂移.实验结果表明,新算法能有效地提高问题的求解精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴志健	武汉大学软件工程国家重点实验室	47	513	13.0	21.0
2	JIANG Da-zhi		1	18	1.0	1.0
3	汤铭端	武汉大学软件工程国家重点实验室	1	18	1.0	1.0