从随机到确定性的积分型全局优化方法

来源 :上海大学 | 被引量 : 0次 | 上传用户:jake9
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局最优化问题是运筹学这门学科中的很重要的组成部分,一直受到数学规划领域内诸多研究学者的广泛关注.全局优化的应用涉及科学技术、军事、工程设计、自动控制、经济管理等现实世界中的方方面面,有着广泛的应用背景,由此可见,对全局优化问题的研究具有重要的现实意义.但是由于问题有"全局性"的要求,使得在求解全局优化问题的算法研究中存在着一定的难度.我们可以求出一个全局优化问题的局部极小点,但还没有一个有效的全局评判准则来判断一个局部极值点就是全局极值点.如何在搜索过程中从一个局部极值点跳出,找到下一个更好的局部极值点,直到求出全局最优点,这也正是全局优化问题所研究的课题之一.本文作者对郑权、张连生等教授提出的积分型算法作了一系列学习和研究,为了达到提高已有实现算法的易操作性、易实现性以及算法的计算效率等目标,对实现算法进行了进一步的改进.从而提出了从随机到确定性的积分型全局优化方法,该方法保持原有方法的优点,避免原算法会产生丢失总极值的缺陷,提高了修正积分水平集算法的计算效率.且给出该算法的收敛性的证明及算法实现的数值结果,数值结果表明了该算法是有效的.同时,还对带有约束的全局优化问题作了进一步研究,应用从随机到确定性的积分型全局优化方法构造了实现算法,证明了实现算法的收敛性.本文共分三章,第一章主要介绍全局最优化问题的研究现状与应用背景,简要介绍了部分全局最优化方法.第二章对于郑权等教授提出的积分型全局优化方法给出简明、系统的介绍,包括问题的提出、问题的实质以及近年来对于该问题的诸多改进情况.最后一章分五个小节介绍了从随机到确定性的积分型全局优化方法.
其他文献
随着人类社会的发展,实际问题规模越来越大,结构越来越复杂,主从递阶决策模型正是近年发展起来的对复杂系统进行描述的优化模型.该文主要对几类主从递阶决策问题进行了探讨,
该文研究了有摩擦金融市场中的美式未定权益的定价问题.在标的资产价格方程服从连续时间Ito过程模型的金融市场中,我们考虑金融市场的摩擦性同时表现在两个方面:一是借款利率
第十三次全国党刊工作联席会议于5月9日至13日在湖北武汉胜利召开。会议交流探讨了新形势下进一步办好党刊的经验和做法,对进一步推动党刊事业发展进行了讨论。会议认为,党刊作
本文通过模拟实验发现严格κ-最临近集的大小(SKNNκ)比一般的k-最临近集(KNNκ)更能反映数据集密度的变化,给出了两种基于严格κ-最临近集的聚类算法,实验证明这些算法可以很
在Albeverio-Zhao建立的联系p-adics 上Lévy过程与多维Poisson过程的等价定理基础上,此论文讨论了p-adics上支撑有界的Lévy过程跑遍其支撑球中所有小pn-球所需的时间问题.
在计算机辅助设计中,人们对图形外形有很多方面的要求,其中之一是曲面的光顺性。因此,曲面的光顺处理就成为CAD/CAM中非常重要的一个问题。 “光顺”是个工程上的概念,不同于
特征提取是高效视觉建模系统中的一个关键问题,目前特征提取方法已经广泛的用于降低计算复杂度和获得理想的分类效果。选取有效的目标特征是分类系统中很重要的组成部分。本文
司母戊鼎的成功仿制,和“司母戊精诚大鼎”的成功铸造,让韩书清和他的作品在青铜器的收藏家中迅速走红。最近,最让韩书清骄傲的就是,他亲手雕刻的甲骨文,精彩亮相米兰世博会
阅读教学是语文教学的重要内容之一,是小学语文教学的一道门槛.尤其是农村小学,或外来务工家庭没有意识到阅读的重要性,缺乏对孩子的阅读督促;或由于学校藏书有限等,造成学生
1.设模n(n≥3)存在原根,A表示模n原根中不大于B的集合,其中n5/6logn≤B<n,以N表示同余方程x1x2≡x3x4(modn)在集合A中的解数。证明了以下定理:定理1.1同余方程x1x2≡x3x4(modn)在