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

来源 :重庆师范大学 | 被引量 : 2次 | 上传用户:zhangliao19
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化理论主要是运用数学方法研究各种系统的优化途径及方案,为决策者解决实际问题,提供科学决策的依据。而近些年来,随着最优化的广泛应用和生产生活水平的提高,人们越来越需要求解一些规划问题的全局最优解。但是由于一般非凸优化问题存在多个局部最小点,这使得全局最优化显得非常困难。因为对于这些局部最小点,其函数值不与全局最小值相同,很多经典的最优化方法并不一定能直接找到全局最小点。即使有可行的算法,我们还缺乏判断所求得点是否是全局最优点的最优性条件,这可能导致算法的求解变得很复杂。因此本文的工作就是研究某些全局最优化问题的全局最优性条件和算法。本文的思想是运用近些年提出的抽象凸作为理论工具,针对混合{0,1}二次全局最优化问题,“三次函数与凹函数和”的混合约束全局最优化问题,D.C.函数的全局最优化问题,建立它们在某些情况下全局最优性条件及最优化算法。本文结构分为六个部分:第一章节简要了介绍最优化问题,最优性条件和最优化算法的研究现状;第二章节,首先简要介绍抽象凸工具的几个概念及其与经典凸分析的对比,然后还给出了两个重要引理的;第三章节是本文主要工作的第一部分:给出了混合{0,1}二次全局最优化问题的一个新算法;第四章节是本文主要工作的第二部分:对于“三次函数与凹函数和”的混合约束全局最优化问题,给出了它的一个全局最优性的必要条件,并设计了一个该问题全局最优化的新算法;第五章节是本文主要工作的第三部分:以抽象凸理论以及第二章节的引理为理论依据,给出了在某些条件下,D.C.函数全局最优性的充分条件和必要条件;第六章节是对本文的总结。
其他文献
本文分两部分,第一部分研究求解边界约束非凸二次规划问题的整体最优解的分支定界算法。我们根据分支与定界思想,提出了几种整体最优解定界的紧缩、松弛策略,包括边界约束的外接
1970年代以来,甘肃武威西郊附近先后发现七座西夏墓葬,其中有六座墓中出土的葬具和木板上有题记。题记文字有汉文、西夏文、梵文三种文字。内容有的是专门书写亡者姓名及死亡时
全局优化问题广泛见于经济模型、金融、网络交通、数据库、集成电路设计、图像处理、化学工程设计及控制、分子生物学、环境工程学等。在现实生活当中,某些特殊规划问题有着
五香大头菜色味俱佳,是加工蔬菜中的上品,其加工技术如下:整理挑选菜头完整、无伤疤、无粗大侧根的大头菜头,削去细小侧根和根尖,洗净沥水.晒菜先把每五六个菜头用细绳将菜叶
西夏墓葬可分为土洞墓室和砖室,砖室墓多为汉人墓,而党项人墓几乎均为土洞墓室,党项人墓代表着西夏墓葬的形制特点。西夏党项人墓的墓葬结构和葬俗,既反映了党项人本民族的文化传