求解全局优化问题的动态填充算法

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:fjtv55
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究如何求解全局优化问题。通常全局优化问题的求解过程包含两个阶段,一是如何寻找问题的当前局部极小值点,另一个是怎样找到另一个函数值比当前局部极小值更好的新的局部极小点。   首先,本文在微分动态系统和填充函数的基础上,提出求解全局优化问题的动态填充算法。该算法主要由两个系统构成,动态极小化系统和动态填充系统。动态极小化系统主要用于寻找问题的局部极小值点;新构造的动态填充系统将随时间的演变最终迭代到一个平衡点,且平衡点处目标函数的值比当前局部极小点处的目标函数的值小,有助于算法在更低的盆谷上确定一个新的初始条件。事实上,该算法两个系统分别对应于全局优化问题求解的两个阶段,通过对算法的两个系统的循环求解,可克服算法易陷入当前局部极小点的缺点,最终保证问题的全局最优值点能够快速获得。文中给出的算例的良好数值结果说明了算法的有效性。   其次,寻找局部极小值点的方法有很多,本文利用滤子方法的有效性,给出了另外一种求局部极小点的方法。滤子方法分别考虑目标函数和约束函数,试探步被滤子接受当且仅当试探点相比先前滤子中的点的约束违反度的函数值或者目标函数的函数值有充分的下降量。针对全局优化问题求解的第一个阶段,本文构造一个与优化问题相兼容的norm-relaxed SQP子问题,并结合滤子方法给出一个norm-relaxed SQP滤子算法。通过求解该norm-relaxed SQP子问题,并采用有效的滤子接受准则代替罚函数,算法不仅避免了权参数的选取,其计算量也得以减少。为避免Maratos效应,本文进一步给出了二阶校正步,最终证明了算法的收敛性。  
其他文献
量子计算,是基于量子力学的原则执行计算的。随着量子计算与量子信息的发展,量子计算机的研发也是在不断进步中。当一台大规模的通用的量子计算机被研发出来,由于其造价昂贵,
2012年美国麻省理工学院的科学家发布了一个新的视频处理技术,该技术能够捕获到人类很难观察到的极为细小的动作或颜色变化,通过分析处理不同变化的变动频率,并将这些变化进行任
如果一个复形C是由内射(投射)模构成的复形,也就是说C的每一项Ci(i∈Z)都是内射(投射)模,则称C是#-内射(投射)复形(参见文献[5]).#-内射(投射)复形在超同调代数中主要用于研究同调下(上)有
城市的发展与地区经济社会等可持续发展息息相关,对城市扩张的动态趋势进行模拟具有相当的现实意义。元胞自动机(简称CA)采用“自上而下”的建模思想,可用简单的规则模拟复杂的变
学位
线性回归模型的缺失变量问题一直以来都是比较难解决的一个问题。本文基于贝叶斯框架,提出了用非参数贝叶斯理论解决该问题的方法。在原线性回归模型中加入一个代表缺失变量
近年来,对复杂网络的研究越来越受到人们的关注,在日常生活中,无数个复杂的系统组成了多姿多彩的世界,如社交网络、科学家合作网络、计算机网络、股票网络等。最大连通子图和复杂