首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种基于基因表达式程序设计的新算法
引用本文:吴志健,JIANG Da-zhi,汤铭端.一种基于基因表达式程序设计的新算法[J].系统仿真学报,2008,20(8):1986-1989.
作者姓名:吴志健  JIANG Da-zhi  汤铭端
作者单位:1. 武汉大学软件工程国家重点实验室,湖北武汉,430072
2. 航天科工集团第二研究院,北京,100854
基金项目:国家重点基础研究发展计划(973计划)
摘    要:基因表达式程序设计是一种基于基因组和表现型组的新型遗传算法,该算法在运行时具有很高的运行效率,实验表明在求解很多问题时比遗传程序设计优越两个数量级以上.通过对基因表达式程序设计的变异算子进行分析,发现在个体变异过程中存在着大量的基因漂移现象,这些漂移的基因一方面造就了种群的多样性,但是另一方面也降低了算法的效率,阻碍了算法精度的提高.为此,构造了一种新的算子--漂移抑制算子,通过在基因表达式程序设计方法中加入此漂移抑制算子构造出一种新的算法-基因漂移抑制算法(Gene Drifting Suppression Algorithm Based on Gene Expression Programming, GDSA-GEP),该算法在保持种群多样性的同时,能有效地控制基因的过度漂移.实验结果表明,新算法能有效地提高问题的求解精度.

关 键 词:基因表达式程序设计  演化建模  基因漂移  漂移抑制

New Algorithm Based on Gene Expression Programming
WU Zhi-jian,JIANG Da-zhi,TANG Ming-duan.New Algorithm Based on Gene Expression Programming[J].Journal of System Simulation,2008,20(8):1986-1989.
Authors:WU Zhi-jian  JIANG Da-zhi  TANG Ming-duan
Abstract:
Keywords:gene expression programming  evolutionary modeling  gene drifting  drifting suppression  GDSA-GEP
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号