基于α-致密曲线的全局优化算法

来源 :上海大学 | 被引量 : 0次 | 上传用户:qinpeizhen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,许多学者致力于研究全局最优化问题的算法,并取得一定的进展,本文重点研究基于α-致密曲线的全局优化算法。算法在第一阶段通过α-致密曲线将多变量全局优化问题转化成单变量问题;第二阶段结合构造出的填充函数或积分函数找到更好的局部极小点。重复以上两个阶段,直至找到问题的全局最优点。算法具有全局收敛性并且在实现方面有所提高。全文共分四章,内容安排如下:第一章,给出全局优化问题的基本定义定理及几种局部优化算法,简单介绍了几种求解全局最优化问题的确定性算法,为进一步研究提供指导思路。第二章,介绍α-致密曲线的基础知识,给出其定义及相关性质,列举了几种常见的α-致密曲线的形式,为本文研究提供理论基础。第三章,提出一种新的填充函数定义并构造相应的填充函数及算法,又结合α-致密曲线将多变量全局优化问题转换成单变量问题,进而形成一种新的算法,最后通过数值实验结果验证了此算法的有效性。第四章,构造了一种基于α-致密曲线的积分函数算法,并设计相应的算法过程,证明算法的收敛性,最后通过数值实验结果表明算法的有效性和可靠性。
其他文献
目的:应用Meta分析的方法来评价替格瑞洛与氯吡格雷联合阿司匹林进行双联抗血小板治疗(DAPT)在急性冠脉综合征(ACS)患者经皮冠状动脉介入(PCI)术后长期应用的有效性和安全性,为临床实践提供询证依据。方法:以急性冠脉综合征(ACS)、ST段抬高型心肌梗死(STEMI)、非ST段抬高型心肌梗死(NSTEMI)、不稳定型心绞痛(UA)、非ST段抬高型急性冠脉综合征(NSTE-ACS)、经皮冠状动
本文主要通过两种不同的方法来研究以热传导方程为代表的抛物型偏微分方程解的Schauder估计.本文共分四章.第一章为绪言部分,主要介绍了本文的研究内容及其背景.第二章为预备
众所周知,算术函数均值的估计问题在解析数论研究中占有十分重要的位置,许多著名的数论难题都与之密切相关.指数和在算术函数均值的估计中扮演着重要的角色,尤其Kloosterman
汽车碰撞过程是一个非常短暂的过程,在这个瞬间过程中,汽车碰撞接触面会呈现出近似非牛顿流体的性质,本文用Cauchy方程和P-T/T方程来描述碰撞过程中汽车表面应力和速度的变化
经典的Gauss-Markov模型中仅顾及了观测向量y的随机噪声,忽略或假定系数矩阵A不受随机噪声的影响,采用最小二乘方法(LS:least squares)便可求得模型参数解。变量误差模型(EIV
超几何函数是特殊函数中极为重要的一部分,它不仅在组合数学、数论和数理方程等数学领域中起着重要的作用,而且在物理学、控制工程、通信工程等其它学科中有着广泛的应用.201
微分分次(简称DG)down-up代数是一个忘记微分后为分次down-up代数的上链DG代数.设(A,(?)A)是一个DG down-up代数,使得其忘记微分后得到的分次代数A#是由x,y生成,并且满足如下
蒸散即指土壤表面水分蒸发和植被水分蒸腾同时发生的共同作用现象,是从陆表传输到大气中的水分,连接了地表水分循环,二氧化碳循环和能量交换,是水圈、大气圈和生物圈水分和能
林区的数字高程模型(Digital Elevation Model,DEM)在生态学、地学、水文等多个重要领域都具有广泛的应用。机载激光雷达技术(Light Detection and Ranging,LiDAR)受光照、温度、季节等因素影响较小,能够快速获取高精度、高分辨率的真实地面三维坐标数据,成为获取大面积森林地区高精度DEM的重要手段。点云滤波是机载LiDAR数据所有应用的前提和关键步骤,
光学与极化SAR影像能够信息互补,提高城市地物信息提取精度,但是,由于成像原理不同,二者具有几何和辐射特性差异,尤其随着空间分辨率的提高,地物提取复杂度和难度增加,且光学