多表达式编程及其在演化建模中的应用研究

来源 :石家庄经济学院 | 被引量 : 0次 | 上传用户:swqsswqs19760308
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在科学研究和工程技术等方面,有大量的问题需要建立相应数学模型,来描述个抽象系统的输入输出关系。要想对复杂系统的观测数据建立能够精确反映数据间内在规律的数学模型,用传统的人工建模方法是很难实现的。演化建模是采用演化算法来搜索建立问题的最优模型的建模方法,对于给定的输入变量和输出变量,它可以自动挖掘建立二者之间的关系模型。因为它采用是种群的方式组织搜索,使得它可以同时搜索解空间的多个区域,因此演化算法非常适合大规模并行计算。演化建模的常用算法为遗传程序设计(Genetic Programming, GP),基因表达式程序设计(Gene Expression Programming, GEP)是GP的一个分支,多表达式编程(Multi-Expression Programming,MEP)是遗传程序设计领域近年来的又一新成果。MEP具有较高的搜索挖掘能力,与其他遗传程序设计相比,MEP表现出了更强的建模能力,因此,应用MEP算法解决演化建模问题是非常有益的尝试。本文研究了多表达式程序设计及其在演化建模上的应用。首先,分析了演化建模问题,介绍了从非线性GP(树形GP)到线性GP(一般线性GP、GEP、MEP)的发展过程,重点阐述了基本MEP算法的基本理论和实现技术,包括MEP的编码方式、适应度函数、遗传算子和算法结构等;然后,研究了用基本MEP算法进行演化建模的基本原理,并通过建模实例验证了基本MEP算法在演化建模上的可行性;最后,针对基本MEP算法的拟合度、精确度不高等不足之处对基本MEP算法作了改进,引入了小生境技术,并通过建模实例验证了改进MEP算法的有效性和可行性。
其他文献
人耳识别是一种比较新的生物特征识别技术,它是根据人耳生物特征进行身份识别。人耳识别既可以单独应用于一些个体识别场合,也可以作为其它生物特征识别技术的有益补充。人耳
语言本身的灵活性和复杂性使得对机器翻译的译文进行质量评价变得非常困难。早期的译文质量评价方法主要采用人工评测,这种方法得到的评价结果通常具有较高的准确性,但同时却
计算机和互联网技术的快速发展,给人们的办公和生活带来了极大的便利。在人们越来越依赖于计算机的同时,以计算机为对象或工具的计算机犯罪也日益猖獗。计算机犯罪严重的危害
机会网络作为一种新型的移动自组网,源于容忍延迟网络,主要由智能手机、PAD等手持设备以及各种交通工具等携带的移动通信终端通过自组织方式构成。由于机会网络通常不依赖于
人类基因组计划(human genome projeet,HGP)是美国在1990年提出实施的一项伟大的科学计划,自那以后,人们已经获取了大量的DNA、RNA及蛋白质序列的数据,目前,生物分子数据量每15个
多普勒天气雷达是探测降水系统的主要手段,是对强对流天气进行监测和预警的主要工具之一。随着中国气象局对气象监测手段的投入力度的不断加大,以及人力、物力、财力的相应配
随着计算机图形学和三维建模技术的发展,三维模型的精度越来越高,数据量也随之快速增长,给计算机的绘制、显示、传输等都带来了巨大的压力。同时,人工智能在解决复杂多样的问
随着计算机和网络技术的高速发展,GIS因其强大的功能得到了日益广泛和深入的应用。特别是Internet的普及以及人们对空间数据需求的日益增加,WebGIS已成为GIS研究的热点,而网络速
随着软件产品的应用越来越广泛,软件的复杂程度不断提高,规模日益庞大,软件产品的质量问题已成为软件研究的热点问题。软件测试作为软件质量得以保证的一种重要手段,已成为时下研
视频监控是模式识别和计算机视觉领域的主要内容之一,在军事、医学和科研等领域得到了广泛的应用。视频监控系统中运动物体检测与跟踪算法的设计是系统的核心,因此,研究视频