A filled function method for global optimization

A novel filled function with one parameter is suggested in this paper for finding a global minimizer for a general class of nonlinear programming problems with a closed bounded box. A new algorithm is presented according to the theoretical analysis. The implementation of the algorithm on several test problems is reported with satisfactory numerical results.

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

[2]  Jacob Barhen,et al.  TRUST: A deterministic algorithm for global optimization , 1997 .

[3]  P. Pardalos,et al.  Recent developments and trends in global optimization , 2000 .

[4]  A.H.G. Rinnooy Kan,et al.  Chapter IX Global optimization , 1989 .

[5]  G. T. Timmer,et al.  Global Optimization , 1999, Science.

[6]  R. Horst,et al.  Global Optimization: Deterministic Approaches , 1992 .

[7]  Jacek Klinowski,et al.  Taboo Search: An Approach to the Multiple Minima Problem , 1995, Science.

[8]  Panos M. Pardalos,et al.  Introduction to Global Optimization , 2000, Introduction to Global Optimization.

[9]  K. I. M. McKinnon,et al.  A convexification method for a class of global optimization problems with applications to reliability optimization , 2001, J. Glob. Optim..

[10]  Quan Zheng,et al.  Integral global minimization: Algorithms, implementations and numerical tests , 1995, J. Glob. Optim..

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

[12]  V. Litinetski,et al.  MARS - A MULTISTART ADAPTIVE RANDOM SEARCH METHOD FOR GLOBAL CONSTRAINED OPTIMIZATION IN ENGINEERING APPLICATIONS , 1998 .

[13]  Panos M. Pardalos,et al.  Filled functions for unconstrained global optimization , 2001, J. Glob. Optim..

[14]  M. Powell.  Optimization in action: 7th–9th January 1975. University of Bristol, UK. Organized by the Institute of Mathematics and its Applications, Essex, UK , 1975 .

[15]  Reiner Horst,et al.  Introduction to Global Optimization (Nonconvex Optimization and Its Applications) , 2002 .

[16]  Panos M. Pardalos,et al.  Constrained Global Optimization: Algorithms and Applications , 1987, Lecture Notes in Computer Science.

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

[18]  Duan Li,et al.  Convexification, Concavification and Monotonization in Global Optimization , 2001, Ann. Oper. Res..

[19]  Bedri C. Cetin,et al.  Terminal repeller unconstrained subenergy tunneling (trust) for fast global optimization , 1993 .

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

[21]  Renpu Ge,et al.  A Filled Function Method for Finding a Global Minimizer of a Function of Several Variables , 1990, Math. Program..

[22]  Yong Yao,et al.  Dynamic tunneling algorithm for global optimization , 1989, IEEE Trans. Syst. Man Cybern..