变测度的积分型全局优化算法

来源 :上海大学 | 被引量 : 0次 | 上传用户:chen_gm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局最优化问题是运筹学这门学科的一个重要研究分支之一,一直受到数学规划领域内众多研究学者的广泛关注。现代科学、经济和工程的许多最新发展有赖于相应优化问题的全局最优解的计算技术。全局优化问题已广泛涉及到各个不同的领域,其中包括经济模型、金融、网络与运输、数字集成设计、图象处理、化学工程设计与控制、分子生物学、环境工程及军事科学等等。由此可见,对全局优化问题的研究具有重要的现实意义。到目前为止,对于一些具有特殊结构的全局优化问题,已发展起了许多理论和方法成功的予以解决。但由于问题有“全局性”的要求,对于一般的全局优化问题算法研究中仍然存在着一定的困难.可以求出一个全局优化问题的局部极小点,但还没有一个有效的全局评判准则来判断一个局部极值点就是全局极值点。如何在搜索过程中从一个局部极值点跳出,找到下一个更好的局部极值点,直到全局最优点,这也是全局优化问题研究的课题之一. 在本文中,作者对郑权、张连生等教授提出的有关积分型的求总极值算法认真学习和研究之后,为了减少已有算法的计算量和提高已有实现算法的计算效率等目标,对实现算法进行了进一步的改进.从而提出了变测度的积分型全局优化算法,该方法保持原有算法的优点,避免原算法可能会产生丢失总极值的缺陷,提高了修正积分水平集算法的计算效率,且讨论了算法在概率意义下的收敛性,给出了数值结果。同时,还对带有约束的全局优化问题作了进一步的研究,应用变测度的积分型全局优化算法构造了实现算法,给出了数值算例,结果说明算法是有效的. 本文共分三章,第一章主要介绍全局优化问题的研究现状,简要介绍了部分全局最优化方法。第二章对郑权教授提出的积分型全局优化算法给出了系统的介绍,包括问题的提出、概念算法的理论基础、实现算法的理论基础以及近年来对于该问题的修正情况。最后一章介绍了变测度的积分型全局优化算法,并应用这一算法求解了具有约束条件的全局优化问题。
其他文献
本文对应用DNA计算机解决代数运算中的减法、除法问题进行了研究,主要给出了三种算法分别解决减法、除法。减法的DNA算法理论主要是来源于串行思路中的算法,它是将每一位上的两
中立型泛函微分方程(NFDEs)广泛出现于生物、经济、非线性动力学等科技领域.由于其解析解一般难以获得,其数值模拟毋庸置疑是非常重要的,本文将在已有研究成果的基础上试图构造
DNA 计算是一门新兴的研究领域。1994 年,Adleman 在著名杂志Science 上发表第一篇关于DNA 计算的文章,他用DNA 在试管中解决了著名的哈密尔顿路径问题。DNA 计算具有大规模
本文研究了加法半群是半格、乘法半群是逆半群的半环类。讨论了该类半环的性质、结构以及该类半环的子类。 第一章介绍了半环的相关知识和下文要用的记号。 第二章讨论
ABS算法是一类求解线性与非线性方程组的投影算法,由J.Abaffy,CG.Broyden和E.Spedicato(1982/1984)提出。传统的ABS算法是针对于有限维线性疗程组而提出的,并得到许多相关的结
随着准时生产制(Just-In-Time)生产体系的出现,跟工期有关的排序问题受到研究者越来越多的关注。这其中包括关于共同工期或者共同宽容交货期的超前迟后罚排序问题。 本文考
对于各种随机模型来说,随机稳定性的研究有着十分重要的意义,其中平稳分布是大家研究的焦点。很多马尔可夫模型,平稳分布的存在性及表达式的研究已经趋于完美,目前在各种遍历性(
非回归线性模型是为了更准确地描述数据之间的联系而引人的,该模型可用来描述物理分析,化学分解,生物医学等方面的许多现象,在自然界的各种学科研究中有着广泛的应用. 本文研