对全局优化中的填充函数方法的一些研究

来源 :重庆师范大学 | 被引量 : 1次 | 上传用户:boyanfang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局优化问题广泛见于工程、军事、国防、经济等许多领域。现有的求解非线性规划问题的绝大多数方法都只能求出问题的局部极小点。但是,在科学研究和工程设计中,涉及的优化问题需要求出其全局最优解,而问题本身往往又存在许多不同于全局极小点的局部极小点,因此这样的全局优化问题通常不能用一般的非线性规划方法求得其全局最优解。填充函数方法是借助较成熟的局部最优化方法来求得问题的全局极小点。但是,目前已有的填充函数方法在理论或计算上都存在不同程度的缺陷。如何改进填充函数方法在理论上的缺陷,并设计更高效的填充函数算法就显得非常重要。鉴于此,本文对填充函数方法作了进一步的探讨。关于填充函数方法已经有很多的研究及结果。在本文中,主要考虑无约束的最优化问题,主要是在前人的工作基础上,尝试给出了一族新的单参数填充函数和一族求解整数规划的单参数填充函数,分析并证明了它们的几个性质,由此设计了新的填充函数算法,数值试验表明,在一定条件下该算法是有效的。本文结构共分四个部分,第一部分为全局最优化概述及预备知识,第二部分对一般的无约束问题提出了一个新的简单的单参数填充函数,分析并证明了该填充函数的性质。第三部分是对求解整数规划的问题提出了一个新的单参数填充函数。第四部分为结论与展望。
其他文献
分形几何是20世纪70年代中期发展起来的一门新兴科学,它为研究自然界中一些不规则集合提供了新的思想,方法和技巧,引起了人们极大的关注和兴趣。美国著名科学家J.A.Wheeler说过:“明天谁不熟悉分形,谁将不能被称为是科学上的文化人。”Hausdorff测度与维数是分形几何中两个基本且重要的概念,对它们进行计算与估计自然成为分形几何的主要问题之一。然而,计算一个分形集的Hausdorff测度与Ha
在求解大规模无约束优化问题的方法中,共轭梯度法相比于牛顿法、拟牛顿法具有算法简单、易于编程、存储需求小等优点,因此共轭梯度法是求解大规模无约束优化问题的一种重要方法.本文给出了两类修正共轭梯度法.第一类方法是借鉴韦增欣等给出的对HS方法的修正方式对LS方法进行修正,并将修正的LS共轭梯度法与谱梯度法相结合,得到一类修正谱LS共轭梯度法.该方法在不依赖于线搜索的条件下始终产生下降方向,并证明了该方法
本文主要包括四个章节:第一章综述了关于不定方程x3±P3=Dy2(D>0)的国内外研究现状。第二章给出了全文的预备知识,简单的介绍了Pell方程的性质、递归序列和简单同余式法。第三章主要分两节具体给出了不定方程x3±P3=Dy2在P,D取不同值时的整数解。第一节对不定方程x3±113k=Dy2(其中D>0,D无平方因子且不能被6k+1型素数整除),得到了该方程非平凡整数解的一个关于k的递推公式,并
我们用模拟分析的方法研究了浅分歧水平下(序列间核苷酸差异不大于4%)系统发生树的bootstrap表现,以及各种因素,如内部分枝长度、IE比率、序列长度等,对浅分歧水平下bootstrap分析效果的影响。我们的工作可看作是对Hillis和Bull研究工作的必要补充和完善,主要贡献和创新点为:1.填补了浅分歧水平下对系统发生树bootstrap表现的研究空白。2.为浅分歧水平下用bootstrap估
凸性理论在数理经济、管理科学、工程学和最优化理论等方面都有着重要的作用。本文研究一类重要的广义凸性,即E凸性,首先根据E次微分和E方向导数的定义,提出了E凸函数E Gateaux微分的概念,得到了E凸函数E次微分和E Gateaux微分的一些特征性质。然后利用这些特征性质,提出了E凸规划问题解集的等价刻画,证明了E凸规划问题的解集是由位于超平面内的可行解组成的,这些可行解的法向量就是目标函数在给定
本文对于几种不同非中心库仑势量子系统的薛定谔方程分别用不同的方法进行了求解探讨,其中包括:在新的环状非球谐振子势的基础上研究了一种新的非中心势,称之为球谐环状震荡势,它包含谐振子势,径向负2次幂与一个新的角变量函数的乘积,共计4项势函数,属于比较复杂的非中心势,进行了研究,求出了该球谐环形振荡势条件下薛定谔方程的精确解:其角向与径向方程的束缚态解可分别用Rodrigues公式、广义超球多项式和广义
拓扑动力系统是指在拓扑空间上的一个单参数同胚变换群,在20世纪初G.D.Birkhoff等人提出了这一理论。其应用范围涉及到经济学、物理学、生物学和工程技术等领域,它不仅推动了数学这一学科的发展,还促进了社会科学的发展。回归点集、非游荡点集、ω-极限点集、链回归点集是拓扑动力系统的重要概念。从20世纪开始,国内外许多学者就已经对在线段自映射中各种点集的性质和关系作了大量的研究,也得到了很好的成果。
半无限规划(SIP)和多目标规划(MP)是数学规划的重要研究课题,在工程设计、最优控制、经济平衡、管理科学、信息技术等领域有着广泛的应用。本文主要讨论了半无限多目标规划问题的一些理论。首先回顾了近些年来一些关于凸性和广义凸性的基本概念和研究现状,以及多目标规划和半无限规划的起源、研究意义和研究现状;并在Fritz-John必要条件的基础上利用γ-不变凸函数建立了目标函数和约束函数均可微的半无限多目
变分不等式是非线性问题的主要研究领域之一,变分不等式理论已被广泛地应用于最优化,控制论,经济平衡等相关领域。而间隙函数作为连接变分不等式与最优化问题的桥梁,逐渐成为变分不等式研究的热点之一。本文在合适的条件假设下,研究了混合型向量变分不等式的间隙函数的可微性和灵敏性,得到了计算间隙函数的相依导数的一个公式,讨论了相依导数之间的关系,获得了混合型向量变分不等式解的必要条件。利用Φ相依锥,讨论了M i
凸和广义凸在数理经济、工程学、管理科学和最优化理论中有着很重要的地位。本文在广义不变凸性下主要研究了几类非线性优化问题解集的刻画。第一章介绍非线性优化问题解集刻画的研究现状。第二章介绍全文所需要的一些预备知识。第三章主要是在Dini上方向导数定义下,研究非线性优化问题解集的刻画。首先,给出了在Dini上方向导数定义下,几种广义不变凸性的一些性质。其次,对一类非线性优化问题的解集进行了刻画,其目标函