求解无约束全局优化的一类单参数填充函数.pdfVIP

第 30卷第 10期 重庆工商大学学报(自然科学版) 2013年 10月 Vo1．30 NO．10 JChongqingTechnolBusinessUniv．(NatSciEd) 0ct．2013 文章编号：1672-058X(2013)10-0021-04 求解无约束全局优化的一类单参数填充函数 傅 欣 欣 (重庆师范大学 数学学院，重庆400030) 摘 要：填充函数法是求解无约束全局极小化问题的一种有效方法，这种方法的关键是构造填充函数． 介绍了一种新的仅含有一个参数的填充函数和相应的填充函数算法，同时分析其填充性质；通过数值试验 证明了算法是有效的． 关键词：全局优化；极小点；填充函数 中图分类号：0221．2 文献标志码：A 0 引 言 填充函数法最早是由葛仁溥在文献 [1]中提出来的．其基本思想是：找到一个当前的局部极小点 ，以 为基础构造一个填充函数，通过优化辅助函数，找到另一个使 目标函数值更小的局部极小点