求非线性规划全局最优解的填充函数法

来源 :西安电子科技大学 | 被引量 : 1次 | 上传用户:gzbfy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
求解一般函数的全局最优解问题是热点课题之一,对全局最优化问题有两个困难需要解决:一是如何从一个局部极小解出发找到更好的局部极小解,另一个是全局最优解的判定问题。填充函数法是解决第一个困难的实用方法之一。但由于填充函数是目标函数的复合函数,且目标函数本身可能很复杂,所以构造的填充函数形式也可能很复杂,再就是参数过多,难以调节还有早期的填充函数法是沿线方向的搜索方法,使得在实际计算时工作量很大。构造形式简单且参数较少的填充函数并使其具有好的性质,以便节约许多冗长的计算步骤及调整参数的时间,是理论及实际工作者继续研究填充函数的目的。 本论文便是在这种指导思想下,针对以上谈及的问题研究。主要工作概述如下: 第一章介绍主要的几种全局最优化问题和算法,以及他们的特点。这包括:填充函数法、区间方法、打洞函数法、积分水平集法,从算法的思想到相关理论给出了一些深入浅出的说明。 第二章对一般无约束连续全局最优化问题,在无李普希兹连续条件下,提出了一个新的简单单参数填充函数,针对这个填充函数设计了算法,对该算法进行数值实验,并将算法的结果与文献[31]作了对比,结果表明,该算法是有效的并且有所改进。 第三章对一般无约束连续全局最优化问题,在李普希兹连续条件下,提出了一个有别于第二章的新的单参数填充函数,针对这个填充函数设计了算法,对这个算法进行数值实验并和第二章的算法结果进行比较,结果表明,该算法是有效的并且有所改进。 第四章对一般Rn空间中带有简单箱子约束全局最优化问题,在无强制性条件下,提出一个新的单参数填充函数,针对该填充函数设计了一个算法,对算法进行数值实验并和第三章的算法进行比较,结果表明,该算法是有效的并且有所改进。
其他文献
本文为数值求解依赖时间的偏微分方程提出两类基于特征思想的高分辨率格式。从而我们主要考虑两部分内容。首先基于CIP方法和高阶紧致方法,我们提出一种新型特征插值高阶紧致
跳频序列作为跳频通信系统的核心部分,它的性能直接影响跳频通信的稳定性和安全性。在这篇论文中,我们主要从有限域Fp上长为q=pn-1的m序列出发,通过映射σ生成pk个Wκ={0,1,2
股指期货是以股票指数为标的的金融期货。作为期货的一个重要作用便是通过期现套利来防范现货市场的风险。而股指期货不同于商品期货的地方在于它的现货标的并不是一个实物,而
图像修复问题主要关心图像中与视觉效果密切相关的结构和纹理两类信息。对应于这两类信息,基于偏微分方程的修复方法和基于纹理合成的方法各自取得了一定的发展。但是,由于两类
运用数理统计工具进行质量管理,也叫做统计过程控制,其实就是运用控制图研究数据,与数据一起工作。这和质量管理的其他方面,运用人事,管理上的信息进行企业效率的监控,是没有什么大的区别的。有效的实施、应用统计过程控制方法与技术,能够及时发现生产过程中的问题,从而及时的采取合适的改善措施,消除问题或降低问题带来的损失。本文概述了质量管理领域的有关知识,并且主要选取数理统计学的角度,围绕数理统计技术在质量管
《骆驼祥子》是老舍先生的著名作品,其主要围绕车夫祥子展开了一段故事内容,表现了一个阶层贫民人物,为了自己想要实现的理想不断抗争和努力,最后仍然不能如常所愿的悲剧.所
为阐明‘杂选1号’苜蓿新品系的抗旱性,研究测定不同苜蓿品种的叶夹角、叶绿素相对含量(SPAD值)、细胞膜相对透性、过氧化物酶(POD)、过氧化氢酶(CAT)、脯氨酸含量及水分饱和
本文主要考虑n维紧黎曼流形(M,g)上的抛物Monge-Ampère方程: 整体解的存在性与非存在性,其中λ和P都是实参数且P>1,-f,ψ0 : M →(0,+∞)都是流形M上的光滑函数,g足流形M上的
随着银行业竞争日益激烈,城商行的差异化竞争逐渐被关注。城商行的差异化竞争不仅可以提升自身的竞争力,更可以完善我国银行业的结构,满足我国金融改革的需求。但是,如何提升城商
本文中,我们通过引入高阶Parzen windows的方法研究学习理论问题中的一些算法,并应用到多变量的随机采样问题中。最初的想法主要来源于Parzen windows估计密度函数和采样理论。