一个新的填充函数(王汝锋)..doc

无约束全局优化的一个新的填充函数 王汝锋1, 尚有林1 (1． 河南科技大学数学与统计学院, 河南 洛阳 471003) 摘要: 给出了一个新的非线性全局优化问题的填充函数和相应的填充函数算法。算例表明,该算法是可行且有效的。 关键词: 全局优化；填充函数；局部极小点；全局极小点 中图分类号: O175.2 文献标识码: A 0 前 言 考虑下面的无约束全局最优化问题 其中是包含了所有全局最优解的有界闭集。假定函数满足在上只有有限个局部极小点,且满足强制性条件,即:当时。并给出原始的填充函数定义: 定义1对于极小化问题,令为函数的当前局部极小点,函数被称为在处的填充函数,当满足以下性质: 1)是的局部极大点,而在的盆谷[2]是山丘的一部分; 2)凡是比的盆谷高的盆谷处,不会有的局部极小点或平稳点; 3)若存在盆谷低于盆谷,则一定存在,使得在和的连线上存在的局部极小点。 文中还给出了一个填充函数: G在[2]中提出了如下的填充函数: 。 它含有2个参数和,且相互之间依赖性较大,不易调节。受指数项的影响,当离很远,很小的时,它会使接近于零和零向量,且有可能找到某些假的平稳点,也有可能丢失的全局最优解。为此减少参数及给出简便的判定条件成为学者们研究的焦点。 Zhang在[1]中给出的填充函数定义如下: 1)是的局部极大点。 2)在没有局部极小点或平稳点。 3)若不是的全局极小点,则在中有极小点 由上面的定义可以看出,若存在一个在点的填充函数,则可以由求的局部极小点,使在更低的盆谷中寻找局部极小点,故可通过迭代使逼近最优,相关研究[]已取得了一些进展。 本文在第1部分提出了一个新的填充函数,并证明了它的填充性质。第2部分给出了相应的算法和数值结果。 1 新的填充函数 本文构造的填充函数如下: 其中为当前的局部极小点,是充分大的正数,下面我们给出的一些性质。当时, ； 当时, 。 下面的定理表明,当满足一定的条件时,满足填充函数的定义。 定理1.1 若是的当前局部极小点,则是的局部极大点。 证明 因为是的局部极小点,故存在的一个邻域: 使得对任意的,有 ,故 因此是的局部极大点。 定理1.2 若,则。 证明 若,则有故 。即在中没有局部极小点。 定理1.3 若非空,则在上存在局部极小点。 证明 因非空,故存在满足。令足够小, ,其中。显然是一个有界闭集, 且对所有 的,成立其中是一个很小的实数,表示的边界集。于是对所有的,有 ; ; 上式中,而, 所以当充分大时,上式小0。显然,是一个有界开集,且对于所有,成立,故其中,从而是的局部极小点,有。从定理1.2知。 2 算法及数值试验 我们给出相应的填充函数算法如下: 步骤0令 适当选取。 步骤1 给定任意的初始点,求问题的全局极小点。 步骤2 由构造填充函数: 。 步骤3 以为初始点,求填充函数的局部极小点,则以作为初始点 求的局部极小点,:=,转步骤2,否则转步骤4。 步骤4 若转步骤5；若则转步骤3。 步骤5 停止计算,把看作问题的全局最优解。 注：本算法从2n个方向出发, 以找不到更好的的局部极小点作为终止条件．以下算例表明我们的算法是有效的。 算例1 1 (0.00000 ,0.00000) (2.99994 ,0.49998) 0.0000 数值计算结果如下： 算例2 1 (0.30000 ,0.30000) (0.34688 ,0.34691) -1.75780 2 (-0.00312 ,0.34691) (-0.00002 , 0.34692 ) -1.87890 3 (-0.00002,-000308 ) (-0.00003 , 0.00003 ) -2.00000 数值计算结果如下： 算例3 1 (0.00000 ,0.00000) (0.04206 ,-0.09478) 0.51745 2 (0.34206,-0.09478 ) ( 0.55247 ,-0.10366 ) 0.03322 3 (0.15247 ,0.29634 ) ( 0.10263 ,0.30050 ) 0.00000 这与以前的计算的结果一致，所以我们构造的填充函数是有效的。 3 结 论 非线性规划的全局最优化问题是一类较难求的问题,由于其广泛应用,引起了数学工作者的热切关注,本文构造了单参数的填充函数,并设计了求解非线性规划的算法：在进行数值试验过程中,由于初始点的选取是任意的,并且与已有结果比较相近,所以构造的填充函数用来求解非线性规划问题具有简单实用的优点。 参考文献 [1] GE R P．A filled function method for finding a global m