两类非凸规划问题的全局优化研究

来源 :宁夏大学 | 被引量 : 0次 | 上传用户:xyy2017
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文主要研究了求解线性分式和规划问题和一类非凸可因子分解规划问题的全局优化方法.全文分为两部分,主要内容如下:   第一部分针对一类线性分式和规划问题,给出一个新的分支定界算法.算法的主要特点是在建立初始问题的等价问题的线性松弛规划问题时,利用对数函数和指数函数的单调性和凹凸性,提出了一个新的二级松弛规划来确定最优值的下界,这可以用于改善算法的收敛速度.通过对线性松弛规划问题可行域的细分以及一系列松弛线性规划问题的求解过程,从理论上证明了此算法能收敛到初始问题的全局最优解.数值算例表明算法是可行的.   第二部分研究了一类非凸可因子分解规划问题,提出了一个新的二级松弛线性规划来确定最优值的下界和一个新的分枝规则,在分枝的过程中不断用获得的可行点来调整最优值的上界,这样就把分枝定界方法和外逼近方法有机地结合起来,构造了一个全局优化算法,并且证明了这个算法是收敛的.  
其他文献
众所周知,无限维李代数与李超代数因其深刻的物理背景而受到数学家和物理学家的广泛关注,其结构理论与表示理论对数学物理很多分支的研究有着重要意义和深刻影响.与Virasoro代
本文研究了内蕴平方函数交换子在几类空间上的有界性主要内容包括:第一章介绍了内蕴平方函数及其交换子的研究背景和国内外的主要结果,同时叙述了本论文选题的来源与意义以及有
支持向量机是V.Vapnik所提出的一种通用的机器学习方法,在很多实际的分类和回归问题中都有着广泛的应用。为了克服在分类问题中噪声和野点对分类结果的影响,国内外的学者基于模
摘 要:财务管理是企业资金管理的重要内容,也是反映企业价值形态的具体体现,它贯穿于企业生产的各个环节。近年来焦化企业在面临整体竞争环境下,供产销各环节不确定性因素的影响对企业财务管理带来更多潜在风险,只有从财务管理理念的转变中适应未来环境的变化,才能在市场竞争中赢得生存与发展。  关键词:焦化企业 财务管理 问题 对策  焦化企业从企业类型上属于高能耗、高污染、资源型行业,特别是在炼焦过程中对环境
《秦公》(同簋gu)的书法有其特殊的意义。它结构紧凑而严整,线条瘦劲而委婉,完全摆脱了早期金文笔划肥厚的特点,许多字和《石鼓文》酷似,同时有别于金文的那种强烈的装饰风,
本文重点研究超调和数、两类广义Cauchy数、超Fibonacci数、超Lucas数以及广义超Fibonacci数和广义超Lucas数的性质。我们应用多种组合方法如:发生函数方法、差分方法及渐近
本文通过对荣华二采区10
直接搜索方法在六七十年代曾成为国内外学者研究的热点,在九十年代,由于工程上的迫切需求,该方法又一次成为人们研究的热点.  本文主要研究直接搜索方法的算法和理论,建立
摘 要:柔性化管理是基于心理和行为的分析基础上,采取非强制性方式来达到认同管理的决策行为。现代企业人力资源管理引入柔性化管理理念,并以“以人为本”来统领管理行为,从而在尊重和实现员工需求的基础上发挥激励作用,取得持续的、有效的管理目标。  关键词:人力资源 柔性化管理 内涵 问题 对策  柔性化管理作为现代企业管理的一种理念,主要是从“人”的管理中融入“以人为本”的管理原则,一改过去以规章制度为本