论文部分内容阅读
最优化问题从产生到现在,众多的学者和数学家已经提出和总结了许多的最优化方法。但应该指出,目前大多数的算法求得的都是局部极小点,仅当问题具有某种凸性时,局部极小点才是全局极小点。一般来说求全局极小点是一个相当困难的任务,其中的难点又在于最优性条件的给定。
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-方差,并推导出变测度意义下的最优性条件。同时还给出了算法,并验证了其收敛性。
第六章,给出了变测度的罚函数积分型方法。对于无限维空间中的有约束的问题,我们引入不连续罚函数的方法,使有约束问题化为无约束问题求解。
第七章,大规模并行计算则成为研究科学与工程技术的一种崭新的手段和方式。在前面的研究中,我们发现积分水平集算法在应用并行计算得以实现时,对求解大规模问题具有独特的优势,为此在这一章中我们在这个方面进行一些研究和探讨。