全局优化中填充函数方法的研究

来源 :西安科技大学 | 被引量 : 0次 | 上传用户:liarcher
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着计算机的高速发展,涌现出很多全局最优化的理论分析和计算方法,规模越来越大的优化问题可以得到解决。一般地讲,求解全局优化问题的方法可分为两大类:随机性算法和确定算法。常用的随机性有随机投点方法、遗传算法、模拟退火算法。经典的确定性算法有区间算法、分枝定界方法、填充函数法、打洞函数法和积分水平集方法等。其中1990年,葛仁溥教授等人首先提出填充函数方法,以后有很多学者对此方法进行了改进,给出了更好的填充函数定义,构造了更简单的填充函数。由于填充函数法对初始点的选择具有任意性,并且只需要应用成熟的局部极小化方法进行计算,因此受到大家的欢迎,但是由于填充函数是目标函数的复合函数,且目标函数本身可能很复杂,所以构造的填充函数形式也可能很复杂;填充函数的参数若过多,便难于调节。构造形式简单以及较少参数甚至无参的填充函数,并使其具有良好的性质,以便节约计算步骤和调参时间,提高算法的效率,是研究者继续研究填充函数的目的。 本文简述了全局优化问题及填充函数法的发展和研究现状。讨论了线性约束的凹二次规划的全局最优条件,并构造了关于二次规划及非光滑规划的单参填充函数,证明该函数满足填充函数的性质。分别对二次规划和非线性光滑设计填充函数算法,进行了数据验证。数据结果表明算法是可行有效的,方法是全局收敛的。
其他文献
设群G是有限集合Ω上的传递置换群,对任意α∈Ω,令G={g ∈G |α=α}是G关于点α的稳定子群.我们称G在Ω上作用的轨道为G关于α的次轨道,而次轨道的个数称为G的秩.对任一次轨道△,设
合作博弈描述了多主体系统中利益合理分配的方式。核心、最小核和核仁是一类可以保证系统稳定的分配方式。本文主要研究阈值匹配博弈和通路联盟博弈的最小核和核仁的求解问题
针对目前产业园区发展过程中出现的一系列问题,尝试用生态理念提出解决问题的方法,并以青浦工业园区的发展为实例,提出现代产业园区发展的生态学建议。
期刊
本文利用已有的模糊拟阵、模糊图拟阵、模糊圈拟阵和闭正规模糊拟阵的一些性质和结论,对网络流问题在模糊圈拟阵中的推广进行了探讨研究,给出了网络流问题在模糊圈拟阵的几个定
本学位论文研究非线性不等式约束优化问题.此类问题在工农业、能源、交通、经济等诸多领域有广泛的应用.因此,研究求解不等式约束优化稳定、高效的数值算法具有重要的理论意义
本文对分形Hurst指数在彩虹期权定价中的应用进行了探讨。文章指出,Rubinstein把“彩虹”这个标签引入期权当中,他强调基于多种资产组合起来的期权就像五颜六色的彩虹一样,期权
1973年,Lawvere引入了强化范畴的柯西完备性的概念,并且证明把度量空间看成[0,∞]上的强化范畴,则强化范畴意义下的柯西完备性和通常由柯西序列描述的完备性等价。本注记指出若概
此文以110kV为例,针对更换导地线的方法进行了一个简单的探讨,提出了一套安全、优质、高效又相对费用较少的方案。在安全、高质的基础上,解决了施工技术难度、加快了工期进度,同
期刊
随着电气自动化的不断进步,电气自动化控制的应用也越来越广泛。比如火电厂,设备启、停的远程控,设备自动控制,石油化工行业的管道阀门的远程控制、自动化控制。都离不开二次控制
期刊