A new filled function method for unconstrained global optimization

作者：Liu, Haiyan; Wang, Yuping^*; Guan, Shiwei; Liu, Xuyan

来源：International Journal of Computer Mathematics, 2017, 94(12): 2283-2296.

DOI：10.1080/00207160.2017.1283021

• Filled function
• parameter free
• local search
• unconstrained global optimization
• multi-modal function
• 65K05
• 65K10

Many real world problems can be modelled as optimization problems. However, the traditional algorithms for these problems often encounter the problem of being trapped in local minima. The filled function method is an effective approach to tackle this kind of problems. However the existing filled functions have the disadvantages of discontinuity, non-differentiability or sensitivity to parameters which limit their efficiency. In this paper, we proposed a new filled function which is continuous and differentiable without any parameter to tune. Compared to discontinuous or non-differentiable filled functions, the continuous and differentiable filled function mainly has three advantages: firstly, it is not easier to produce extra local minima, secondly, more efficient local search algorithms using gradient information can be applied and thirdly, a continuous and differentiable filled function can be optimized more easily. Based on the new proposed filled function, a new algorithm was designed for unconstrained global optimization problems. Numerical experiments were conducted and the results show the proposed algorithm was more efficient.

• 出版日期2017
• 单位西安电子科技大学