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

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李岐;关于全局优化方法的探讨[J];战术导弹技术;1988年04期
2 庄建南,谭亚;非光滑优化的二阶必要条件[J];高等学校计算数学学报;1998年02期
3 欧宜贵,侯定丕;无约束非光滑优化的信赖域算法[J];中国科学技术大学学报;2001年06期
4 宣兆成,郭东明,李兴斯;非光滑优化的双层规划模型及内点算法[J];力学学报;2001年02期
5 张立,朱惠健;一种非光滑优化算法收敛速度的估计[J];青岛大学学报(自然科学版);2005年03期
6 欧宜贵,李志林;用于非光滑优化的信赖域算法的一个实施方案[J];运筹与管理;2003年06期
7 何文阁,王彩玲,吴克义;无约束非光滑优化的二阶充分条件[J];吉林大学学报(理学版);2005年05期
8 申培萍;杨长森;;广义几何规划的全局优化算法[J];数学物理学报;2006年03期
9 王天荆;杨震;;非线性l_p问题的极大熵方法[J];南京工业大学学报(自然科学版);2008年01期
10 张立;一种非光滑优化算法收敛速度的估计[J];常熟高专学报;2003年04期
11 孙靖;;一类非光滑优化的区间填充函数法[J];淮海工学院学报(自然科学版);2005年04期
12 王天荆;杨震;吴业军;;压缩感知中信号重构的极大熵方法(英文)[J];应用数学;2010年02期
13 施光燕,马孝先;参数非光滑优化的微分稳定性(英文)[J];数学研究与评论;1990年02期
14 丁冠东;林应举;;线性不等式约束非光滑优化的可行下降法[J];数值计算与计算机应用;1991年04期
15 李宏,王宇平,焦永昌;一种基于进化算法的非线性两层规划的快速全局优化方法[J];运筹与管理;2005年04期
16 金鉴禄;贺莉;谭佳伟;刘庆怀;;一类非光滑约束优化问题的凝聚同伦内点方法[J];吉林大学学报(理学版);2010年06期
17 靳利;;凹多乘子规划问题的求解新方法[J];河南机电高等专科学校学报;2010年06期
18 王晓玲;颜秉忠;;V-ρ凸规划向量鞍点及其性质[J];内蒙古民族大学学报(自然科学版);2006年04期
19 黄华娟;周永权;;改进型人工鱼群算法及复杂函数全局优化方法[J];广西师范大学学报(自然科学版);2008年01期
20 张莹;徐应涛;钟以维;;一类关于非光滑全局优化的双参数填充函数(英文)[J];应用数学;2008年03期
中国重要会议论文全文数据库 前10条
1 韩华龙;王建;;基于幅相加权的阵列天线波束赋形全局优化方法[A];2009年全国天线年会论文集(下)[C];2009年
2 刘未鹏;周俊生;黄书剑;陈家骏;;中文共指消解中的聚类全局优化[A];中国计算机语言学研究前沿进展(2007-2009)[C];2009年
3 吉彩红;刘向丽;高岩;;一类求解约束极小极大最优问题的方法[A];2003中国控制与决策学术年会论文集[C];2003年
4 刘春;唐昊;高隽;;半马尔可夫控制过程基于全局优化的最优鲁棒控制策略求解[A];第二十三届中国控制会议论文集(上册)[C];2004年
5 孙少燕;唐焕文;唐一源;;医学图像配准的某些进展[A];大连理工大学生物医学工程学术论文集(第2卷)[C];2005年
6 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
7 滕春贤;李磊;田广悦;李皓白;;一类非线性两级整数规划问题的全局优化方法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
8 吴凤燕;胡铁松;;求解多类二层规划问题的全局优化方法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
9 刘华;;灵巧型大变焦比红外变焦系统全局优化研究[A];中国光学学会2006年学术大会论文摘要集[C];2006年
10 姜宇;苏中滨;郑萍;;求解O/1背包问题的算法综述[A];黑龙江省计算机学会2009年学术交流年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 张莹;非光滑规划全局优化的填充函数法[D];上海大学;2009年
2 张淑婷;有限、半无限和广义半无限极大极小问题的若干算法[D];吉林大学;2006年
3 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年
4 杨正豪;非单调技术与过滤集技术在最优化和非光滑方程组中的应用[D];南京师范大学;2008年
5 后六生;非光滑凸优化的若干算法[D];南京师范大学;2007年
6 计忠平;轻松交互式网格曲面建模方法的研究[D];浙江大学;2008年
7 张少军;复杂环境下V带和齿轮传动设计优化理论与方法研究[D];中南大学;2012年
8 张茂军;解一类随机凸规划的MC方法及在金融中的应用[D];大连理工大学;2007年
9 冯春;机构学及优化设计中基于混沌分形的理论与方法的研究[D];西南交通大学;2004年
10 赵志斌;基于NLP建模的ICPT系统参数优化[D];重庆大学;2012年
中国硕士学位论文全文数据库 前10条
1 张敏;针对非光滑优化问题的抽样梯度法[D];北京交通大学;2011年
2 雷蕾;非光滑优化信赖域算法的改进研究[D];辽宁工程技术大学;2011年
3 席敏;[D];南京师范大学;2004年
4 杨洋;一类非凸非光滑约束优化的束方法[D];大连理工大学;2012年
5 陈巍;Hilbert空间中非光滑优化的最优性条件及算法研究[D];辽宁工程技术大学;2012年
6 赵文红;解决连续型无约束全局优化问题的几种进化算法[D];西安电子科技大学;2008年
7 张俊敏;非光滑优化与多目标规划算法的研究[D];西安建筑科技大学;2005年
8 王传芳;解非光滑优化问题的光滑技术及理论[D];南京航空航天大学;2003年
9 刘春;不确定半马尔可夫系统最优鲁棒决策研究[D];合肥工业大学;2005年
10 刘天宝;求解全局优化问题的若干算法[D];吉林大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978