积分型总极值要领理论的发展及其并行算法.pdf

摘 要 最优化问题从产生到现在，众多的学者和数学家已经提出和总结了许多的最 优化方法。但应该指出，目前大多数的算法求得的都是局部极小点，仅当问题具 有某种凸性时，局部极小点才是全局极小点。一般来说求全局极小点是一个相当 困难的任务，其中的难点又在于最优性条件的给定。 我们讨论如下形式的最优化问题： 设X是拓扑空间，S是X的非空子集，实值函数f：X-÷冗。求全局最优值 c．=inf f(x)， (0．0．1) Z‘v 及其全局最优点集 H’={z∈SI f(x)=矿} (0．0．2) 我们对讨论的问题作如下基本假设： (A)：函数，是下半连续的，集合S是闭集，而且存在一个实数b使得 集合gb={z∈SI，@)≤6)是非空紧集； (R)：函数，在S上是上丰满的，即对于所有的c，集合{z∈SIS(=)