几类特殊规划问题的全局最优性条件

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:x_men_123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局优化问题广泛见于经济模型、金融、网络交通、数据库、集成电路设计、图像处理、化学工程设计及控制、分子生物学、环境工程学等。在现实生活当中,某些特殊规划问题有着非常重要的意义。无论是在局部优化问题的研究还是在全局优化问题的研究当中,对特殊规划问题也是非常重视的。因此,研究特殊规划问题是非常必要的。本硕士论文讨论如下几类特殊的规划问题:带不等式约束的混合整数二次规划问题、带LMI约束的混合整数二次规划问题、带多项式约束的多目标规划问题的全局最优性条件。本论文第一章简介全局优化理论,第二章讨论带不等式约束的混合整数二次规划问题的全局最优充分性条件,并且运用一个简单的数值例子说明了这个条件的有效性。第三章给出了带LMI约束的混合整数二次规划问题的全局最优充分性条件,然后举出了一个带LMI约束的特例来说明此充分性条件的可行性。第四章讨论带多项式约束的多目标规划问题的全局必要性条件,而且进一步讨论了当目标函数是单值时的特殊情况,最后还对上面的全局最优性条件进行了数值验证,证明了它们的有效性与可行性。
其他文献
新医改的政策出台,为老百姓带来了实惠,也改变了医院的传统收入模式,给医院带来了重大的冲击和挑战,医院为了能更好的发展,应注重强化财务内部控制。然而,我们国家医院的财务
现在市场经济发展迅速,企业想要在这一大背景下站稳脚跟并得到长足的发展就必须进行有效的管理改革,然后安全地运行,财务管理在这个过程中发挥着更重要的作用。现金流量是企
本文分两部分,第一部分研究求解边界约束非凸二次规划问题的整体最优解的分支定界算法。我们根据分支与定界思想,提出了几种整体最优解定界的紧缩、松弛策略,包括边界约束的外接
1970年代以来,甘肃武威西郊附近先后发现七座西夏墓葬,其中有六座墓中出土的葬具和木板上有题记。题记文字有汉文、西夏文、梵文三种文字。内容有的是专门书写亡者姓名及死亡时