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

基于重叠表达的多基因进化算法
引用本文:彭京,唐常杰,元昌安,朱明放,乔少杰. 基于重叠表达的多基因进化算法[J]. 计算机学报, 2007, 30(5): 775-785
作者姓名:彭京  唐常杰  元昌安  朱明放  乔少杰
作者单位:北京大学信息科学技术学院,北京,100871;四川大学计算机学院,成都,610065;四川大学计算机学院,成都,610065
基金项目:国家自然科学基金 , 中国博士后科学基金 , 四川省青年科技基金 , 国家高技术研究发展计划(863计划) , 四川省科技计划
摘    要:受生物基因片段重叠表达现象的启发,文中提出了一种新的基于重叠表达进化算法--MEOE(Multigene Evolutionary algorithm based on Overlapped Expression).文章具体描述了MEOE的基因表达结构及相应的算法.不同于已有的工作,在MEOE中作为遗传物质的基因具有重复表达的概率,同时算法融合了免疫算法关于浓度的计算技术.文章对MEOE算法作了较为全面的分析,讨论了算法在表达空间、可表达性、性状遗传上的特点,并与传统算法作了相应比较.详尽的实验证明,MEOE算法在速度上是GEP的2.5~9.4倍.在高次函数发现问题上MEOE算法的成功率比GEP提高至少一个数量级.另外,通过实验证明了基于密度的概率选择函数在高次函数发现问题上具有一定优势.

关 键 词:基因表达式编程  进化算法  基因重叠  表达空间
修稿时间:2005-03-242006-10-13

A Multi-Gene Evolutionary Algorithm Based on Overlapped Expression
PENG Jing,TANG Chang-Jie,YUAN Chang-An,ZHU Ming-Fang,QIAO Shao-Jie. A Multi-Gene Evolutionary Algorithm Based on Overlapped Expression[J]. Chinese Journal of Computers, 2007, 30(5): 775-785
Authors:PENG Jing  TANG Chang-Jie  YUAN Chang-An  ZHU Ming-Fang  QIAO Shao-Jie
Affiliation:1 School of Electronics Engineering and Computer Science, Peking University, Beijing 100871;2School of Computer Science, Sichuan University, Chengdu 610065
Abstract:
Keywords:gene expression programming  evolutionary algorithm  overlap gene  expression space
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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