首页 | 官方网站   微博 | 高级检索  
     

多样性制导分段进化的基因表达式编程
引用本文:刘齐宏,唐常杰,胡建军.多样性制导分段进化的基因表达式编程[J].四川大学学报(工程科学版),2006,38(6):108-113.
作者姓名:刘齐宏  唐常杰  胡建军
作者单位:四川大学,计算机学院,四川,成都610065
基金项目:国家自然科学基金;高等学校博士学科点专项科研项目;四川省科技攻关项目
摘    要:为了解决基于传统基因表达式编程(GEP)的函数挖掘及其改进算法仍然存在局部优化的缺陷这一问题,提出了以基因组多样性制导的分阶段进化挖掘算法DGGEP。给出了GEP 进化阶段和基因组多样性评估模式的定义;提出了描述进化阶段的进化因子概念和分阶段进化策略;采用动态遗传算子设计和群体规模控制方法,使进化更快速跳出局部最优。实验表明了新算法的有效性,能减少进化停滞代数65%以上,使群体的平均适应度提高12%以上。

关 键 词:基因表达式编程  分阶段进化策略  多样性评估  动态遗传算子
文章编号:1009-3087(2006)06-0108-06
收稿时间:07 30 2006 12:00AM
修稿时间:2006-07-30

Gene Expression Programming Based on Diversity-Guided Grading Evolution
LIU Qi-hong,TANG Chang-jie,HU Jian-jun,ZENG Tao,LIU Ying-tian,QIU Jiang-tao.Gene Expression Programming Based on Diversity-Guided Grading Evolution[J].Journal of Sichuan University (Engineering Science Edition),2006,38(6):108-113.
Authors:LIU Qi-hong  TANG Chang-jie  HU Jian-jun  ZENG Tao  LIU Ying-tian  QIU Jiang-tao
Affiliation:School of Computer,Sichuan Univ.,Chengdu 610065,China;School of Computer,Sichuan Univ.,Chengdu 610065,China;School of Computer,Sichuan Univ.,Chengdu 610065,China
Abstract:Function mining algorithm based on traditional Gene Expression Programming(GEP) and other improved algorithm may still lead to local optimum trap.To solve this problem,a new algorithm based on Genome Diversity-Guided(DG-GEP) in grading evolution was proposed.The definition of GEP evolution phase and genome diversity evaluation model were given.The concept of anagenesis factor to describe evolution phases and strategy of grading evolution were proposed.The means of dynamic genetic operators and population control were used to make the evolution escape from localization trap quickly.The experiment showed that the new algorithm decreases the generations-stagnancy over 65% and increases the average fitness of colony over 12%.
Keywords:Gene Expression Programming(GEP)  grading evolution strategy  diversity evaluation  dynamic genetic operators
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《四川大学学报(工程科学版)》浏览原始摘要信息
点击此处可从《四川大学学报(工程科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号