一些规划问题的全局最优性条件和最优化算法

来源 :重庆师范大学 | 被引量 : 2次 | 上传用户:zhangliao19
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化理论主要是运用数学方法研究各种系统的优化途径及方案,为决策者解决实际问题,提供科学决策的依据。而近些年来,随着最优化的广泛应用和生产生活水平的提高,人们越来越需要求解一些规划问题的全局最优解。但是由于一般非凸优化问题存在多个局部最小点,这使得全局最优化显得非常困难。因为对于这些局部最小点,其函数值不与全局最小值相同,很多经典的最优化方法并不一定能直接找到全局最小点。即使有可行的算法,我们还缺乏判断所求得点是否是全局最优点的最优性条件,这可能导致算法的求解变得很复杂。因此本文的工作就是研究某些全局最优化问题的全局最优性条件和算法。本文的思想是运用近些年提出的抽象凸作为理论工具,针对混合{0,1}二次全局最优化问题,“三次函数与凹函数和”的混合约束全局最优化问题,D.C.函数的全局最优化问题,建立它们在某些情况下全局最优性条件及最优化算法。本文结构分为六个部分:第一章节简要了介绍最优化问题,最优性条件和最优化算法的研究现状;第二章节,首先简要介绍抽象凸工具的几个概念及其与经典凸分析的对比,然后还给出了两个重要引理的;第三章节是本文主要工作的第一部分:给出了混合{0,1}二次全局最优化问题的一个新算法;第四章节是本文主要工作的第二部分:对于“三次函数与凹函数和”的混合约束全局最优化问题,给出了它的一个全局最优性的必要条件,并设计了一个该问题全局最优化的新算法;第五章节是本文主要工作的第三部分:以抽象凸理论以及第二章节的引理为理论依据,给出了在某些条件下,D.C.函数全局最优性的充分条件和必要条件;第六章节是对本文的总结。
其他文献
本文分两部分,第一部分研究求解边界约束非凸二次规划问题的整体最优解的分支定界算法。我们根据分支与定界思想,提出了几种整体最优解定界的紧缩、松弛策略,包括边界约束的外接
1970年代以来,甘肃武威西郊附近先后发现七座西夏墓葬,其中有六座墓中出土的葬具和木板上有题记。题记文字有汉文、西夏文、梵文三种文字。内容有的是专门书写亡者姓名及死亡时
在小学数学中,应用题占有相当大的比重,它有助于使学生提高分析问题、解决问题的能力。当前的小学数学教学中存在诸多问题,教师应及时采取措施解决这些问题,提高数学教学效率
水土流失是当今世界人类最为普遍关注的问题之一,探讨水土流失与其影响因子之间的关系是水土保持研究的重要课题,本文通过两个应用实例证明,运用人工神经网络方法建立的水土流失
当今时代背景和社会条件下,人们对于精神文化的追求越来越高,这也带动了动画艺术的受关注程度。那么,为什么越来越多的动画运用到诗性逻辑和诗学意象?动画如何通过诗学表达?
全局优化问题广泛见于经济模型、金融、网络交通、数据库、集成电路设计、图像处理、化学工程设计及控制、分子生物学、环境工程学等。在现实生活当中,某些特殊规划问题有着
五香大头菜色味俱佳,是加工蔬菜中的上品,其加工技术如下:整理挑选菜头完整、无伤疤、无粗大侧根的大头菜头,削去细小侧根和根尖,洗净沥水.晒菜先把每五六个菜头用细绳将菜叶
目的:研究nesfatin-1对离体培养的大鼠胃黏膜酸分泌的影响,探讨nesfatin-1对H+/K+-ATP酶mRNA及蛋白表达的影响.方法:酶解法分离大鼠胃黏膜细胞,细胞免疫荧光检测法鉴定细胞.用不
西夏墓葬可分为土洞墓室和砖室,砖室墓多为汉人墓,而党项人墓几乎均为土洞墓室,党项人墓代表着西夏墓葬的形制特点。西夏党项人墓的墓葬结构和葬俗,既反映了党项人本民族的文化传
室内外试验与大面积防治结果证明:应用苏云金杆菌生物剂防治黄脊竹蝗最适期,应掌握刚孵化后1-2龄跳蝻未上竹林之前,经观察,三明市约在5月上旬跳蝻出土,防治药剂的最佳浓度,经方差分析,筛