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

发布时间：2017-10-10 16:39

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

  更多相关文章： 多项式规划问题 全局最优性条件 全局最优化方法 三次规划问题 四次多项式规划问题 混合整数约束 凸二次约束 线性等式约束

【摘要】：多项式规划问题具有多项式目标函数,它既可以是无约束的最优化问题也可以是带有多项式约束的最优化问题。由于非线性函数可以通过泰勒级数近似地表示为多项式函数,从而许多非线性规划问题就可以表示为多项式规划问题,因此,多项式规划问题是非线性规划问题的一个重要组成部分。多项式规划问题包括了常见的二次规划、三次规划、四次规划等具有重要应用价值的优化问题。而且它所研究的问题广泛见于工程设计、生产管理、金融经济、分子生物、化学工程设计与控制、国防军事等重要领域,自然而然的,求解多项式规划问题成为了众多研究工作者通过不同途径探讨的热门课题。因此,研究多项式规划问题是非常必要的。为此本文将研究几类特殊多项式规划问题的全局最优性条件和最优化方法。本文研究了几类特殊多项式规划问题的全局最优性条件和最优化算法,其主要结构安排如下：第一章,简单介绍了最优化问题的最优性条件和最优化方法,包括局部最优性条件和全局最优性条件,局部最优化方法和全局最优化方法。第二章,研究了一类带有混合整数约束的三次规划问题。通过构造目标函数的二次上估计函数和二次下估计函数,我们给出了此类问题的一些全局最优性条件。首先利用二次上估计函数给出全局最优性必要条件,其次再利用二次下估计函数获得全局最优性充分条件。同时,我们也通过一个数值算例,说明了怎样利用我们所得到的全局最优性条件来验证一个给定点是否是全局极小点。第三章,研究了带有凸二次约束的四次多项式规划问题,记为(QPOPQ)。通过构造一个新的箱子集来代替原可行集且这个箱子集是原可行集的一个子集,进而我们给出了问题(QPOPQ)的一个全局最优必要性条件；然后利用这个必要条件设计出一个求解问题(QPOPQ)的局部最优化算法；再结合辅助函数和局部最优化算法设计出了求解问题(QPOPQ)的全局最优化算法。本章所得到的结果对已有的一些文献中的相应结论进行了推广,最后我们还给出了一些数值算例来说明该算法是比较有效的。第四章,研究了带有凸二次约束的一般多项式规划问题,记作(GPQ)。主要思想是通过构造一个新的箱子集来代替原可行集,再将目标函数简化为单变量多项式函数,从而利用单变量多项式函数的性质给出了问题(GPQ)的全局最优性必要条件：然后利用所得到的必要条件设计出一个求解该类问题的强局部最优化方法,该局部最优化方法可以对一些KKT点进行改进；再结合辅助函数和(GPQ)强局部最优化方法设计出问题(GPQ)的全局最优化方法；最后,我们给出一些数值算例来表明该算法是比较有效的。第五章,研究了一类带有线性等式约束的多项式整数规划问题,此类问题有着广泛的实际应用,而且是NP-难问题。本文利用罚函数的方法给出了此类问题的全局最优性条件,包括充分性条件和必要性条件。最后,我们还给出了一些数值例子来说明怎样利用本章所得到的的全局最优性条件来验证一个给定的点是否是全局极小点。第六章,对本文的研究进行了总结,并且对后续进一步的研究工作作出了展望。
【关键词】：多项式规划问题 全局最优性条件 全局最优化方法 三次规划问题 四次多项式规划问题 混合整数约束 凸二次约束 线性等式约束
【学位授予单位】：重庆师范大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O221
【目录】：

• 中文摘要4-6
• 英文摘要6-10
• 1 绪论10-19
• 1.1 引言10
• 1.2 最优化问题简介10-11
• 1.3 最优性条件介绍11-15
• 1.3.1 局部最优性条件11-13
• 1.3.2 全局最优性条件13-15
• 1.4 最优化方法简介15-16
• 1.4.1 局部优化算法15
• 1.4.2 全局优化算法15-16
• 1.5 研究内容简介16-19
• 2 一类混合整数约束三次规划问题的全局最优性条件19-27
• 2.1 引言19
• 2.2 预备知识19-20
• 2.3 必要条件与二次上估计20-24
• 2.4 充分条件与二次下估计24-26
• 2.5 小结26-27
• 3 凸二次约束四次多项式规划问题的全局最优性条件和最优化方法27-48
• 3.1 引言27-28
• 3.2 预备知识28-30
• 3.3 凸二次约束四次规划问题的全局最优性必要条件30-34
• 3.4 凸二次约束四次规划问题的最优化方法34-37
• 3.4.1 凸二次约束四次规划问题的强局部最优化方法34-35
• 3.4.2 凸二次约束四次规划问题的全局最优化方法35-37
• 3.5 数值算例37-47
• 3.6 小结47-48
• 4 凸二次约束多项式规划问题的全局最优性条件和最优化方法48-60
• 4.1 引言48
• 4.2 预备知识48-51
• 4.3 凸二次约束多项式规划问题的全局最优性必要条件51-53
• 4.4 凸二次约束多项式规划问题的最优化方法53-55
• 4.4.1 凸二次约束多项式规划问题的强局部最优化方法53-54
• 4.4.2 凸二次约束多项式规划问题的全局最优化方法54-55
• 4.5 数值算例55-59
• 4.6 小结59-60
• 5 一类带有线性等式约束多项式整数规划问题的全局最优性条件60-67
• 5.1 引言及预备知识60-61
• 5.2 线性等式约束多项式整数规划问题的全局最优性条件61-66
• 5.3 小结66-67
• 6 结论及展望67-68
• 参考文献68-74
• 附录A74-75
• 致谢75-76

【相似文献】

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

1 林宗耀,董炳华;一类新的增广Lagrange式[J];高等学校计算数学学报;1983年03期

2 周雪刚;;具有超矩形约束的三次规划的全局最优性条件[J];重庆师范大学学报(自然科学版);2014年04期

3 冉陈键;顾磊;邓自立;;相关观测融合Kalman估值器及其全局最优性[J];控制理论与应用;2009年02期

4 张瑞洪,王成端;K-T条件的局限性及全局最优性条件[J];西南工学院学报;1999年02期

5 叶留青;不可微D.C.规划问题的全局最优性充要条件[J];河南师范大学学报(自然科学版);2003年02期

6 ;[J];;年期

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

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

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

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

2 张丽丽;一类积分型全局最优性条件及其应用研究[D];大连理工大学;2012年

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

1 陈露;几类特殊多项式规划问题的全局最优性条件和最优化方法[D];重庆师范大学;2016年

2 王杉林;几类二次约束二次优化问题的全局最优性条件[D];兰州大学;2008年

3 祁云峰;几类特殊规划问题的全局最优性条件[D];重庆师范大学;2011年

4 高慧岩;多目标优化问题的全局最优性条件[D];吉林大学;2011年

5 庞祥璐;一些规划问题的全局最优性条件和最优化算法[D];重庆师范大学;2012年

6 张亮;多项式规划问题的全局最优性条件和最优化方法[D];重庆师范大学;2015年

，

本文编号：1007470