【摘 要】
：
本文对两类全局优化算法(填充函数法和区间算法)作了比较深入的研究,在此基础上对这些算法作了进一步的推广和应用,取得了较为满意的结果,主要内容如下:在已有的填充函数法的
论文部分内容阅读
本文对两类全局优化算法(填充函数法和区间算法)作了比较深入的研究,在此基础上对这些算法作了进一步的推广和应用,取得了较为满意的结果,主要内容如下:在已有的填充函数法的基础上,针对一类非光滑问题提出了一类改进的双参数填充函数法,此填充函数形式简洁,运算量低,大量的数值实验表明与已有相关文献比较该方法的精度和运算效率都有所提高.对于Lipschitz规划,针对双参数填充函数法在参数选取时的局限性,本文构造了一类应用更广的单参数填充函数,提高了算法的执行效率,理论分析和数值试验均表明该算法比已有的相关算法优越.利用线性加权法将多目标规划转化为单目标规划,根据其特点,构造了一种新的填充函数法,并利用此算法求得该单目标规划的全局最优解,即原规划的最小弱有效解,数值试验表明该算法是可行有效的,且能保证得到全局最优解.此外,对离散的minimax问题,通过引入拟偏导数的概念,建立了目标函数的区间扩张和无解区域删除检验原则,基于Moore的区间二分原则提出了求解离散的minimax问题的区间算法.理论分析和数值结果均表明该算法是有效的,在给定精度内能求出全部最优解.
其他文献
本文对量子不确定性的度量与相关性的度量进行了研究。利用Fisher斜信息的概念骆顺龙将可观测量在量子态中的不确定性，分解为量子和经典两部分，并引入了一种只与态有关的平均信
本论文主要讨论了广义内射环以及与之相关的特殊环:QF环,广义正则环等.本论文共分四章. 第一章为引言.在这一章中,我们简要的介绍了本文的研究背景与意义,以及与本文有关
最优化理论和方法在上世纪40年代末由Dantzig提出求解线性规划问题的单纯形算法后成为一门独立的学科.随着电子计算机技术的快速发展,最优化理论和方法广泛应用于经济、工程
具有奇异系数的椭圆及抛物型偏微分方程是一类很重要的方程,早在二十世纪六十年代左右,许多的计算数学工作者就开始研究此类方程的数值方法及相应的数学理论.最近十几年,计算
本文以脉冲微分方程的理论为基础,建立带有脉冲效应的种群动力系统模型,系统地分析了所给出的时变模型的各种动力学行为,并利用数值模拟的方法研究系统的各种复杂现象.第二章
本文首先介绍凸体几何的发展历史和主要分支。本硕士论文主要以对偶Brunn-Minkowski理论中的基本事物：相交体和混合相交体为研究对象，利用几何分析的渐进理论、局部理论和积分
该文对其原因进行分析,并提出一种局部回溯的策略,不但考虑了所选属性和已入选属性集之间的相关性,而且对未入选属性集之间的相关性也加以考虑.对于本质上不重要的属性,即使
该文分成两部分.第一部分对有理插值样条有关问题进行了分析,并在此基础上构造了一种带参数的分母为线性的四次有理插值样条.事实上,这种有理插值样条曲线是C连续的四次多项
具有奇异系数的抛物方程是近年来在核物理、气体动力学、流体力学、边界层理论、非线性场和光学等实际问题中提出的一类重要方程,数值分析和求解该类方程具有重要意义,许多专