约束三次规划问题的最优性条件和最优化算法

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:henbuxiaxin11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局优化问题广泛见于经济模型、金融、网络交通、数据库、集成电路设计、图象处理、化学工程设计及控制、分子生物学、环境工程学等.在现实生活当中,某些特殊规划问题有着非常重要的意义.尤其是二次规划问题和三次规划问题,无论是在局部优化问题的研究还是在全局优化的研究中,始终得到广泛的重视.三次规划有着广泛的应用背景,特别是在凸最优化、工程设计以及建筑优化方面有着很多重要的应用.而且对三次最优化问题的一些研究结果能应用于二次规划问题,使二次规划问题的最优性条件得到了丰富和发展.因此,研究三次规划问题是非常重要的.本硕士论文讨论了如下几类特殊的规划问题:带二次约束的一类特殊三次规划问题的全局最优性充分条件,混合双值约束的一类特殊三次规划问题的全局最优性充分条件,带线性约束的三次规划问题的全局最优性条件和最优化算法.  本论文第一章简介全局优化理论.第二章讨论带二次约束的一类特殊三次规划问题的全局最优性充分条件,并且运用一个简单的数值例子说明如何利用本文所给出的全局最优性充分条件来判定当前可行解就是全局最优解.第三章给出了混合双值约束的一类特殊三次规划问题的全局最优性充分条件,然后举出了一个例子来说明此全局最优性充分条件的可行性.第四章讨论带线性约束的一般三次规划问题的全局必要性条件,并给出了此类规划问题的最优化算法,最后对所给的全局最优性条件进行了数值实验,证明了所给的条件的有效性和可行性.
其他文献
随着科技的发展,设备越来越复杂,备件的品种和数量越来越多,备件的配置必须满足一定的条件才能保证设备或系统的正常使用和维修,而备件过多又会造成产品积压和资源浪费,因此
可修复系统是可靠性理论中讨论的一类重要系统,也是可靠性数学的主要研究对象之一。本文主要研究了用增补变量法建立的广义马尔科夫型可修复系统的适定性和渐进性质,并证明了系