辅助函数型全局最优化算法

来源 :上海大学 | 被引量 : 0次 | 上传用户:ooo2005net
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我们研究了两种问题的全局最优化方法。一种是一般优化问题的全局优化解决方法,即:基于α-致密的填充函数全局优化方法。另外一种是前面一种问题的特殊化问题,即:带有球形约束的奇次类多项式函数的全局优化解决方法。它们的解决方法都可以归纳成两个阶段:第一阶段是减少转换方法阶段,另一阶段是构造一个新的填充函数并运用填充函数方法阶段。这种减少转换方法使多变量全局优化问题转换成单变量问题。并基于单变量全局优化问题构造填充函数来作为问题的辅助函数从而找到一个更好的局部极小值。本文给出了一些重要的性质和想法,并寻找重要的发展。根据以上,我们将本文分成三章。第一章,我们给出全局最优化背景知识和基本概念,并介绍了一些局部优化算法,如Backtracking Line Search、最速下降法、牛顿法、拟牛顿法、共轭梯度法、FR共轭梯度法、积分水平集法、打洞函数法、填充函数法、分支定界法等。每一种算法都有它的优点和不足。在后面我们给出的算法中将会选择运用这些局部算法来搜索寻找问题的局部极小点。第二章,本章提出了一种解决常见优化问题的新的全局优化方法,该方法涉及到构造一个新的填充函数和一种减少转换方法。这种减少转换方法使多变量全局优化问题转换成单变量问题,并基于单变量全局优化问题构造填充函数来作为问题的辅助函数从而找到一个更好的局部极小值。这个方法的全局收敛性在一些条件下已经给出。并用一些经典算例验证了这个算法的效率和实用性。第三章,我们研究了带有球形约束的多元奇次类函数的全局优化问题,是前一章问题的特殊化问题。首先我们用极坐标变化将约束问题变成带有简单约束的优化问题,然后用α-致密曲线得到降维的效果,最后用填充函数方法来解低维的无约束问题。在本章的最后给出了算法的流程和算法在一些问题上的应用。并给出了算法的有效性研究。
其他文献
随着新一轮课程改革的深入和新的高中历史课程标准的制定,根据新课程标准编写的统编高中历史教科书从2019年秋季学期起,全国开始分步实施新课程使用统编高中历史教科书。历史教科书在教学过程中是教师与学生的主要依据。而高中历史课程学习对义务教育阶段和大学深入系统的学习具有承上启下的重要作用,所以高中阶段历史课程的编撰尤为重要。2019统编高中历史教科书与原有版本的高中历史教科书在指导思想、编排方式以及知识
极少主义建筑起源于20世纪60年代极少主义文学与艺术领域,凭借其简练的形式、纯净的空间和精巧的结构,现已发展成为当今世界建筑潮流中的重要力量。针对当下中国学术界形式生
文章对徐州市工矿区存量土地的特征及现状进行阐述,并提出此类土地再开发过程中存在的制约因素:土地制度不完善、上位规划混乱、工业遗产保护意识淡薄、土地污染严重、开发成
电离层延迟误差是全球卫星导航系统(Global Navigation Satellite System,GNSS)定位误差的主要误差源之一。如何消除电离层延迟误差以提高GNSS定位精度和可靠性,已成为重要的研究课题。电离层垂直总电子含量(Vertical Total Electron Content,VTEC)作为导航定位中表征电离层形态和结构的重要参量,对其变化特性进行研究与预报不仅能为电离层形
氨基酸在茶叶香气的形成过程中参与其中,是组成茶叶的重要物质之一,也是决定茶叶品质质量的重要指标。茶叶中含有多种游离氨基酸,而氨基酸成分及含量的不同也决定了不同种类的茶叶在香气和口感上的差异,但由于茶叶样品基质复杂,对检测结果干扰大,因此,研究和开发高效、快速、选择性好的样品前处理技术对实现复杂基质中氨基酸含量检测具有重要意义。分子印迹技术能够对与模板分子结构相似的目标物起到选择性识别和吸附作用,所
上世纪末开始,国内外环境侵权事件频发,引起了大范围的人身和财产损失。本世纪初开始,国内爆发了松花江重大水污染事件、河北白洋淀死鱼事件、太湖水污染事件、云南阳宗海砷污染事件、湖南浏阳镉污染事件、福建紫金矿业溃坝事件、大连新港原油泄漏事件、云南曲靖铬渣污染事件、广西龙江镉污染事件等大规模环境侵权事件。随着现代法治不断发展,环保权利的理念逐渐深入人心,环境诉讼案件大量出现,以几何倍数增长,但环境案件具有
有限模型理论中,描述复杂性作为连接计算复杂性和定义在有限结构上的逻辑语言的桥梁,通过提供新的证明方法和额外的证据使得计算复杂性变得“自然”而不再是只能被特定的抽象
循环矩阵是一类非常重要的特殊矩阵,目前已成为矩阵理论和基础数学领域中一个重要的研究方向,受到众学者的广泛关注.本文主要研究了计算r-循环矩阵平方根的算法, n阶对称循环矩
学位
网络中的领导节点对网络结构具有重要的影响。例如对网络中领导节点的攻击可以导致整个网络的瘫痪。另外,领导节点可以改变流行病在网络上的传播过程。因此研究网络中领导节点