非线性全局优化问题填充函数法的研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:gsoft
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化在实际生活中普遍存在,它是一个应用非常广泛的数学分支,随着科技的发展和社会的进步,最优化在工程设计、交通运输、生产管理、经济计划等方面都有着很大量的运用。全局优化问题主要有两个困难:一是怎样自通过局部优化已经得到的一个局部极小解去寻找更加优的局部极小解;二是如何判断目前的局部极小解是全局极小解。全局优化大致分为两个类型:一是确定性算法;二是随机性算法。其中,填充函数法是一种非常有效的第一类型的算法,它最先是由Ge[23]提出的,主要是解决上面提到的第一个困难。它的根本思想是在通过局部优化得到的局部极小点处构造一个关于目标函数的复合函数,称之为填充函数,利用该复合函数使目标函数离开目前的局部极小点,从而找到更加优的局部极小点。填充函数法借助了局部极小化算法,而局部优化理论和算法都发展的相当完善,于是填充函数法得到了广大最优化研究者的推崇,其算法关键在于填充函数的构造。  全文分为五章:  第一章简单地阐述了研究最优化以及非光滑优化重要性,然后给出了最优化方面本文需要的相关的基础定义,之后详细说明了在全局优化问题当中,填充函数法的产生背景和发展前景,并分析了学者们提出的填充函数的优缺点。  第二章在无约束优化问题中,根据文献[46]给出的经典的填充函数的定义,给出了一个连续可微的单参数填充函数,克服了文献[23,46,70]中的填充函数出现指数项和文献[59,72,73]中填充函数在f(x)>f(x*)时不出现目标函数的任何信息的缺点。  第三章根据文献[71]给定的有别于经典定义[46]的一种新的有效定义,在该新的定义上提出了一个新的单参数填充函数,另外克服了文献[71]中的函数在f(x)=f(x*)时是不连续的缺陷。  第四章首先给出了非光滑优化方面的一些基础知识,在非光滑无约束全局优化中,构造了一个双参数填充函数,实际上该函数可以视为单参数,相比文献[69],该函数得到了一定的改善,填充函数没有指数项。  第五章对本文做了总结并对展望了填充函数法的发展。
其他文献
伴随着计算机技术的高速发展,数字图像处理成为了一门新兴学科,并且在生活中的各个领域得以广泛应用。图像边缘检测技术则是数字图像处理和计算机视觉等领域最重要的技术之一。
时滞和不确定性广泛存在于各类的工业系统中,如通信系统、电力系统等。广义非线性系统很自然的出现在很多应用中,例如受限机器人、飓风的预报等。不确定非线性时滞广义系统的
代理签名是很重要的一种数字签名,随着科学技术的不断进步,对代理签名的要求也就越来越高。设计具有可撤销性的匿名代理签名方案和原始签名人离线的代理签名方案是代理签名中
我国是农业灾害较多且受灾面积较大的国家,对农业受灾面积的准确预测是农业可持续发展条件之一。但是我国农业受灾面积变化受多种因素的影响,且诸多因素之间是一种多变量、强
水作为自然资源,又是经济资源,更是战略资源,是我们人类赖以生存和发展的基础。德州市是严重缺水城市,近几年来,德州市水资源问题日益严峻,水资源是决定德州市社会发展速度和规模的
古今中外有成就的人都喜欢阅读、酷爱阅读.如鲁迅、毛泽东、爱因斯坦、等名人都酷爱读书.“书读百变,其义自见”“善读者可以治愚”,阅读是人们学习的主要方式.因此,学会阅读
期刊
稳定是实际系统正常运行的前提,稳定性问题历来是人们研究的一个重要课题。而时滞是导致系统不稳定的一个重要原因,时滞的存在使系统的分析变得更加复杂和困难。在经济系统中,时
演化博弈理论最重要的基本概念是演化稳定策略(ESS)。ESS能够成功抵御其他变异策略的入侵。另一方面,一个策略是否是种群长期演化选择的结果,也在于其能否在种群演化过程中成功
两型社会试验区基础设施建设面临巨大资金缺口,发行市政债券是筹集资金的有效途径之一。中央代发地方债券和地方自主发债两种模式有各自的优弊,从两型社会试验区的现实来看,自主发行两型市政债券具有可行性。具体要从发行主体、种类、规模等方面综合考虑,并提高债券的吸引力。
在小学阶段,对于学生的重点培养就是维持对英语长久的兴趣和基本的词汇表达。所以,在小学英语的教学过程中,词汇的教学是一个相当重要的环节。基于情境的小学英语词汇教学可以让