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

• 作者: 乔少杰 元昌安 唐常杰 彭京 朱明放
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 基因表达式编程 进化算法 基因重叠 表达空间
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 775-785
• 页数: 11页
• 分类号: TP311
• 字数: 8857字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2007.05.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐常杰	四川大学计算机学院	164	2750	30.0	45.0
2	乔少杰	四川大学计算机学院	29	470	14.0	21.0
3	彭京	北京大学信息科学技术学院	7	267	7.0	7.0
7	元昌安	四川大学计算机学院	21	676	14.0	21.0
8	朱明放	四川大学计算机学院	10	158	7.0	10.0