资源描述：
《m-gep基于多层染色体基因表达式编程的遗传进化算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第28卷第9期计算机学报Vol.28No.92005年9月CHINESEJOURNALOFCOMPUTERSSept.2005M2GEP:基于多层染色体基因表达式编程的遗传进化算法1),2)1)1)1)彭京唐常杰李川胡建军1)(四川大学计算机学院数据库与知识工程研究所成都610065)2)(成都市公安局科技处成都610017)摘要该文提出了一种新的基于多层染色体基因表达式编程的遗传进化算法M2GEP,新算法引入了多层染色体的概念,利用染色体构建的层次调用模型对个体进行表达,在解决实际函数发现、电路进化等实际问题中取得了良好效果.该文主要贡献包括:(1)提出了
2、基于多染色体的基因表达式编程算法(M2GEP);(2)建立了不同染色体的层次调用模型及存储结构;(3)提出并实现了基于染色体的重组算子和基因随机重组算子.对多基因GEP和单基因GEP的对比实验结果表明,平均进化辈数仅为后者的29%～81%.关键词多层染色体;M2GEP;遗传进化;基因表达式编程中图法分类号TP311M2GEP:ANewEvolutionAlgorithmBasedonMulti2LayerChromosomesGeneExpressionProgramming1),2)1)1)1)PENGJingTANGChang2JieLIChuanHUJ
3、ian2Jun1)(InstituteofDatabaseandKnowledgeEngineering,CollegeofComputerScience,SichuanUniversity,Chengdu610065)2)(DepartmentofScienceandTechnology,ChengduPublicSecurityBureau,Chengdu610017)AbstractThispaperproposesanewevolutionalgorithm,M2GEP,basedonthenewconceptofthemulti2layerchro
4、mosomesingeneexpressionprogramming.Thealgorithmisefficientintherealapplications,suchasfunctiondiscovery,electroniccircuitevolution,etc.Themaincontribu2tionsincludeproposingalgorithmM2GEPwhichisbasedonmulti2layerchromosomes,establis2hingLevel2callmodelandstoragestructurebetweenthedi
5、fferentchromosomes,andsuggestingandimplementingchromosomesreorganizationoperatorandgenesrandomreorganizationopera2tor.Extensiveexperimentsonthetraditionalsinglegeneandmulti2genesGEPshowthattheav2eragenumberofgenerationsofM2GEPisreduceto29%～81%.Keywordsmulti2layerchromosome;M2GEP;he
6、redityevolution;geneexpressionprogramming物遗传的基因表达规律提出的知识发现新技术.文1引言献[1～7]比较了GEP和传统的遗传算法(GA)与遗传编程(GP),特色如下:(1)它们在“杂交—变异—遗传算法是数据挖掘和机器学习方法的重要分新种群—选择”的进化论思想方面相似;(2)GA是支.GEP(GeneExpressionProgramming)是借鉴生用简单编码解决简单问题,GP是用复杂编码解决复收稿日期:2004205208;修改稿收到日期:2005204226.本课题得到国家自然科学基金(60073046)、四川
7、省重点科技计划项目基金(04SG1640)和教育部博士点专项基金(20020610007)资助.彭京,男,1973年生,博士研究生,主要研究方向为数据挖掘、进化计算.E2mail:pj@mail.sc.cninfo.net.唐常杰,男,1946年生,教授,博士生导师,主要研究方向为数据挖掘与知识发现.李川,博士研究生,研究方向为数据库与数据挖掘.胡建军,博士研究生,研究方向为数据库与数据挖掘.©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.1460计算机学报2005年杂问题,GEP
8、是用简单编码解决复杂问题;(3)GEP为基因终端字符
