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

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:x_men_123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局优化问题广泛见于经济模型、金融、网络交通、数据库、集成电路设计、图像处理、化学工程设计及控制、分子生物学、环境工程学等。在现实生活当中,某些特殊规划问题有着非常重要的意义。无论是在局部优化问题的研究还是在全局优化问题的研究当中,对特殊规划问题也是非常重视的。因此,研究特殊规划问题是非常必要的。本硕士论文讨论如下几类特殊的规划问题:带不等式约束的混合整数二次规划问题、带LMI约束的混合整数二次规划问题、带多项式约束的多目标规划问题的全局最优性条件。本论文第一章简介全局优化理论,第二章讨论带不等式约束的混合整数二次规划问题的全局最优充分性条件,并且运用一个简单的数值例子说明了这个条件的有效性。第三章给出了带LMI约束的混合整数二次规划问题的全局最优充分性条件,然后举出了一个带LMI约束的特例来说明此充分性条件的可行性。第四章讨论带多项式约束的多目标规划问题的全局必要性条件,而且进一步讨论了当目标函数是单值时的特殊情况,最后还对上面的全局最优性条件进行了数值验证,证明了它们的有效性与可行性。
其他文献
新医改的政策出台,为老百姓带来了实惠,也改变了医院的传统收入模式,给医院带来了重大的冲击和挑战,医院为了能更好的发展,应注重强化财务内部控制。然而,我们国家医院的财务
分别从林冠层、灌木层、草本层、凋落物层及土壤层对酸枣×马尾松、酸枣×杉木混交林及马尾松、杉木纯林涵养水源功能的研究结果表明:林分组成结构的不同导致了其涵养
现在市场经济发展迅速,企业想要在这一大背景下站稳脚跟并得到长足的发展就必须进行有效的管理改革,然后安全地运行,财务管理在这个过程中发挥着更重要的作用。现金流量是企
当前城市化建设推动建筑工程建设的发展,其不仅能够改善城市的规划布局,还能够创造较高的经济效益。但是工程项目建设过程纷繁复杂,每个环节都要消耗大量的资金,为了保障投资
随着现在教育的不断深入,以人为本的教学理念的提出,学生是现在学习的主体,学习习惯的培养是现在的一个热门话题,如何让孩子在学习方面有良好的习惯也成为了家长关注的重点,
本文分两部分,第一部分研究求解边界约束非凸二次规划问题的整体最优解的分支定界算法。我们根据分支与定界思想,提出了几种整体最优解定界的紧缩、松弛策略,包括边界约束的外接
1970年代以来,甘肃武威西郊附近先后发现七座西夏墓葬,其中有六座墓中出土的葬具和木板上有题记。题记文字有汉文、西夏文、梵文三种文字。内容有的是专门书写亡者姓名及死亡时
在小学数学中,应用题占有相当大的比重,它有助于使学生提高分析问题、解决问题的能力。当前的小学数学教学中存在诸多问题,教师应及时采取措施解决这些问题,提高数学教学效率
水土流失是当今世界人类最为普遍关注的问题之一,探讨水土流失与其影响因子之间的关系是水土保持研究的重要课题,本文通过两个应用实例证明,运用人工神经网络方法建立的水土流失
当今时代背景和社会条件下,人们对于精神文化的追求越来越高,这也带动了动画艺术的受关注程度。那么,为什么越来越多的动画运用到诗性逻辑和诗学意象?动画如何通过诗学表达?