弱凹规划问题的最优性条件和最优化算法

发布时间：2017-10-17 06:48

  本文关键词：弱凹规划问题的最优性条件和最优化算法

  更多相关文章： 全局优化 全局最优性条件 全局最优化方法 全局极小点 弱凹规划

【摘要】：全局优化问题广泛见于图像处理、化学工程设计及控制、网络交通、分子生物学、金融、经济模型、数据库、环境工程学等.对于弱凹规划问题(目标函数为二次函数与凸函数的差)在现实生活当中有着十分重要的意义,它包括二次规划问题和凹极小化问题.在局部优化问题的研究方面以及全局优化问题的研究方面,对弱凹规划问题都是非常重视的.因此,研究弱凹规划问题是非常必要的.本论文重点讨论一些带约束的弱凹规划问题的全局最优性条件及其全局最优化方法.本文内容安排如下：第一章,简要地介绍全局优化理论和方法.第二章,讨论了带线性约束和箱子约束的弱凹规划问题的全局最优性条件和全局最优化算法.首先通过构造一个新的箱子集,其为原来可行集的一个子集且用它代替原问题的可行集,进而得到带线性约束和箱子约束的弱凹规划问题的全局最优必要性条件.通过得到的全局最优必要性条件设计该问题的局部最优化算法.最后结合这个局部最优化算法、辅助函数,设计出求解该问题的全局最优化方法.并给出一些数值例子说明所给的算法是比较有效的.第三章,在第二章的研究基础上进一步研究了带二次约束和箱子约束的弱凹规划问题的全局最优性条件和全局最优化算法.第四章,讨论了带混合整数约束的弱凹规划问题的全局最优性条件和全局最优化算法.首先给出了混合弱凹规划问题的全局最优必要性条件,然后设计出它的局部最优化算法,最后结合局部优化算法、辅助函数得到它的全局最优化算法.并给出数值例子说明该算法是很有效的.
【关键词】：全局优化 全局最优性条件 全局最优化方法 全局极小点 弱凹规划
【学位授予单位】：重庆师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O224
【目录】：

• 摘要5-6
• ABSTRACT6-9
• 1 绪论9-14
• 1.1 引言9
• 1.2 最优化问题简述9-10
• 1.3 最优性条件介绍10-13
• 1.3.1 局部最优性条件10-12
• 1.3.2 全局最优性条件12-13
• 1.4 最优化方法简述13-14
• 2 带线性约束的弱凹规划问题的全局最优性条件和全局优化算法14-25
• 2.1 引言14
• 2.2 线性约束弱凹规划问题的全局最优必要性条件14-18
• 2.3 线性约束弱凹规划问题的全局最优化算法18-21
• 2.4 数值算例21-25
• 3 带二次约束的弱凹规划问题的全局最优性条件和全局优化算法25-34
• 3.1 引言25
• 3.2 次约束弱凹规划问题的全局最优必要性条件25-29
• 3.3 次约束弱凹规划问题的全局最优化算法29-31
• 3.4 数值算例31-34
• 4 混合弱凹规划问题的全局最优性条件和全局优化算法34-53
• 4.1 引言34
• 4.2 混合弱凹规划问题的全局最优必要性条件34-37
• 4.3 混合弱凹规划问题的局部最优化方法37-41
• 4.4 混合弱凹规划问题的全局最优化方法41-44
• 4.5 数值算例44-53
• 5 结论及展望53-54
• 参考文献54-57
• 附录A57-58
• 致谢58

【共引文献】

中国期刊全文数据库 前10条

1 刘炜;;一个求解约束全局优化问题的单参数填充函数方法[J];北京师范大学学报(自然科学版);2012年02期

2 高明,刘希玉,盛立;一种新的全局优化前馈神经网络[J];滨州师专学报;2004年04期

3 马明娟;付苗苗;;全局优化的两参填充函数算法[J];长春师范学院学报(自然科学版);2010年06期

4 何颖;;一类全局优化问题的新的凸化、凹化法[J];长春大学学报;2008年02期

5 王燕;;带有不等式约束极小问题的全局最优充分性条件[J];长春大学学报;2008年10期

6 王倩;魏心伟;陈乔;;一种新的填充函数方法[J];重庆工学院学报(自然科学版);2008年08期

7 魏心伟;王倩;;新的填充函数及填充函数方法[J];重庆工学院学报(自然科学版);2008年10期

8 曾玉华;;一种基于重点样本的积分水平集算法[J];长江大学学报(自然科学版)理工卷;2009年04期

9 秦超;陈忠;;改进定义下的单参数填充函数及其性质分析[J];长江大学学报(自然科学版)理工卷;2010年01期

10 李国权;吴至友;;带有二次约束的一些非凸二次规划问题的全局最优性条件[J];重庆师范大学学报(自然科学版);2008年03期

中国重要会议论文全文数据库 前10条

1 张连生;;求解全局优化的填充函数法的进展[A];2001年全国数学规划及运筹研讨会论文集[C];2001年

2 张连生;梁玉梅;韩伯顺;连淑君;;箱子约束全局最优化单参数填充函数法(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年

3 乔红端;田志远;曹炜;;求解全局极小值的伸缩函数法[A];中国运筹学会第九届学术交流会论文集[C];2008年

4 曹炜;田志远;乔红端;;一个新的求全局优化的填充函数[A];中国运筹学会第九届学术交流会论文集[C];2008年

5 王燕军;;盒子约束或双值约束非凸三次优化问题的全局最优性条件(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年

6 高雷阜;刘旭旺;;一类DC规划的全局收敛性算法研究[A];中国运筹学会第九届学术交流会论文集[C];2008年

7 ;A New Quasi-filled Function Method for Nonlinear Integer Programming Problem[A];第九届中国青年信息与管理学者大会论文集[C];2007年

8 徐翠霞;尚有林;杨会玉;;几个填充函数形式的算法比较[A];第二届中国智能计算大会论文集[C];2008年

9 徐翠霞;尚有林;;非线性全局优化的一个单参数填充函数[A];第四届中国智能计算大会论文集[C];2010年

10 王汝锋;尚有林;;无约束全局优化的一个新的填充函数[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

中国博士学位论文全文数据库 前10条

1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年

2 方东辉;最优化问题的Fenchel对偶和Lagrange对偶之研究[D];浙江大学;2010年

3 张杰;参数随机广义方程SAA解映射的微分性质及其应用[D];大连理工大学;2011年

4 全靖;非凸规划问题的全局最优性条件和全局最优化方法[D];上海大学;2011年

5 竺雪君;最优化方法在带助推火箭的多级火箭中的应用[D];上海大学;2009年

6 郑秀云;变分不等式与无约束优化问题的算法研究[D];西安电子科技大学;2011年

7 付樟华;二维不等圆Packing问题的现实求解途径[D];华中科技大学;2011年

8 曹小兵;脉冲末修迫弹弹道特性分析与控制方案设计[D];南京理工大学;2012年

9 李英;废水最小化的过程集成方法研究[D];大连理工大学;2003年

10 张立炎;结合逻辑与规则的工业过程建模和优化控制的研究[D];浙江大学;2004年

中国硕士学位论文全文数据库 前10条

1 盛桂颖;二次规划的若干算法研究[D];辽宁工程技术大学;2009年

2 刘旭旺;全局优化理论几种算法的改进与研究[D];辽宁工程技术大学;2009年

3 刘东伟;一类DC规划的全局优化算法[D];长春工业大学;2010年

4 赵德芬;求解约束全局优化问题的两类填充函数[D];华东理工大学;2011年

5 马文文;求解全局优化问题的动态填充算法[D];华东理工大学;2011年

6 颜耀霞;求解非线性约束优化问题的两种罚函数[D];华东理工大学;2011年

7 陈未来;非线性全局优化问题的填充函数算法研究[D];武汉理工大学;2010年

8 李美莲;基于分类设计求解多目标优化问题的进化算法[D];西安电子科技大学;2011年

9 白婷婷;求解连续型无约束全局优化问题的新型混合算法[D];西安电子科技大学;2011年

10 王聪聪;基于膝关节病变区红外图像的分析研究[D];河北科技大学;2011年

，

本文编号：1047403