收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

非光滑规划全局优化的填充函数法

张莹  
【摘要】: 全局优化方法广泛应用于工程设计、金融管理、生物工程和社会科学等领域,已成为优化领域中非常有意义的研究方向。全局优化研究的是多变量非线性函数在某个约束区域上的全局最优解的特性和构造寻求全局最优解的计算方法,以及求解方法的理论性质和计算性质。由于问题本身存在多个不同的局部极小点,在求解过程中面临两个困难:如何跳出当前局部极小点得到函数值更小的局部极小点和如何判断当前的极小点是全局极小点,因此无法直接用传统的非线性规划方法来解决。全局优化方法可分为两类:随机性方法和确定性方法。填充函数法是一类较为有效的确定性全局优化方法,是解决第一个困难的实用方法之一。它在当前局部极小点处构造填充函数,通过极小化填充函数迅速跳出当前局部极小点达到函数值更小的局部极小点,循环运算直至找到全局极小点。填充函数法提供了一个利用局部优化工具解决全局优化问题的途径。 非光滑优化也是当前计算数学、应用数学以及工程优化中较为活跃的研究领域之一。但大多数非光滑优化的有效算法都是寻求它的局部解,而对于全局非光滑优化问题,其理论和算法相对讨论得比较少。因此,鉴于填充函数法在光滑全局优化问题上的有效操作性,有学者对其在非光滑全局优化问题中进行了推广。但推广的填充函数有一些缺陷,如要求目标函数只有有限个局部极小点、填充函数的参数严格依赖于局部极小点盆谷的最小半径、且要求填充函数满足在线上存在极小点的条件等,从而对算法的实施带来困难。构造形式简单以及具有较少参数的填充函数并使其具有良好的性质,以便节约许多冗长的计算步骤及调整参数的时间,提高算法的效率,是理论和实际工作者继续研究填充函数的目的。 本文基于当前学者的研究现状,针对一些突出问题进行分析,寻求解决方案,力图在理论方面有所深化,在算法效果方面有所提高。本文结构安排如下。本文包含五章内容:第一章主要介绍了目前国内外主要的几种全局优化和非光滑优化的算法。这些方法包括填充函数法、打洞函数法、罚函数法等,重点介绍了填充函数法在光滑优化领域的已有成果。第二章讨论非光滑规划无约束全局优化的填充函数法。在对已有文献中非光滑无约束规划填充函数的定义进行改进的基础上,提出一类新的双参数填充函数。对该类填充函数的分析无需目标函数的可微性假设以及局部极小点的个数有限的假设,且参数易于调节,即参数的选取与局部极小点的谷域的半径无关。由于双参数的相互调节比较复杂,在算法具体实施时或多或少地会带来一些影响,改进的想法就是减少一个参数,从而提出了改进的单参数填充函数。在理论分析的基础上分别给出了相应的双参数填充函数算法和单参数填充函数算法,数值实验结果证明算法是有效的。区间方法和打洞函数法是全局优化算法中几类行之有效的算法,把我们所提出的填充函数法与此进行比较,指出了改进的方向。对非光滑全局优化的收敛性判别准则、算法中如何确定搜索方向,我们分别给出了建议。第三章把非光滑规划无约束全局优化的填充函数法推广到不等式约束全局优化问题。在非光滑约束规划填充函数的定义下,提出了一类双参数填充函数和一类单参数填充函数,设计了相应的算法并进行数值实验。结果表明算法也是有效的。第四章是非光滑规划等式约束全局优化的填充函数法。在本章提出了一类双参数填充函数并设计了算法。第五章是填充函数法的应用性研究。把填充函数法引入应用领域,如多目标规划、人脸识别系统、车牌识别系统、粒计算等,是进一步研究的方向。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 袁翠翠;马宇红;;一个新的单参数填充函数[J];西北师范大学学报(自然科学版);2009年03期
2 张莹;徐应涛;;利用全局优化打洞函数的粒计算方法[J];浙江师范大学学报(自然科学版);2009年02期
3 孙靖;;一类非光滑优化的区间填充函数法[J];淮海工学院学报(自然科学版);2005年04期
4 龙强;朱保成;;几种求解非线性整数规划的局部极小点的算法[J];湖北民族学院学报(自然科学版);2009年04期
5 储丹华;曹德欣;吴健波;;求非光滑优化全局解的一个改进的填充函数法[J];南京大学学报数学半年刊;2008年01期
6 熊丽涢;杜学武;;一个新的改进定义下的单参数填充函数[J];阜阳师范学院学报(自然科学版);2010年04期
7 王历权;叶仲泉;;一个求解全局优化问题的单参数填充函数[J];西南师范大学学报(自然科学版);2010年06期
8 刘庆怀;董加礼;王连成;;弧式严格局部拟凸函数及其局部极小与整体极小的关系[J];吉林工业大学学报;1996年01期
9 ;“填充函数法”获得国际数学规划界好评[J];西安交通大学学报;1985年02期
10 李宝秀,沈愉;关于Lipschitz规划的填充函数法[J];系统科学与数学;1991年04期
11 黄激青;;关于非李普希兹规划的精确罚函数方法[J];运筹学学报;1989年02期
12 王晓丽;周国标;;跨越函数法:一类全局优化的新策略[J];上海交通大学学报;2006年09期
13 何祖国;;半p-拟凸函数的一些性质及应用[J];宜宾学院学报;2008年12期
14 徐翠霞;尚有林;;非线性整数规划的一种凸填充函数方法[J];河南科技大学学报(自然科学版);2009年04期
15 冯思臣,王绪本,阮帅;一维大地电磁测深几种反演算法的比较研究[J];石油地球物理勘探;2004年05期
16 姜志侠;张珊;李延忠;;全局优化的一类新的填充函数[J];吉林大学学报(理学版);2010年03期
17 庄建南,谭亚;非光滑优化的二阶必要条件[J];高等学校计算数学学报;1998年02期
18 孙文娟;刘庆怀;王彩玲;;同伦方法求解一类非凸规划问题的局部极小[J];吉林大学学报(理学版);2008年03期
19 李铭明;张连生;王薇;杨永健;;一个新的填充函数[J];系统科学与数学;2007年05期
20 李铭明;;一类单参数填充函数算法[J];上海工程技术大学学报;2009年02期
中国重要会议论文全文数据库 前10条
1 张连生;;求解全局优化的填充函数法的进展[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
2 徐翠霞;尚有林;杨会玉;;几个填充函数形式的算法比较[A];第二届中国智能计算大会论文集[C];2008年
3 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
4 张连生;梁玉梅;韩伯顺;连淑君;;箱子约束全局最优化单参数填充函数法(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
5 刘春;唐昊;高隽;;半马尔可夫控制过程基于全局优化的最优鲁棒控制策略求解[A];第二十三届中国控制会议论文集(上册)[C];2004年
6 梁循;杜继宏;夏绍玮;杨振斌;;前馈神经网络的补偿方法[A];1994年中国控制会议论文集[C];1994年
7 乔红端;田志远;曹炜;;求解全局极小值的伸缩函数法[A];中国运筹学会第九届学术交流会论文集[C];2008年
8 韩华龙;王建;;基于幅相加权的阵列天线波束赋形全局优化方法[A];2009年全国天线年会论文集(下)[C];2009年
9 徐翠霞;尚有林;;非线性全局优化的一个单参数填充函数[A];第四届中国智能计算大会论文集[C];2010年
10 胡方伟;葛思擘;张志祥;;一种新的基于遗传算法和BP算法的模糊神经网络[A];冶金轧制过程自动化技术交流会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 张莹;非光滑规划全局优化的填充函数法[D];上海大学;2009年
2 韩伯顺;非线性规划中的罚函数及填充函数方法[D];上海大学;2006年
3 王伟祥;求解非线性规划全局最优解的填充函数法[D];上海大学;2007年
4 姜志侠;数学规划中的原始对偶内点方法[D];吉林大学;2008年
5 尚有林;非线性全局优化中填充函数方法的研究[D];上海大学;2005年
6 李静;群体决策、多目标最优化和全局最优化的若干结果[D];上海大学;2007年
7 张淑婷;有限、半无限和广义半无限极大极小问题的若干算法[D];吉林大学;2006年
8 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年
9 杨正豪;非单调技术与过滤集技术在最优化和非光滑方程组中的应用[D];南京师范大学;2008年
10 后六生;非光滑凸优化的若干算法[D];南京师范大学;2007年
中国硕士学位论文全文数据库 前10条
1 乔红端;全局优化的改进填充函数法[D];青岛大学;2009年
2 郭林涛;基于填充函数法的油田注水管网管道摩阻系数反演[D];东北石油大学;2012年
3 骆世云;全局优化中填充函数法理论与算法研究[D];重庆大学;2008年
4 刘天宝;求解全局优化问题的若干算法[D];吉林大学;2008年
5 王子玲;全局寻优的转轴试探法和截面法[D];上海交通大学;2008年
6 曹建辉;约束全局优化问题的填充函数法[D];西北师范大学;2010年
7 曹炜;全局优化的填充函数法的研究[D];青岛大学;2009年
8 焦书清;求非线性规划全局最优解的填充函数法[D];西安电子科技大学;2009年
9 张云凌;求解约束全局最优化问题的填充函数法[D];天津大学;2007年
10 李国权;整数二次规划问题的全局最优性条件及全局最优化方法[D];重庆师范大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978