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

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

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

彭京、唐常杰、元昌安、朱明放、乔少杰

展开 >

北京大学信息科学技术学院,北京,100871

四川大学计算机学院,成都,610065

基因表达式编程 进化算法 基因重叠 表达空间

国家自然科学基金国家自然科学基金国家自然科学基金中国博士后科学基金四川省青年科技基金国家高技术研究发展计划(863计划)四川省科技计划

6047307160473051605030372006040000207ZQ026-0552006AA01Z23004SG1640

2007

计算机学报
中国计算机学会 中国科学院计算技术研究所

计算机学报

CSTPCDCSCD北大核心
影响因子:3.18
ISSN:0254-4164
年,卷(期):2007.30(5)
  • 15
  • 3