积分型总极值方法理论的发展及其并行算法

来源 :上海大学 | 被引量 : 2次 | 上传用户:loveliness900619
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化问题从产生到现在,众多的学者和数学家已经提出和总结了许多的最优化方法。但应该指出,目前大多数的算法求得的都是局部极小点,仅当问题具有某种凸性时,局部极小点才是全局极小点。一般来说求全局极小点是一个相当困难的任务,其中的难点又在于最优性条件的给定。 2.v(-y)=u(y)。 3.当y≥0,函数u连续严格递增 函数f在其水平集Hc∩ S上的u-方差: 最后给出最优化问题的最优性条件: 在(A)、(M)、(R)的假设成立之下,点x*∈S是函数,在集合S上的全局最小点且c*=f(x*)是全局最小值当且仅当下面两个条件中的一个成立:i)m-均值条件(m-Mean Value Condition):M1(f,c*;S)=m(c*);ii)u-方差条件(u-Variance Condition):V1(f,c*,S)=0. 整个论文的结构如下: 第一章,我们简要回顾了全局最优化问题的提出和发展以及目前国内外关于这个问题的研究工作状况。给出了全局最优解的定义。介绍了郑权教授提出的求解全局最优解的积分总极值法。 第二章,我们引入了丰满集、丰满函数和Q-测度空间等概念。通过丰满分析,我们知道,在积分型算法中,目标函数f不一定要是连续的。 第三章,为了能够使积分总极值方法能够更有效地应用在处理最优化问题的情况,我们引进积分总极值中m-均值和u-方差等概念,发展了积分型总极值的最优性条件并给出了算法。 第四章,对求解有约束的最优化问题。我们借鉴罚函数的概念,利用不连续精确罚函数的概念对积分总极值方法进行了推广。给出了处理有约束最优化问题的积分总极值罚函数最优性条件及其算法。 第五章,我们给出了变测度积分总极值方法。讨论了在无限维空间中,如何用有限维子空间的全局最优值去逼近无限维空间中的全局最优值。引用了Q-测度收敛和变测度的概念,定义了在此概念下的m-均值和u-方差,并推导出变测度意义下的最优性条件。同时还给出了算法,并验证了其收敛性。 第六章,给出了变测度的罚函数积分型方法。对于无限维空间中的有约束的问题,我们引入不连续罚函数的方法,使有约束问题化为无约束问题求解。 第七章,大规模并行计算则成为研究科学与工程技术的一种崭新的手段和方式。在前面的研究中,我们发现积分水平集算法在应用并行计算得以实现时,对求解大规模问题具有独特的优势,为此在这一章中我们在这个方面进行一些研究和探讨。
其他文献
当前,快递代收网点个数增长迅猛,但其选址方式较为随意,存在着供需不匹配的问题.根据对目前现状的调查和研究,本文将TOD发展模式运用到快递代收网点选址问题上,以解决目前快
未决赔款准备金是保险准备金的一种,是指保险公司在会计年度决算时,对上一个会计年度已经发生的保险事故,应付而实际没有支付的赔偿或者给付保险金所作的资金准备,即是指保险公司从当年收入的保费中,提取出相应的部分转入下一个会计年度,做为已发生保险事故而尚未赔付部分的资金来源。提取未决赔款准备金的目的在于保证保险公司承担将来的赔偿责任或给付责任,切实保护被保险人及其受益人的权益。未决赔款准备金不是保险公司的
主要研究机场安检效率优化问题,提升机场安检效率。我们运用排队论模型,通过安全检查点探索乘客流,识别造成安检处乘客滞留的瓶颈,以提高旅客吞吐量并减少等待时间,并对此提
本论文研究了环面扩张映射的扩张因子与拓扑熵估计的问题. 首先给出了紧流形自映射拓扑熵估计一般结论与结果,导出了研究对象环面扩张映射; 然后利用改进的算法,计算了
本文主要研究具有弱线性退化特征的对角型拟线性双曲组整体经典解的渐近行为。在整体经典解存在的基础上,我们证明了当t趋向于无穷大时,经典解趋向于一组行波解的线性组合。
本文讨论了约束非线性规划问题的一种Wolfe改进算法,为非线性规划算法的研究提供了一种新途径. 首先本文在Wolfe既约梯度法的基础上,针对具有线性等式约束的非线性规划问题和
经典白噪声分析框架上的广义算子,是一种意义十分广泛的算子.这类算子在量子白噪声分析理论及应用中起着十分重要的作用.本文主要讨论了两类由量子噪声驱动的Wick型量子随机方