一种改进的填充函数法

A Modified Filled Function Method

摘要:

提出一种新的求解无约束全局优化问题的方法,此方法把修正的 Broyden-Davidon-Fletcher-Powell (BFGS)方法与填充函数方法相结合,可以从目标函数f(x)的当前极小点x*1出发找到另一个局部极小点x*2,且f(x*1)≥f(x*2),然后再以x*2为初始点用同样的方法来求f(x)的更小的局部极小点,反复以上过程,最终可以找到f(x)的全局最小点x*g.经过数值检验,表明方法是可行有效的.

关键词:无约束全局优化;填充函数;局部最优解;全局最优解;改进;填充函数法;Filled Function Method;数值检验;最小点;过程;初始点;局部;极小点;目标函数;结合;填充函数方法;BFGS;修正;优化问题;无约束;求解

Abstract:

Key words:无约束全局优化;填充函数;局部最优解;全局最优解;改进;填充函数法;Filled Function Method;数值检验;最小点;过程;初始点;局部;极小点;目标函数;结合;填充函数方法;BFGS;修正;优化问题;无约束;求解