求解优化问题的混合算法及其应用

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:sam4567
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科技的进步与发展,优化问题越发复杂并且难以处理。但优化问题广泛的存在于科学研究、工程应用等众多领域,所以人们一直都在寻找一种最佳方法来解决这类问题,通常是在满足它所要求的约束条件下,使得需要解决的问题的目标函数取得最小值或最大值。近年来以进化算法为代表的智能算法在优化领域取得了巨大成功,引起了研究人员的普遍关注。本文针对传统优化方法难以处理的大规模、多维、高度非线性、目标函数不可微等问题,以改进的微分进化算法为基础,并结合多父体精英演化算法设计和开发了针对约束优化问题和多峰值优化问题的混合算法,并成功将其应用到常微分方程反问题的求解中,本文主要研究工作如下:  (1)针对经典微分进化算法无法求解约束优化的问题,对其进行改进,采用一个简单有效的函数对其约束进行处理,大量的测试函数证明此算法能快速、有效地找到约束优化问题的最优解。  (2)针对在多峰值优化问题求解上不能找到全部的全局最优解问题,提出一种新的混合算法,完成了程序实现,多峰值优化函数的实例表明:求解结果令人满意。  (3)通过把非线性方程组的求解问题转化为极小值优化问题,成功运用该算法,取得了非常好的结果。并且在工程优化设计问题上,也能够迅速地获得目前已知的最好解。  (4)通过将常微分方程反问题转为优化问题,然后利用本文算法来进行求解,结果显示此算法能快速有效地解决此类问题。
其他文献
随着云计算的普及,越来越多的用户将自己的敏感数据外包存储到云服务器上.通过外包数据到云服务器上,用户在减轻数据管理负担的同时还可以享受到高质量的数据存储服务.由于云环境
2009年是五矿集团的并购重组年,全年销售收入高达1730亿元的大型央企并购了包括长沙矿冶研究院、鲁中冶金矿业集团公司两家央企在内的7家企业。近日,五矿集团总裁周中枢表示,
正规的两水平设计由于其结构简单在实际试验中经常被用到.但试验单元的非齐次性对试验的结果会产生很坏的影响,为减少这种不好的影响,我们可以对试验单元进行分区组,因此研究
自1876年爱立信注册“拉·马·爱立信机械修理”以来,爱立信已经经历了一百多个春秋.多年来,爱立信在电信及相关设备供应方面均处于世界领先地位,已有100,000多名员工在130多
图像修复技术是数字图像处理领域的一个研究热点,它利用图像中未丢失的信息,依托一定的修复准则,实现缺损信息的重现,从而达到原始图像的视觉效果。这项技术主要广泛应用于航天卫
在过去的几十年中,谱方法作为科学计算的重要工具之一得到了飞速发展。谱方法因其高精度而被广泛应用于边值与初边值问题。传统的谱方法分别通过三角多项式与Lengendre多项式
本文主要讨论了几类微分系统的脉冲控制问题,全文共分为六章.   第一章为绪论部分.简述了脉冲微分方程和脉冲控制问题的历史背景和研究现状,及本文的主要工作.   第二章
本文首先概括性的介绍了这门学科的发展历程以及现有成果和主要的研究方面,同时叙述了研究该课题的目的和意义.   其次,我们主要研究了Banach空间中几种传递性,并着重探讨在
本学位论文主要研究了Bernstein-Bezier系数及与之相关的一类径向基函数神经网络的插值与收敛问题.与一元情形相比较,由于多元问题的计算量大、插值的唯一性很难保证且多元函
支持向量机(Support Vector Machine, SVM)是一种有效的机器学习方法,适用于分类和预测等诸多领域。然而大规模数据形成的核在训练过程中往往难以存储或参与计算,使得算法本身