全局优化的改进填充函数法

来源 :青岛大学 | 被引量 : 1次 | 上传用户:q3821713
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代计算机科学和技术的发展,全局优化方法已成为最优化理论和算法研究中重要的研究领域之一。填充函数方法是近年来发展起来的较有效的确定性全局优化方法之一。本文旨在改进填充函数。 本文第一章引入了填充函数,并且定义了一种新的带有缓和项的填充函数。该函数减少了填充函数的Hesse阵非正定对它的影响。数值结果表明它具有较好的计算性。 第二章引入了一个新的修正函数并且构造一个含约束条件的优化子问题,用局部搜索方法极小化该优化子问题,可以获得一个更好的局部最优解。研究填充函数法在迭代过程中得到一个停止迭代标准。 第三章给出一类新的拉伸函数,其从原函数的一个局部极小点出发应用拉伸函数法修正目标函数。根据拉伸函数构造一个辅助函数,该辅助函数在比局部极小值高的区域总是保持下降,并且在低的区域有稳定点。这一方法的特征是它显著减弱了对参数的要求。数值实验表明算法具有很好的收敛性。
其他文献
半变分不等式代表着一类与Clake次微分算子有关的非线性包含问题,在非线性分析和非光滑分析理论框架下,半变分不等式已成为了一种强有力的数学模型,并被广泛的应用于单边接触,非
色散和非线性是流体表面波、界面内波的两个重要特征,对其的研究,不仅有助于揭示流体界面内波的生成、演化、衰减、消亡机理,而且对水底及沿岸工程具有现实的指导意义。   本
古语云:“养不教,父之过;教不严,师之惰”.学校和家庭至中国古代起就是一体的,在现代学校教育体制下,家庭的作用也非常重要.为此,家校联合,形成教育合力,使教育教学的因素发
随着社会的发展,图像的边缘作为人类判别物体的重要依据变得越来越重要。小波分析是一种多尺度分析工具,在大尺度下,聚焦信号的整体轮廓,小尺度下聚焦于信号的精细结构,因而
幼儿教育在每个人的成长教育过程中都占据重要的地位.幼儿时期对于外界的知识和信息吸收的能力比较强,这个时期幼儿没有完全的独立分辨的能力,任何不良的信息和引导都会对幼
随着社会的发展,各个方面对快速有效的自动身份验证的要求日益迫切。由于生物特征是人的内在属性,具有很强的自身稳定性和个体差异性,因此它已经成为身份验证的理想依据。这
近年来,椭圆曲线密码成为公钥密码研究的重要领域之一.椭圆曲线密码系统也在实践中得到广泛应用.而应用中的关键问题就是在保证安全的前提下如何提高系统效率.目前应用中的椭
November 16-18,2016,The University of Waikato,Hamilton,New Zealand The 8th Asian Conference on Machine Learning(ACML 2016)will be held in Hamilton,New Zealand,o
在过去的二十年中,基于偏微分方程的图像处理越来越受到大家的关注。本文通过介绍几种基于变分和偏微分方程的图像去噪模型,提出了两种改进的去噪模型,并通过实验证明了改进
《基于经验模式分解的汉字字体识别方法》一文中提出了一种基于经验模式分解(empirical mode decomposition,简称EMD)的汉字字体识别方法,其具体过程为:通过对大量汉字字体的研究