基于重叠表达的多基因进化算法

摘要：

受生物基因片段重叠表达现象的启发,文中提出了一种新的基于重叠表达进化算法--MEOE(Multigene Evolutionary algorithm based on Overlapped Expression).文章具体描述了MEOE的基因表达结构及相应的算法.不同于已有的工作,在MEOE中作为遗传物质的基因具有重复表达的概率,同时算法融合了免疫算法关于浓度的计算技术.文章对MEOE算法作了较为全面的分析,讨论了算法在表达空间、可表达性、性状遗传上的特点,并与传统算法作了相应比较.详尽的实验证明,MEOE算法在速度上是GEP的2.5～9.4倍.在高次函数发现问题上MEOE算法的成功率比GEP提高至少一个数量级.另外,通过实验证明了基于密度的概率选择函数在高次函数发现问题上具有一定优势.

关键词：基因表达式编程、进化算法、基因重叠、表达空间

所属期刊栏目：30

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金60473071;60473051;60503037;中国博士后科学基金20060400002;四川省青年科技基金07ZQ026-055;国家高技术研究发展计划863计划2006AA01Z230;四川省科技计划04SG1640

在线出版日期：2007-07-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：775-785