GEP在实际生活中的应用研究.pdfVIP

科技情报开发与经济 SCI—TECHINFORMATIONDEVELOPMENT＆ECONOMY 2010年 第20卷 第21期 文章编号：1005—6033(2010)21—0137—03 收稿 日期：201O-05—31 GEP在实际生活中的应用研究 刘 昆，黄樟灿 (武汉理工大学理学院，湖北武汉 ，430070) 摘 要 ：在实际生活中，需要对大量的离散数据建立数学模型对其进行分析和处理，并 通过模型对此问题的结果进行预测。介绍了GEP的基本结构和过程，阐述 了GEP在 实 际中的应用。 关键词：离散数据；基因表达式程序设计；函数建模 中图分类号：TP274 文献标识码：A 当代科学技术迅猛发展 ，各个学科相互影响、相互渗透。很 多实际应用问题需要利用计算机建立数学模型，通过模型来解 决问题和对其以后的发展进行预测，这已成为 目前数学和计算 机学科研究的重点。伴随着演化计算的产生，多种 自我演变、自 我建模的算法被提出，如遗传算法(GeneticAlgorithms，GA)、进化 策略、遗传程序设计 (GeneticProgramming，GP)、基因表达式程序 图 1 基因的表达式树 设计 (GeneExpressionProgramming，GEP)等。基因表达式程序设 计是C．Ferreira提出的一种基于基因型和表现型的新型遗传算 1．2．1 GEP算法流程 法 ，与遗传程序设计 (GeneticProgramming，GP)一样 ，它通过对给 GEP算法流程图见图2。 定的数据变量集集合进行学习，建立函数模型来反映这些变量 之间的关系。GEP改进了GA在表示方法上的局限和GP在解的 结构和遗传操作的复杂性的缺点 ，结合了两者的优点 ，可以用简 单的编码解决复杂的问题。 l GEP的基本结构和过程 1．1 GEP的基本结构 GEP由等长的线性符号遗传编码和树形结构的表现型构 成。等长的线性符号遗传编码又叫做GEP的染色体，多个基因通 过函数符号组合构成一个染色体。每个GEP基因分为头部和尾 部两个部分，头部可以包含终止符和函数符号 ，尾部仅仅南终止 图2 算法流程图 符构成。终止符可以是常量、算法的输入和无参函数。函数符号 1．2．2 GEP的适应值 函数 有好多种类 ，包括算术运算符 (+，一，，／)，关系运算符 (，，≤， GEP中适应值函数选择 的好坏对问题的求解有很大的影 ≥，=)，初等函数运算符(sin，COS，＼／一)等。头部的长度用h来表 响。在函数的建模问题巾，最后的结果是一个表达式，评价该表 示，h是根据每个问题的不同而定的，尾部长度 t是由h和n的 达式的优劣主要是根据由此表达式计箅得到的数据与训练数据 表达式确定的，n是使用的函数集中需要变量最多的函数的参数 的吻合程度 ，其实就是利用绝对误差和相对误差进行评价。 个数(如，对于加法等四则运算，n=2；对于三角函数，n=1)。其中 ￡ Ferreira提出的两种评价模型，假设7t是训练数据的集合 ，有 m 的方程为： 组数据，评价模型见式(2)、式(3)： t=h(n一1) (1) 肥 一 ∑(M-l (2) 例如：在基闲+一a／abbaab巾n=2，我们假定h=5，则t=6，基 I 因的总长度就是 11，其中黑体表示尾部。把这个基闲用表达式树 来表示，要按照从左到右 、从上到下的顺序逐一遍历基因中的字 符。两个字符b、a没有出现在表达树的结构中，此基因的有效长