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

约束最优化问题中的光滑精确罚函数

刘丙状  
【摘要】: 在工程、国防、经济、金融等领域中许多需要解答的问题可以建模为欧几里德空间中的约束最优化问题。求解约束最优化问题的主要方法之一是将它转化为无约束或带有简单约束的最优化问题,比较常用的两种方法是罚函数方法和拉格朗日函数方法。罚函数方法通过求解有限个或一系列的罚问题来得到约束最优化问题的解。通过精确罚函数可以将原约束最优化问题转化为一个无约束或带有简单约束的最优化问题,这样就避免了当罚参数太大时容易出现的病态情况,即罚函数的Hessian矩阵不适定。但是由于传统的精确罚函数不是可微的,这使得一些以梯度为基础的快速无约束算法难以得到应用,同时可能会在一些快速算法中引起阻止快速收敛的现象-Maratos效应。因此,构造既精确又光滑的罚函数是很有意义的。本文首先对几类约束最优化问题分别给出新的光滑精确罚函数,其次是对l_1精确罚函数光滑化,得到了几类光滑的近似精确罚函数。 本文结构安排如下。第一章简要介绍了目前国内外关于罚函数以及序列二次规划方法的研究工作,重点介绍精确罚函数以及光滑精确罚函数的已有成果。第二章主要考虑构造新的简单光滑精确罚函数,这里“简单”是指所构造的罚函数只包含原约束最优化问题的目标函数以及约束函数的原始信息,而不包含它们的导数的信息。主要的想法是通过增加一个新的有限维甚至一维决策变量来构造罚函数。在第二节中对带有等式约束以及箱约束的最优化问题,通过增加一个一维变量,提出一类罚函数,将原问题转化为只带有简单箱约束的罚问题,在一定的条件下讨论了此类罚函数的光滑性、下有界性,并证明了原问题的最优解与罚问题的最优解是等价的,从而得出此类罚函数的精确性。一个简单的算法及数值例子说明通过解光滑的罚问题以求解原问题的方法是切实可行的。第三节对于只带有等式约束的最优化问题,通过增加一个一维变量给出了一类光滑罚函数,并讨论了其精确性。数值结果说明了算法的可行性。在第四节中,对带有不等式约束的最优化问题,通过增加一个一维变量提出了一类带有障碍的光滑罚函数,讨论了它的精确性。不同于一般的障碍函数方法,此光滑罚方法不需要以一个严格可行的内点作为初始点。 另外,在实际的计算中,通常只需要求原约束最优化问题的近似解,因此第三章通过光滑逼近l_1精确罚函数,考虑几类光滑的且近似精确的罚函数。第二节对不等式约束最优化问题给出了一类光滑罚函数,并讨论了罚问题的最优解、最优值与原问题的最优解、最优值之间的误差估计。给出了一类近似算法,并讨论了与计算有关的问题。数值结果表明了此近似算法的可行性。第三节对于带有等式及不等式约束的一般最优化问题,提出了一类光滑近似精确罚函数,给出了罚问题的最优解、最优值与原问题的最优解、最优值之间的误差估计,并考虑一类近似算法。第四节以不等式约束优化问题为例,讨论了一族光滑近似精确罚函数,其中第二节中的罚函数可以作为此族罚函数的一个特例。给出了一种通过光滑罚问题来求原问题的精确解的算法,讨论了此算法的收敛性。 第四章对全文的主要内容作出总结,并对未来的工作作出展望。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 于飞;刘喜梅;俞金涛;;广义模糊算子及其在网络最优化中的应用[J];青岛科技大学学报(自然科学版);1993年02期
2 史文谱,刘迎曦,于娟,丁晓;优化迭代的一种新的计算收敛准则[J];济南大学学报(自然科学版);2003年01期
3 朱殊洋;;两大部类最优经济增长率的确定[J];探求;2007年03期
4 于珍;;例谈数学方法在经济中的应用[J];科技信息(科学教研);2008年25期
5 于来法;;控制网的最优化设计理论讲座——第一讲 最优化问题[J];勘察科学技术;1985年04期
6 蒋华光;;一类非光滑最优化问题的最优性条件[J];上海交通大学学报;1987年05期
7 俞建;多目标最优化问题中弱有效解的稳定性[J];贵州工业大学学报;1995年02期
8 俞超,俞建;最优化问题的通有Hadamard良定性[J];贵州大学学报(自然科学版);1998年04期
9 欧金刚;;数学课堂教学效果最优化初探[J];消费导刊;2009年01期
10 明锋;柴洪洲;王海栋;;模拟退火法及其在抗差估计中的应用[J];测绘科学;2009年03期
11 李苑辉;;数学建模在生活中的应用[J];经济研究导刊;2011年18期
12 廖烱生;;用优选法解系统可靠性最优化问题的一个简捷算法[J];自动化学报;1980年01期
13 黄贵东;丁文英;;基于线性规划的生产计划优化研究[J];物流技术;2006年02期
14 孟佳娜;王立宏;;基于组织调整的进化算法求解TSP问题[J];计算机工程与应用;2006年12期
15 卢虎生;周静;;混合约束非线性规划问题的复合形算法[J];内蒙古科技大学学报;2007年03期
16 陈冬英;;线性规划法在运输问题中的应用[J];科技广场;2008年11期
17 刘昌贵;但斌;;应用正弦型拓展函数求解整数规划问题[J];数学的实践与认识;2010年01期
18 邹婞;;利用演化算法最优化继电保护装置整定值[J];广东科技;2010年24期
19 陈莘萌,孙乐林;时空转换思想与算法并行化[J];武汉大学学报(自然科学版);1995年01期
20 孙小玲,张连生,白延琴;一类非光滑最优化问题的非单调Bundle型算法[J];工程数学学报;1996年01期
中国重要会议论文全文数据库 前10条
1 高力明;刘蓓瑛;李朝有;;陶瓷工业热工设备设计优化之探讨[A];中国硅酸盐学会陶瓷分会2010年学术年会论文集(二)[C];2010年
2 金海和;;Hopfield网络学习及其在最优化问题中的应用[A];管理科学与系统科学研究新进展——第6届全国青年管理科学与系统科学学术会议暨中国科协第4届青年学术年会卫星会议论文集[C];2001年
3 韦化;阳育德;;微分-代数方程约束的电力系统最优化问题——模型与现代内点算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
4 孙红光;潘毓学;;基于运动目标路径的粒子群优化算法研究[A];第二届全国信息获取与处理学术会议论文集[C];2004年
5 许秀妍;郭琦;;谈建构主义视角下研究生英语教学系统最优化问题[A];中国高等地质教育历史经验与科学发展研讨会论文集[C];2009年
6 曾建潮;王宏刚;;求解全局最优化问题的一种新方法[A];1996年中国控制会议论文集[C];1996年
7 潘和平;黄智辉;;岩性和煤质最优化变尺度法分析[A];1990年中国地球物理学会第六届学术年会论文集[C];1990年
8 侯俊胜;管志宁;姚长利;;地球物理反演的复合形方法及其应用[A];1995年中国地球物理学会第十一届学术年会论文集[C];1995年
9 侯征;王天意;宋洪伟;刘国辉;;地下水含量预测新技术[A];中国地球物理·2009[C];2009年
10 吴沧浦;;运筹学与最优化技术[A];钱学森科学贡献暨学术思想研讨会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 邢建英;程序验证关键技术研究[D];国防科学技术大学;2011年
2 方东辉;最优化问题的Fenchel对偶和Lagrange对偶之研究[D];浙江大学;2010年
3 张初兵;连续时间下养老基金的最优化管理[D];天津大学;2012年
4 周晓剑;基于SVR的元建模及其在稳健参数设计中的应用[D];南京理工大学;2012年
5 吴巍炜;能量最优化问题的算法研究[D];中国科学技术大学;2011年
6 丛伟杰;几类几何最优化问题的近似算法研究[D];西安电子科技大学;2011年
7 张春华;支持向量机中最优化问题的研究[D];中国农业大学;2004年
8 李江源;扩频通信系统多用户检测技术的研究[D];华南理工大学;2006年
9 陈丽;时滞随机系统的最优控制问题及应用[D];山东大学;2010年
10 杨凤芹;基于粒子群的优化方法研究[D];吉林大学;2009年
中国硕士学位论文全文数据库 前10条
1 王晓翠;基于遗传算法的微分方程求解问题的研究[D];河北工业大学;2007年
2 晏家善;最优化问题的近似Karush-Kuhn-Tucker点[D];广西师范大学;2012年
3 钟轶君;范数最优化问题的交替方向乘子算法[D];大连理工大学;2013年
4 茆晓军;图像最优化SAR/ISAR成像算法研究[D];上海交通大学;2007年
5 代利祥;计算机仿真实验中的全局预测最优化序贯实验设计[D];华东师范大学;2013年
6 邵长英;变分不等式问题与无约束最优化问题[D];华南师范大学;2002年
7 唐国吉;邻近点算法及其在最优化问题中的应用[D];广西师范大学;2006年
8 张海燕;最优化问题的梯度投影算法研究[D];曲阜师范大学;2008年
9 张恒;幂函数重设型汇率连动股票期权的定价[D];华东师范大学;2009年
10 孙义欣;改进遗传算法及其在发电企业成本分析中的应用[D];山东师范大学;2009年
中国重要报纸全文数据库 前10条
1 邢兆远;“科学殿堂”紧连“乡村农舍”[N];光明日报;2003年
2 高雪娟;PLM将汽车上市周期缩短十个月[N];中国计算机报;2007年
3 记者 李斌 邹声文 张景勇;离开数学,我们寸步难行[N];新华每日电讯;2002年
4 王瑜;农民出身的数学骄子[N];科学导报;2006年
5 刘大卫;房产投资价值依然巨大[N];无锡日报;2006年
6 本报记者 王艳青;银保合作剑指混业经营[N];证券日报;2003年
7 谢斌鑫;城域网要走就走IP路[N];中国计算机报;2004年
8 周永兴;坚定精益生产信心 提升绩效管理水平[N];国家电网报;2007年
9 记者 尚志鹏;枝江一中素质教育从“小”突破[N];三峡日报;2007年
10 金融学博士 程实;诺奖智慧指引经济协调机制设计[N];证券时报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978