- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基因表达式程序设计的原理与应用龚文引蔡之华中国地质大学计算机学院湖北武汉摘要基因表达式程序设计是最近几年才发展起来的一种新型的自适应演化算法并且已经在很多领域的运用中取得了较好的效果本文中主要阐述了的基本原理相关应用以及近几年来国内外的研究现状同时也对的在今后的研究提出也一些展望关键字基因表达式程序设计演化算法适应度中图分类号文献标识码引言基因表达式程序设计是由葡萄牙科学家于年提出的一种新的基于基因型和表现型的自适应演化算法是从遗传算法简称和遗传程序设计简称中发展而来它在吸收了二者优点的同时又克
基因表达式程序设计的原理与应用(
龚文引 蔡之华
(中国地质大学 计算机学院,湖北 武汉 430074)
摘 要:基因表达式程序设计(Gene Expression Programming,GEP)是最近几年才发展起来的一种新型的自适应演化算法,并且已经在很多领域的运用中取得了较好的效果。本文中主要阐述了GEP的基本原理、相关应用以及近几年来国内外GEP的研究现状。同时,也对GEP的在今后的研究提出也一些展望。
关键字:基因表达式程序设计,演化算法,适应度
中图分类号:TP301.6 文献标识码:A
Principles and Applications of Gene Expression Programming
GONG Wen-yin CAI Zhi-hua
(School of Computer, China University of Geosciences, Wuhan 430074, China)
Abstract: Gene expression programming (GEP) is the most recent development on the artificial evolutionary system and it has brought about a considerable increase in performance in many research fields. In this paper, I introduce the basic operational principles of GEP. Then I introduce the applications and the actuality of the research with GEP. In addition, I bring forward the prospect of GEP. With the instruction of GEP, I hope to be helpful to the corresponding research work.
Keywords: gene expression programming; evolutionary algorithm; fitness
1、引言
基因表达式程序设计是由葡萄牙科学家Ferreira C[1].于2001年提出的一种新的基于基因型和表现型的自适应演化算法。GEP是从遗传算法[2](Genetic Algorithms,简称GAs)和遗传程序设计[3](Genetic Programming,简称GP)中发展而来。它在吸收了二者优点的同时,又克服了二者的不足之处。GEP与GAs和GP的最大区别就在于它们之间个体本性的不同:在GAs中个体是由具有固定长度的线性串(染色体)组成,因此,它可以利用简单编码解决简单问题;而在GP中个体是由具有不同大小和形状的非线性实体(分叉树)组成,所以,它可以利用复杂编码解决复杂问题[4]。
2、GEP的理论基础
2.1 GEP基因结构及编码
在GEP中,基因是由头部和尾部两部分组成。头部是由终结符和函数符号组成,而尾部则只能是由终结符组成。假设头部的长度为h,尾部的长度为t,则它们之间的关系为:
(2.1)
其中:n表示在函数符号集中所需变量数最多的函数的参数个数(例如,在一般数学运算中,对于开方,n=1;对于乘号或加号,n=2。在逻辑运算中,对于IF,n=3;对于AND,n=2)。在公式(2.1)中,由于尾部与头部所具有的特殊关系,使得GEP的基因在任何遗传算子的作用下都不会产生句法上不正确的个体。
假设有如下函数表达式:
(2.2)
显然,公式(2.2)的函数符号集F={+,-,*,Q},终结符集T={a,b},n=2。它可以被编码成一个K-表达式:
+ Q * * - b Q + a b b b a (2.3)
若设(2.3)中头部长度h=8,则尾部长度t=9,所以,这个基因的长度就等于17。如下所示:
+ Q * * - b Q + a b b b a a b a a (2.4)
在式(2.4)中,用黑体表示的部分是填充部分,在原来表达式中并不存在,在编码成基因时根据终结符集中的符号随机产生;前面一部分则是有效部分,即可以通过遍历表达式树而得到的符号序列。式(2.3)可以被描述成一个表达式树,如图1所示。
在把K-表
您可能关注的文档
- 国家传染病诊断试剂与疫苗工程技术研究中心-厦门大学公共卫生学院.doc
- 国家鼓励发展的重大环保技术装备目录2010年版-中国环保机械行业.doc
- 国家火炬计划蚌埠精细化工高新技术-蚌埠科技局.doc
- 国家基本药物目录基层医疗卫生机构配备使用部分2009版.doc
- 国家基本药物目录基层医疗卫生机构配备使用部分.doc
- 国家科举与家族以明代宁波杨氏为中心的考察钱茂伟研究缘起明代.doc
- 国家食源性疾病监测与报告信息系统实施方案-四川卫生和计划生育.doc
- 国家卫生计生委临床检验中心室间质量评价标准-重庆临床检验中心.doc
- 国家物资储备局深圳办事处2017年事业单位公开招聘调剂岗位面试.doc
- 国立北港高级农工职业学校100学年第2学期.doc
文档评论(0)