Non parameter-filled function for global optimization

Abstract It has been generally recognized that most of the existing parametric filled function methods used for finding the global mininizer of unconstrained global optimization problems have computational weaknesses. In this paper, a new non parameter-filled function is proposed. This type of auxiliary function behaves as a bridge that can deliver one minimizer to another local minimizer, if one exists. To prove that the proposed filled function satisfies the filling properties required by the filled function definition, the analytical properties are explored. Through several test examples, the capability of this proposed method is demonstrated and the computational weaknesses of the parametric filled function are proved to be surmounted by this new non parameter-filled function.

[1]  Haiyan Liu,et al.  A new filled function method for unconstrained global optimization , 2009, Int. J. Comput. Math..

[2]  Yongjian Yang,et al.  An integral function and vector sequence method for unconstrained global optimization , 2011, J. Glob. Optim..

[3]  Yongjian Yang,et al.  A parameter free filled function for unconstrained global optimization , 2010, Appl. Math. Comput..

[4]  Yongjian Yang,et al.  A new filled function method for global optimization , 2015, DSP.

[5]  Yuelin Gao,et al.  A filled function which has the same local minimizer of the objective function , 2019, Optim. Lett..

[6]  Youjiang Lin,et al.  A FILLED FUNCTION METHOD FOR BOX CONSTRAINED NONLINEAR INTEGER PROGRAMMING , 2008 .

[7]  Yuping Wang,et al.  A continuously differentiable filled function method for global optimization , 2013, Numerical Algorithms.

[8]  Liansheng Zhang,et al.  A NOVEL FILLED FUNCTION METHOD FOR GLOBAL OPTIMIZATION , 2010 .

[9]  Xian Liu.  A class of generalized filled functions with improved computability , 2001 .

[10]  Yongjian Yang,et al.  A new class of filled functions with one parameter for global optimization , 2011, Comput. Math. Appl..

[11]  Ge Renpu.  A filled function method for finding a global minimizer of a function of several variables , 1990 .

[12]  Yuping Wang,et al.  A New Filled Function Method with Two Parameters for Global Optimization , 2014, J. Optim. Theory Appl..

[13]  Liu Jie,et al.  A new filled function algorithm for constrained global optimization problems , 2011, 2011 Seventh International Conference on Computational Intelligence and Security.

[14]  Duan Li,et al.  A New Filled Function Method for Global Optimization , 2004, J. Glob. Optim..

[15]  Jing Li,et al.  A new filled function method for unconstrained global optimization , 2009 .

[16]  Xian Liu,et al.  Several filled functions with mitigators , 2002, Appl. Math. Comput..

[17]  Xian Liu.  Finding Global Minima with a Computable Filled Function , 2001, J. Glob. Optim..

[18]  Yuelin Gao,et al.  A filled function method for global optimization with inequality constraints , 2018 .

[19]  Ai-fan Ling,et al.  A new discrete filled function method for solving large scale max-cut problems , 2011, Numerical Algorithms.

[20]  R. Ge,et al.  A class of filled functions for finding global minimizers of a function of several variables , 1987 .

[21]  A. V. Levy,et al.  The Tunneling Algorithm for the Global Minimization of Functions , 1985 .

[22]  M.S. Salim,et al.  A new filled function method applied to unconstrained global optimization , 2016, Appl. Math. Comput..