几类特殊非凸规划问题的全局最优性条件和最优化方法

发布时间：2017-09-04 00:29

  本文关键词：几类特殊非凸规划问题的全局最优性条件和最优化方法

  更多相关文章： 非凸规划 全局最优性条件 全局最优化方法 线性约束 凸二次约束 整数约束

【摘要】：全局优化问题广泛见于农业预测、网络设计、金融经济、生产管理、选址问题、交通运输等诸多领域.它主要是建立数学规划模型来解决实际问题,而这些数学优化问题所涉及的函数绝大部分是非凸的,所以非凸规划问题显得尤其重要.特别是最近几十年,许多专家学者对于一些特殊非凸规划问题的研究,如二次规划,弱凹(凸)规划,三次规划,四次规划等一系列的非凸规划问题取得了一定的进展,它不仅推动了对全局优化这一块研究的发展,更推动社会的发展.因此本文研究几类非凸规划问题的全局最优性条件和全局最优化方法是有意义的.本文主要考虑几类具有特殊结构的非凸规划问题的全局最优性条件和全局优化方法,具体安排如下：第一章,绪论.简单介绍了相关全局优化问题的国内外研究现状.第二章,考虑了带有凸二次约束的弱凹规划问题(目标函数是二次函数与凸函数的差)的全局最优性条件和全局最优化方法.首先利用构造的箱子集来替代原来的可行域,然后给出了该问题的一个全局最优必要性条件.并利用此必要条件设计了求解该问题的局部优化方法,再通过辅助函数和局部优化方法设计出求解该类问题的全局优化方法.最后利用一些数值例子来说明设计的全局优化方法是比较有效的.第三章,考虑了带线性约束的“三次函数与凸函数的差”规划问题.类似于第二章的方法,刻画了该类问题的全局最优必要性条件,同时设计出了求解该类问题的局部有优化方法和全局优化方法.最后,一些数值例子说明所设计的全局优化方法是比较有效的.第四章,考虑了带凸二次约束的“三次函数与凸函数的差”规划问题.它是基于第二,三章研究之上的,给出了该类问题的全局最优必要性条件和全局优化方法.最后,用一些数值例子说明所设计的全局优化方法是比较有效的.第五章,考虑了整数三次规划问题.首先,建立了该类问题的一个全局最优必要性条件,再利用此条件设计出了一个求解该类三次规划问题的局部优化方法；然后利用辅助函数,结合局部方法设计出了求解整数三次规划问题的一个全局优化方法.最后,给出数值例子说明全局优化方法是有效的.第六章,结论与展望.
【关键词】：非凸规划 全局最优性条件 全局最优化方法 线性约束 凸二次约束 整数约束
【学位授予单位】：重庆师范大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O221
【目录】：

• 中文摘要4-5
• 英文摘要5-9
• 1 绪论9-18
• 1.1 引言9-10
• 1.2 全局最优性条件介绍10-15
• 1.2.1 弱凹规划问题的全局最优性条件简述10-12
• 1.2.2 二次规划问题的全局最优性条件简述12-14
• 1.2.3 三次规划问题的全局最优性条件简述14
• 1.2.4 “三次函数与凸函数的差”规划问题的全局最优性条件简述14-15
• 1.3 最优化方法简述15-16
• 1.4 本论文的研究工作16-18
• 2 带凸二次约束的弱凹规划问题的全局最优性条件和最优化方法18-32
• 2.1 引言18
• 2.2 带凸二次约束的弱凹规划问题的全局最优必要性条件18-23
• 2.3 带凸二次约束的弱凹规划问题的的最优化方法23-26
• 2.3.1 带凸二次约束的弱凹规划问题的(强或ε-强)局部优化方法23-24
• 2.3.2 带凸二次约束的弱凹规划问题的全局最优化方法24-26
• 2.4 数值算例26-31
• 2.5 小结31-32
• 3 带线性约束的“三次函数与凸函数的差”规划问题的全局最优性条件和最优化方法32-46
• 3.1 引言32-33
• 3.2 带线性约束的“三次函数与凸函数的差”规划问题的全局最优必要性条件33-37
• 3.3 带线性约束的“三次函数与凸函数的差”规划问题的最优化方法37-40
• 3.3.1 带线性约束的“三次函数与凸函数的差”规划问题的(强或ε-强)局部优化方法37-38
• 3.3.2 带线性约束的“三次函数与凸函数的差”规划问题的全局最优化方法38-40
• 3.4 数值算例40-45
• 3.5 小结45-46
• 4 带凸二次约束的“三次函数与凸函数的差”规划问题的全局最优性条件和最优化方法46-56
• 4.1 引言46
• 4.2 带凸二次约束的“三次函数与凸函数的差”规划问题的全局最优必要性条件46-49
• 4.3 带凸二次约束的“三次函数与凸函数的差”规划问题的的最优化方法49-51
• 4.3.1 带凸二次约束的“三次函数与凸函数的差”规划问题的(强或ε-强)局部优化方法49-50
• 4.3.2 带凸二次约束的“三次函数与凸函数的差”规划问题的全局最优化方法50-51
• 4.4 数值算例51-55
• 4.5 小结55-56
• 5 整数三次规划问题的全局最优性条件和最优化方法56-67
• 5.1 引言56
• 5.2 整数三次规划问题的全局最优必要性条件56-59
• 5.3 整数三次规划问题的全局最优化方法59-62
• 5.3.1 整数三次规划问题的局部优化方法59-60
• 5.3.2 整数三次规划问题的全局最优化方法60-62
• 5.4 数值算例62-67
• 6 结论及展望67-68
• 参考文献68-73
• 附录A73-74
• 致谢74-75

【相似文献】

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

1 安中华;一类非凸规划的数值解法[J];培训与研究(湖北教育学院学报);2003年05期

2 徐庆,林正华;非凸规划解与乘子的若干性质[J];吉林大学学报(理学版);2002年04期

3 焦红伟;陈永强;;求一类非凸规划问题全局解的确定性算法(英文)[J];应用数学;2008年02期

4 张春阳;张国霜;李卓识;刘庆怀;;正独立映射的判定及其在非凸优化中的应用[J];长春工业大学学报(自然科学版);2010年01期

5 杨益民，，高振林;求解一类非凸规划的分枝定界法[J];安徽机电学院学报(综合版);1994年02期

6 林锉云;多目标非凸规划解的充分必要条件[J];南昌大学学报(理科版);1987年01期

7 刘庆怀;;非凸域上函数极小化问题的组合同伦方法[J];长春工业大学学报(自然科学版);2012年05期

8 迟雅敬,褚铭;非线性非凸规划内点法的推广[J];吉林大学学报(工学版);2000年03期

9 陈玉花;李晓爱;申培萍;;一类非凸规划的分支定界算法[J];河南师范大学学报(自然科学版);2012年03期

10 王金柱;有关不可微非凸规划问题的探讨[J];陕西教育学院学报;1999年02期

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

1 焦红伟;几类非凸规划问题全局解的求解方法[D];西安电子科技大学;2015年

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

1 周莉;几类特殊非凸规划问题的全局最优性条件和最优化方法[D];重庆师范大学;2016年

2 刘巍;非凸规划组合同伦算法复杂性分析[D];长春工业大学;2011年

3 张国霜;弱伪法锥条件下非凸规划的同伦内点法[D];长春工业大学;2010年

4 杨洋;一类非凸非光滑约束优化的束方法[D];大连理工大学;2012年

本文编号：788281