全局最优化算法及应用研究

来源 :曲阜师范大学 | 被引量 : 4次 | 上传用户:ynkm8899
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
科学、经济和工程领域中的许多问题的解决都需要用到最优化技术。对于单目标最优化问题,寻求问题的局部最优解的算法相对比较成熟,而对于有多个极值点的最优化问题,求其全局最优解的算法研究相对而言远不够成熟和完善。由于全局最优解对解决实际问题的重要性,这类问题的研究既具有挑战性,又有重要的实践意义,本论文对此进行研究。论文首先对全局最优化领域的重要算法进行了概述,然后在第2章,给出了界约束问题的一种全局最优化算法——方向割峰函数法。与割峰函数法相比,它的优点在于:割峰函数法从一个局部极小点向另一个局部极小点过渡,是通过求序列辅助的n维极小化问题的极小点实现的,大量的计算量消耗在这个环节;本文给出的方向割峰函数法,采取沿特定方向定义的单变量(一维)函数进行寻优,一旦找到新的下降点,再使用局部极小化方法求一个函数值更小的局部极小点,有效降低了计算成本。第3章,作为方向割峰函数法的应用,我们将箱式区域上的非线性方程组的求解,转化为相应区域上的最小二乘问题,然后利用方向割峰函数法求解。第4章是论文的总结与展望。
其他文献
常微分方程边值问题在经典力学和电学中有极为丰富的源泉,它是常微分方程学科的重要组成部分之一.常微分方程两点边值问题(如Dirichlet边值问题、Neumann边值问题、Robin边值问题、Strum-Liouville边值问题等)已被深入而广泛的研究,并取得了系统而深刻的结果.事实上,自1893年Picard运用迭代法讨论非线性二阶常微分方程两点边值问题解的存在性和唯一性之后,常微分方程两点边值
量子信息学是量子力学与信息科学的结合,它利用量子系统来实现信息的产生,存储,编码,传输,抽取,转换等任务.纠缠态是量子力学所特有的一种现象,在经典物理中没有对应.一般情况下,量子信息处理都要借助纠缠态来实现.量子失谐给出了量子关联的一个量化方法,并且即使对于两个量子比特系统,计算起来也非常困难.近来在这方面的计算对于特殊的态已经有了一些结果.本文讨论了两类两个量子比特态的量子失谐,并把它们的结果给
设R是含幺环,若左R一模M满足:(1)存在PC模正合列:…→C(?)RP1→C(?)RP0→C(?)RP0→C(?)RP1→…(2)M(?)ker(C(?)RP0→C(?)RP1).(3)该正合列HomR(-,FC)正合,则称M是强C-Gorenstein平坦模.首先,本文在第三节中得出了强C-Gorenstein平坦模的一些主要性质:(1)如果MR是强C-Gorenstein平坦模,则MR是C-
用B(H)表示作用在希尔伯特空间H上的所有有界线性算子构成的代数.在迁移代数问题方面KadiSon猜测B(H)中的一些自伴极大交换子代数和一些不在这些子代数中的元素可以生成非平凡的迁移代数Arveson在文献[1]中证明了如果A是B(H)的迁移子代数,并且A包含一个自伴极大交换的冯·诺依曼代数,则A在B(H)中是强算子稠密的.从而否定了Kadison的上述猜测.受文献[6]中U.Haagerup和
由[Phys. Rev. A81,062351(2010)],我们知道,在无限维复合量子系统中,每个纠缠态都有一个形如αI+T这种形式的纠缠证据,其中α≥0,T是值域为有限维的自伴随算子,本文首先就是利用这种形式构造出了一类特殊的纠缠证据,并给出了一些例子加以说明.接着把文献[Phys. Rev. A84,014303(2011)]中给出的利用密度矩阵来构造纠缠证据的方法推广到三个量子比特系统上,
R为环,n为固定的非负整数,(?)为余扭维数至多为n的左R模类.若Ext1(C,M)=0,对(?)∈(?),则称M为n-余扭内射模.若Tor1(M,C)=0,对(?)∈(?),则称M为n-余扭平坦模.若Ext1(M,F)=0,对(?)∈(?),则称M为n-平坦投射模.本文证明了左R模M为n-余扭内射模(?)存在(?)-预盖f:A→B,使得M=Kerf;左R模M为n-余扭平坦模(?)M为平坦模;当R
学位
本文对多面锥约束特征值问题进行了研究,全文主要分为三部分,主要结果如下:第一部分,主要介绍了多面锥约束特征值问题的研究现状并且给出了多面锥约束特征值问题的一般形式和多面锥约束特征值问题的无约束优化转化形式.第二部分,基于多面锥约束特征值问题的无约束优化转化形式,我们利用无导数搜索技术给出求解多面锥约束特征值问题的Broyden族光滑化方法,并且在适当条件下建立了这种算法的超线性收敛性.最后通过数值
本文研究弱P-反演半群.全文共四章.第一章是引言与预备知识,介绍弱P-反演半群与强P-同余的概念.第二章首先证明强P-同余格是同余格的完全子格,并给出强P-同余格的最小元.然后讨论弱P-反演半群上的强P-同余与正则*-半群的关系.第三章引入弱P-反演半群的强正规划分,强正规等价的概念,以及强P-同余的特征迹的概念,并利用这些概念研究强P-同余格的性质,如特征迹为强正规等价关系的强P-同余的最大元,
设有分次环R=⊕(?)σ∈GRσ,若左R-模M有内直和分解M=⊕σ∈GMσ,并且对所有的σ,τ∈G,Mτ满足RσMτ(?)Mστ,则称模M为分次左R-模.所有分次左R-模构成的范畴,称作分次左R-模范畴,记为R-gr.如果M∈R-gr,并且对所有表示为n的分次左R-模N,都有EXTRd+1(N,M)=0,则称M为(n,d)-分次内射左R-模.如果M∈R-gr,对所有的(n,d)-分次内射左R-模N