【摘 要】
:
带有约束的非线性规划问题广泛见于工程、军事、国防、经济等许多领域。求解它的主要方法之一是把它转化为无约束规划问题,然后利用求解无约束规划问题的最优化方法去求解。罚函数方法是将约束规划问题无约束化的重要方法之一,该方法通过求解一个或一系列罚问题而得到原约束规划问题的解。在上世纪六十年代后期,首先由Eremin和Zangwill给出了精确罚函数的概念,从那时起对精确罚函数方法的研究一直吸引着很多学者。
论文部分内容阅读
带有约束的非线性规划问题广泛见于工程、军事、国防、经济等许多领域。求解它的主要方法之一是把它转化为无约束规划问题,然后利用求解无约束规划问题的最优化方法去求解。罚函数方法是将约束规划问题无约束化的重要方法之一,该方法通过求解一个或一系列罚问题而得到原约束规划问题的解。在上世纪六十年代后期,首先由Eremin和Zangwill给出了精确罚函数的概念,从那时起对精确罚函数方法的研究一直吸引着很多学者。最近几年,一些学者提出了低次精确罚函数的概念,并对其性质进行了研究,得到了很好的理论结果。但由于低次精确罚函数是不可微的,在实际计算中会带来一定的困难。本文研究内容之一是低次精确罚函数的一般形式的光滑化以及光滑后的罚函数的性质。可分优化方法可应用于多区域电力系统分析、网络设计、价格决策管理等模型中,早在上世纪六十年代就已提出,例如Dantzig-Wolfe分解和Bender分解等,后来在八、九十年代有不少相关的研究成果问世。通过可分优化方法可将一个复杂的由相互关联的子系统组成的大规模的优化问题,分解成各个子问题。本文研究内容之二是带有二次惩罚项的罚问题的可分化方法和非线性高斯-赛德尔(Gauss-seidel)分解技术在约束规划问题中的应用。本文结构安排如下:第一章,我们简要介绍了目前国内外关于罚函数和精确罚函数的研究工作和应用在约束规划问题中的可分化方法。第二章,我们回顾了低次精确罚函数的局部、全局精确罚性质。由于低次精确罚函数的不可微性,一般不能直接采取利用导数的最优化方法去求解低次罚问题。为了克服这一缺陷,我们在本章给出了低次精确罚函数的一般形式的一种光滑逼近,在这里我们引进一个带有单参数的分段函数来光滑逼近,并证明对于给定的一个充分小的,当罚参数q充分大,光滑后的低次罚问题的全局极小点是原问题的可行解时,则光滑后的低次罚问题的全局极小点是原问题的近似全局极小点。我们同时也给出了数值例子进一步说明通过解光滑化后的低次罚问题以求解原问题的方法是切实可行的。在第一、二章中,我们知道一个约束规划问题可以通过罚函数方法把它转化成一个无约束的罚问题,进而通过求解罚问题的全局极小而得到原问题的全局极小。然而,当罚问题的规模相对大时,这时我们可以利用可分化方法把它分解。第三章,我们对带有一个等式约束的可分规划问题相对应的带有二次惩罚项的罚问题给出了可分化方法,并且给出其相应的算法。同时我们也给出了非线性Gauss-seidel分解技术在约束优化问题中的应用,也给出相对应的算法。最后我们举数值例子说明提出的算法是可行的,通过与文献[40]中对增广拉格朗日函数的两种分解方法:辅助问题原理法(APP)和分块协调下降法(BCD)作比较。第四章,总结全文以及展望未来。
其他文献
Tian,Zhang研究了若干部分服务员休假的模型,证明了多服务台同步休假排队系统中条件随机分解的性质,并给出了队长与等待时间的稳态分布,但对于部分服务员休假的单重休假策略研究的比较少,Tian,Zhang与Xu,Zhang在这方面作了进一步研究。本文在Xu,Zhang基础上,详细研究了带有不耐烦顾客的部分服务台同步单重休假M/M/c/K排队系统,首先给出了带有不耐烦顾客的部分服务台同步单重休假排
图的染色作为图论中重要的研究课题之一,倍受研究者们的喜爱,且至今已有相当丰富的研究成果,最早出现的是点染色和边染色这些古典染色问题,之后又在古典染色问题的基础上进一步扩展。2004年张忠辅等在文献[5]中提出图的邻点可区别全染色这个概念,并给出了路、圈、完全图、完全二部图、星、扇和轮等图类的邻点可区别全染色,得到了相应图的邻点可区别全色数,并且根据这些结论提出了下述猜想:猜想对阶数不小于2的连通图
凸性是一个十分重要的数学概念,六十年代中期诞生的一门新的数学分支—凸分析,就是以凸集和凸函数为基本研究对象的,现已成为数学规划、变分学、最优化理论等学科的重要理论基础和有力工具。但是,凸函数的局限也十分明显,因为实际问题中的大量函数都是非凸函数。为进一步满足解决实际问题的需要,人们对凸性概念作了多种形式的推广。因此,研究凸性的推广形式及其在最优化理论中的应用是一件十分重要而有意义的事情。第一章综述
凸性和广义凸性在数理经济、工程、管理科学以及在最优化理论中起着非常重要的作用。因此,对凸函数的研究是数学规划中最重要的内容之一。本文主要对两类广义凸函数做了进一步研究。首先,本文提出了一类新的广义凸函数,即半严格-E-预不变凸函数,这类函数是半-E-凸函数和E-预不变凸函数的推广,因此半严格-E-预不变凸函数概念的提出是有一定理论意义的。本文从以下几个方面研究了这类广义凸函数:(1)我们举例说明了
不动点理论是泛函分析理论的一个重要组成部分。关于不动点问题的研究,从二十世纪二十年代起,由经典的Banach压缩映射原理到现在用Ishikawa迭代序列或Mann迭代序列去逼近各类渐近非扩张映象的不动点已经形成了一个比较系统、完善的体系。本文主要是研究最近提出的两类比较广泛的渐近非扩张映象的不动点定理,所得结果推广和发展了现有的相应结果。本文主要内容如下:第一章,介绍了不动点理论的意义和研究现状。
预测包容检验是组合预测的一个重要研究领域。近十几年来,因组合预测可以最大程度使用样本信息而成为预测领域的研究热点。而如何选择参与组合的单项预测模型的研究并不多。当前组合预测单项模型的选择方法是基于预测精度基础上的。理论上讲,有m种预测模型,就要进行2m次选择,这一工作量将是巨大的,给模型选择带来极大不便。因此,很有必要对组合预测的模型选择方法进行研究,建立一套有效的选择方法,降低组合模型的建模复杂
自从Banach在1922年证明了Banach不动点定理之后,利用迭代的方法逼近非线性映象不动点与非线性算子方程解的研究便越来越广泛。在很长一段时间内,人们在不同的空间用不同的迭代序列(Mann、Ishikawa迭代序列,修改的Mann、Ishikawa迭代序列等)逼近渐近伪压缩映象的不动点,其成果已经比较成熟。但他们讨论的结果都要求映象T是实Banach空间E的非空凸子集上的自映象。本文首次引入
由F0 = 0, F1 = 1, Fn + 2 = Fn +1+ Fn ( n≥0)和L0 = 2, L1= 1,Ln + 2 = Ln +1 + Ln ( n≥0)所定义的递归数列分别称为Fibonacci数列和Lucas数列。Fibonacci数列产生于12世纪意大利数学家Fibonacci叙述的“生小兔问题”,从一个简单的递推关系出发,竟引出了一个充满奇趣的数列,它与植物生长等自然现象,以及
不定方程不仅自身发展异常活跃,而且全面应用于离散数学的其他各个领域。它对人们学习研究和解决实际问题有着重要作用。因此,国内外有不少学者对不定方程进行了广泛深入的研究。关于不定方程x~3±27 =Dy~2( D >0)已有不少研究工作,特别是当D无平方因子且无6 k +1形状的素数因子时,已有很多很好的结果。但当D不含平方因子,且被6 k +1型素因数整除时,方程的求解比较困难。当3| x,0 <
凸性是一个十分重要的数学概念,六十年代中期诞生的一门新的数学分支一凸分析,就是以凸集和凸函数为基本研究对象的,现已成为数学规划、变分学、最优化理论等学科的重要理论基础和有用工具。但是,凸函数的局限性也十分明显,因为实际问题中的大量函数都是非凸函数。为进一步满足解决实际问题的需要,人们对凸性概念作了多种形式的推广。因此,研究凸性的各种推广形式及其在最优化理论中的应用是一件十分重要而有意义的事情。第一