一个新的全局优化问题的填充函数.pdfVIP

一个新的全局优化问题的填充函数 汪洋 兰州大学数学与统计学院，兰州（730000 ） E-mail：wangyang2005@ 摘 要：本文给出了一个新的非线性全局优化问题的填充函数和相应的填充函数算法。算例 表明，该算法是可行且有效的。 关键词：运筹学，全局优化，填充函数，局部极小点，全局极小点。 中图分类号：O221.2 1．引言 全局优化广泛应用于工程、金融、管理等各个领域，而对于一般的非凸目标函数，往往 具有多个局部极小点，这对于只能求局部极小点的传统非线性规划而言，要寻找其全局最优 解无疑是很困难的. 而在最近数十年中，全局优化理论及实际应用取得了一些进展，许多学者提出了一些新 的理论与算法试图解决全局优化问题，填充函数法就是其中的一种. 填充函数的概念最先是由Ge[1]给出的，他考虑的是如下的无约束规划问题： （P ） min f (x ) s.t. x ∈X n 其中X ⊂R 是包含f(x)上所有全局最优解的有界闭箱.文中假定，X上只有有限个局部极 小点，f 满足强制性条件，即：当||x||→+∞时, f (x ) →+∞,并给出了原始的填充函数定义： 定义1 [1] 对于极小化问题min{ f (x ) :x ∈X} ，令x1* 为函数f (x ) 当前的局部极小 * 点，函数P (x ) 被称为f (x ) 在 处的填充函数，当P (x) 满足以下性质： x 1 ⒈ * * [1] * x1 是P (x ) 的局部极大点，而f (x ) 在x1 的盆谷 B 是P (x) 的山丘的一部分； * ⒉凡是比x1 的盆谷高的盆谷处，不会有P (x ) 的局部极小点或平稳点； ⒊若存在盆谷B* * * * 低于盆谷B ，则一定存在 ，使得在 和 的连线上存在 0 x ∈B 0 x1 x P (x ) 的局部极小. 文中还给出了一个填充函数： ||x −x* ||2 − * 1 2 ( , , , ) ρ P x x r ρ e r + f (x) 而文献[1]中的填充函数有以下不足：由于有两个参数r 与ρ需要调整，使得填充函数 ||x −x* ||2 − ρ2 * 2 2 * 算法的效率降低；由于因子e 的存在，当||x-x || 很大