个新的单参数填充函数算法.pdfVIP

第32卷 第2期 工 程 数 学 学 报 Vo1．32No．2 2015年04月 CHINESE JOURNALOF ENGINEERING MATHEMATICS Apr·2015 doi：10．3969／j．issn．1005-3085．2015．02．011 文章编号：1005-3085(2015)02-0269—07 一 个新的单参数填充函数算法水 李 博，鲁殿军 (青岛科技大学数理学院，青岛 266061) 摘 要：本文研究连续全局最优化问题的确定性求解方法．构造 了一个单参数填充函数并证明 了该填充函数的性质．该填充函数算法由极小化阶段和填充阶段两个阶段构成．其中 极小化阶段利用局部优化方法获得填充函数的局部极小点，对填充函数的无约束极小 化使得算法离开原 目标函数的任何局部极小点．填充阶段依据原 目标函数的局部极小 点构造填充函数．极小化阶段和填充阶段交替重复实施直到终止准则满足．最后，给 出了填充函数算法的数值结果． 关键词：非线性规划；全局最优化；确定性算法；填充函数；单参数 分类号：AMS(2000)90C30 中图分类号：O159 文献标识码：A 1 引言 填充函数法是全局最优化的一种确定性算法，由葛仁溥教授在 1990年提出，它是求 解全局最优化问题的一种有效方法．在社会生产中遇到的许多实际问题都可以转化为全局 最优化问题．因此，对它的研究有着重要的理论和实际应用意义． 在文献[1]中给出了一个含两个参数的填充函数 唧 (一 )， (1) 并给出了填充函数算法 ．Mao等[2]指出该填充函数和算法存在如下的缺点： 1) 函数 (1)中有r和P两个参数，在根据定义的证明中表明，算法的应用严重依赖 于这两个参数的选取．而在实际应用中，我们事前并不知道这两个参数的合适值，需要经 过多次的实验才能确定比较合适的参数值 ．因此，实际应用中工作量很大； 2) 由于函数 (1)中存在指数项 exp (一 )， 在 一 过大或 过小时，p(zi，X，r，J9)和II (i，，r，JD)ll将变得很小，从而产生假 的平衡点． 收稿 日期：2013-09—22．作者简介：李博 (1957年7月生)，男，博士，教授．研究方向：全局最优化与数值分析 基金项目：山东省博士基金(BS2013SF014)． 270 工 程 数 学 学 报 第32卷 以后的学者对填充函数的定义进行了改进，其中，文献 3【—6】中给出了新的填充函数 的定义．在新定义的基础上，文献 [2]中给出了一个新的填充函数 F(，)=== _== (jP()一jF(z))， (2) 其中 )：{10 。’ t 0， ， 数值试验证明该填充函数算法是有效的，但在选取函数下降方向的权数和步长上比较困 难，存在一定的不足．受(2)的启发，本文提出了一个新的单参数的填充函数，通过调节 参数的大小，来克服确定下降方向的权数和步长上的困难． 2 全局优化模型和填充函数 关于填充函数的传统定义及相关的定义，详见文献[1]． 文献[3—6]中给出了新的填充函数的定义，它不同于文献[1]中的传统定义，使得填充 函数算法有 了新的发展．本文考虑如下全局无约束最优化问题 m∈Rin竹，、()．