基于EDA与GEP结合的动态系统建模的研究

来源 :中国地质大学(武汉) | 被引量 : 0次 | 上传用户:ted_yu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在工程技术、经济管理、自然科学和社会科学等领域普遍存在着许多随时间而变化的动态系统和非线性现象,如股价的波动,商品销量的季节性变化、天气的变化等。对于这些动态系统模型进行建模是一件非常重要而又十分困难的事情。本文以基因表达式程序设计(GEP)思想为基础结合了近几年兴起的一类新型优化算法:分布式评估算法(EDA),提出了利用两者结合的混合算法实现动态系统的自动建模,对于解决动态系统的实际建模有较大的应用前景。   基因表达式程序设计Candida Ferreira根据遗传算法和遗传程序设计发展而来、基于基因型和表现型的一种新型演化算法,它在演化建模方面表现出相当强的能力。该算法模仿生物体内DNA复制繁殖和蛋白质变异的机制,使得利用演化算法进行数学建模变得更加简单高效。分布评估算法(Estimation of Distribution Algorithm,简称EDA)是由Mühlenbein和Paaβ提出的一种从统计学的观点出发,将构造性模型引入演化算法后形成的基于概率分析的演化算法。本文基于上述两个研究热点,主要工作如下:   1.简要介绍了动态系统建模的历史背景、研究现状等情况。   2.在对GEP研究的基础上,分析了GEP的局限性,对标准GEP的基因结构进行了改进,将原来的“头+尾”的基本结构改进成“头+身+尾”的基因结构,该结构更适合解决复杂的问题。   3.提出了一种新的解码方法,该方法在不改变基因构造规则的情况下,利用栈来计算适应值和获取表达式。   4.嵌入参数优化。一个好的结果表达式是由一个优秀的结构加合适的参数构成的,GEP对结构的优化能力远胜于其对参数的优化能力,因此在演化过程中使用整体算术杂交算子和柯西变异算子相结合的遗传算法对一些优良结构进行参数优化,从而使得演化进程加快,模型的精确度更高,避免“过早收敛”的现象。   5.全面系统介绍了EDA分布评估算法的历史背景、研究现状、理论原理及其应用等情况,并将该算法融进了GEP的新基因结构中,提出了EDAGEP算法,实验表明该算法具有更高的预测精度、更快的收敛速度。   6.详细阐述了利用EDAGEP演化算法进行动态系统建模的设计思路和方案,以EDAGEP优化模型,以遗传算法优化模型参数,让计算机自动的实现动态系统的常微分方程(组)建模化。实验表明该算法能够在较短的时间内找出多个较优的模型,模型对于系统整体的拟合误差和以及对预测误差相比较传统的灰色模型要小得多。
其他文献
机器人足球比赛是近年来在国际上开展的高科技对抗活动的热点之一,在RoboCup中型组足球机器人竞赛中,视觉系统实现足球机器人感知外部环境的功能,是极其重要的系统模块,机器人的
科学计算可视化是通过使用计算机开发应用系统,把通过实测或数值计算获得的大量抽象数据转换为人们可以直接看到的计算机图形图像。它不仅是计算结果的可视化还可以是计算过程
天线是无线电广播、无线电通信、无线电导航、雷达、遥测遥控、射电天文等民用和军事领域里各种无线电系统中不可缺少的设备。关于天线的科学理论研究与实践应用中存在着大量
随着空间数据库(仓库)的快速增长和广泛使用,如何从空间数据中自动地发现空间知识变得越来越重要。空间Co-location模式是一组空间对象的子集,它们的实例在地理空间中频繁的一
随着互联网技术的迅速发展,Web应用软件的功能越来越强大,并以其广泛性、交互性、快捷性和易用性等特点迅速风靡全球,并且已经渗入到社会的各个应用领域,并将成为下一代软件的主
传统的聚类技术都是使用数据所有的属性来发现簇。但随着聚类技术应用范围的不断扩大,特别是近年来对气候研究、心理学、电子商务、基因表达谱等数据的分析应用,使用所有属性聚
人工智能的研究一直以来都是科学发展过程中最有意义、最激动人心同时也是最富有挑战性的课题。近些年来,人工神经网络(Artificial Neural Network,ANN)作为对人脑最简单的抽象
对话系统旨在以自然语言沟通的方式与人类沟通并解决特定任务。目前,这类系统已经悄然融入了人们的日常生活中,并且在客服、娱乐等多个应用领域取得了良好的效果。目前的对话系
由于天线是各种通信系统的关键部件之一,因此人们对天线性能的要求也越来越高。传统的采用人工的天线设计方法不仅十分费时,而且设计出来的天线往往结构也过于简单。传统的天线
由于计算机技术与网络技术在应用中飞速的发展,必定会由此带来一系列的安全问题。人为的黑客蓄意攻击,非人为的系统整体设计不足,每年因为计算机网络安全问题而造成的损失都是巨