演化优化与演化建模方法及其应用研究

来源 :武汉大学 | 被引量 : 2次 | 上传用户:hongyan1230
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
演化计算是一种模仿生物进化过程的智能计算技术,它采取群体搜索策略,以求解的问题为环境压力,按照“优胜劣汰,适者生存”的规则,对群体进行迭代更新,直到求得所需解。这种搜索方式使得演化计算方法适用性强,并有自组织、自适应和自学习等特点。演化计算的这些特点使其能解决很多传统方法无法求解的复杂问题,在工程领域得到广泛的应用。本文针对演化优化和演化建模的方法和应用进行了研究。首先介绍了演化计算的发展和主要的研究方向,重点介绍了用演化算法进行自动化程序设计和建模,数值优化,多日标优化,时间序列分析等方面的研究状况,针对这些领域中的方法和应用展开讨论,给出新的设计和改进。首先,本文在演化多目标优化领域,针对多目标优化对算法收敛性、解的多样性的要求,给出一个新的使用子空间搜索的演化多目标优化算法。该算法使用子空间搜索技术作为杂交算子搜索Pareto前沿,提高了收敛速度,并结合了基于rank的适应值概念,以及在日标空间中采用niche的策略,在保证算法的收敛性的同时提高了解的多样性。第二,提出来一种新的使用表达式树结构的基因表达式编程算法(Gene Expression Programming, GEP)。通过研究基因表达式编程算法和遗传程序设计算法(Genetic Programming, GP),我们认为基因表达式编程算法使用定长的线型编码作为遗传基因,使得算子设计简单,算法运行效率高;遗传程序设计算法使用语法树编码与程序结构对应,演化过程有明确的语法意义。结合两者的优点,设计了一个内嵌使用语法树结构的基因表达式编程算法,保护优良基因不被破坏。实验表明新算法与经典的GEP算法相比,既提高了解的质量,也加快了搜索速度。第三,针对演化策略的特征,本文设计了广义预测控制演化策略算法,提出了一个新的演化策略算法的变异强度自适应技术。我们将演化策略算法进化过程中的变异步长和变异强度看做一个时间序列,对其建立受控自回归积分移动平均模型(CARIMA),使用广义预测控制技术使算法对变异强度进行自适应调整。数值实验表明这种自适应策略能使演化策略算法快速地向全局最优的方向搜索。最后,本文给出了一个新的演化门限自回归建模算法应用在非线性时间序列数据的分析上。针对门限自回归模型的模型参数多,传统建模算法因为参数之间具有相关性而只能进行多层建模,导致计算量大的问题,我们分析了模型参数的物理意义,做出新的设计,大大地简化了参数的优化过程,将这部分参数作为一个搜索维度处理,降低了建模的层数,显著地减少了计算量。使用该模型对加拿大山猫数据的建模,演化门限自回归建模算法找到的模型能有效反映数据的物理意义并做出有效地预测。
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
1968年美国斯坦福研究的C.A.Spindt首次作了场致发射型发射陈列(FEA)的报告,法国的LETI宣布试制出了原型的场致发射显示器(FED),从那时起已经过了18年的时间。以此为契机,进人1990年后
成都地质调查中心近年来开展了"科技活动周"科普教育活动,向公众普及地球科学知识,展示单位地质调查科研成果。中心实验与分析测试室在活动中向公众开放并组织参观讲解,根据
<正>成都市位于北纬30°40’,地处川西平原腹心地带,海拔500米左右,气候特点是四季分明,冬暖春早,夏季湿热,秋季凉爽,年均温16.3℃,年降雨量
在对少齿差行星传动研究的基础上,提出了一种新型行星分度凸轮机构的设计构想,通过重新设计少齿差行星传动销孔式输出机构的销孔形状,实现从动件的分度运动。该机构具有分度数大
美国出版的《基本科学指标》(ESI)已成为国际性的高水平的权威评价工具。我们利用ESI作为原始数据来源,对世界知名大学和科研院所的科研竞争力进行了科学、合理、客观、公正
目的探讨卵巢畸胎瘤患者腹腔镜围术期采用全面护理干预的效果以及对焦虑、抑郁发生率的影响。方法 60例卵巢畸胎瘤患者,根据随机数字表法分为观察组与对照组,各30例。对照组
介绍了动态水力旋流器的结构、操作原理及国内外发展概况,对比分析了动态水力旋流器与静态水力旋流器在处理含油污水方面的不同利弊,总结了动态水力旋流器的主要结构特性、操
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
随着化学品使用的日益增多,化学物质释放而引起的环境污染问题已经成为全球共同关注的焦点,因此开发低成本且能够准确检测环境中低浓度有毒有害物质的化学传感器就显得尤为迫