论文部分内容阅读
全局优化问题广泛见于经济模型、金融、网络交通、数据库、集成电路设计、图像处理、化学工程设计及控制、分子生物学、环境工程学等。在现实生活当中,某些特殊规划问题有着非常重要的意义。无论是在局部优化问题的研究还是在全局优化问题的研究当中,对特殊规划问题也是非常重视的。因此,研究特殊规划问题是非常必要的。本硕士论文讨论如下几类特殊的规划问题:带不等式约束的混合整数二次规划问题、带LMI约束的混合整数二次规划问题、带多项式约束的多目标规划问题的全局最优性条件。本论文第一章简介全局优化理论,第二章讨论带不等式约束的混合整数二次规划问题的全局最优充分性条件,并且运用一个简单的数值例子说明了这个条件的有效性。第三章给出了带LMI约束的混合整数二次规划问题的全局最优充分性条件,然后举出了一个带LMI约束的特例来说明此充分性条件的可行性。第四章讨论带多项式约束的多目标规划问题的全局必要性条件,而且进一步讨论了当目标函数是单值时的特殊情况,最后还对上面的全局最优性条件进行了数值验证,证明了它们的有效性与可行性。