A filled function method for constrained global optimization

Journal of Global Optimization

Volumn 39, Issue 4, 2007, Pages 495-507

  Wu, Z Y ^a,d   Bai, F S ^a,d   Lee, H W J ^b   Yang, Y J ^c  

^a CHONGQING NORMAL UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c SHANGHAI UNIVERSITY   (China)

^d UNIVERSITY OF BALLARAT   (Australia)

Author keywords

Constrained global optimization; Filled function; Filled function method

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL EFFICIENCY; CONSTRAINED OPTIMIZATION; FUNCTION EVALUATION; PROBLEM SOLVING;

CONSTRAINED GLOBAL OPTIMIZATION; FILLED FUNCTION; FILLED FUNCTION METHOD; PENALTY FUNCTIONS;

GLOBAL OPTIMIZATION;

EID: 35948967251     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-007-9152-2     Document Type: Article

References (22)

1. Barhen J., Protopopescu V. and Reister D. (1997). TRUST: A deterministic algorithm for global optimization. Science 276: 1094-1097
2. Benson H.P. (1996). Deterministic algorithm for constrained concave minimization: a unified critical surver. Naval Res. Logist. 43: 765-795
3. Floudas C.A. and Pardalos P.M. (1990). A Collection of Test Problems for Constrained Global Optimization Algorithms. Springer, Berlin Heidelberg
4. Floudas C.A., Pardalos P.M., Adjiman C.S., Esposito W.R., Gumus Z.H., Harding S.T., Klepeis J.L., Meyer C.A. and Schweiger C.A. (1999). Handbook of Test Problems in Local and Global Optimization. Kluwer Dordrecht, The Netherlands
5. Ge R. (1990). A filled function method for finding a global minimizer of a function of several variables. Math. Program. 46: 191-204
6. Ge R. (1990). The globally convexized filled functions for global optimization. Appl. Math. Comput. 35: 131-158
7. Hoffman K.L.A. (1981). A method for globally minimizing concave functions over convex set. Math. Program. 20: 22-23
8. Horst R. (1990). Deterministic methods in constrained global optimization: some recent advances and new fields of application. Naval Res. Logist. 37: 433-471
9. Kanzow C. (2000). Global optimization techniques for mixed complementarity problems. J. Glob. Optim. 16: 1-21
10. Levy A.V. and Montalvo A. (1985). The tunneling algorithm for the global minimization of function. SIAM J. Sci. Stat. Comput. 6: 15-27
11. Liu X. (2001). Finding global minimia with a computable filled function. J. Glob. Optim. 19: 151-161
12. Lucidi S. and Piccialli V. (2002). New classes of globally convexized filled functions for global optimization. J. Glob. Optim. 24: 219-236
13. Pardalos P.M. and Rosen J.B. (1987). Constrained Global Optimization, Algorithms and Applications. Springer, Berlin
14. Rinnoy Kan A.H.G. and Timmer G.T. (1987). Stochastic global optimization methods, part I: clustering methods. Math. Program. 39: 27-56
15. Rinnoy Kan A.H.G. and Timmer G.T. (1987). Stochastic global optimization methods, part II: multi-level methods. Math. Program. 39: 57-78
16. Sun X.L. and Li D. (1999). Value-estimation function method for constrained global optimization. J. Optim. Theory Appl. 102: 385-409
17. Tuy H. (1998). Convex Analysis and Global Optimization. Kluwer, Dordrecht, Boston, London
18. Wu Z.Y., Lee H.W.J., Zhang L.S. and Yang X.M. (2005). A novel filled function method and quasi-filled function method for global optimization. Comput. Optim. Appl. 34(2): 249-272
19. Xu Z., Huang H.X. and Pardalos P. (2001). Filled functions for unconstrained global optimization. J. Glob. Optim. 20: 49-65
20. Zhang L.S., NG C.K., Li D. and Tian W.W. (2004). A new filled function method for global optimization. J. Glob. Optim. 28: 17-43
21. Zhu W.X. (2005). A class of filled functions for box constrained continuous global optimization. Appl. Math. Comput 169(1): 129-145
22. Zhu W.X. (2006). Globally concavized filled function method for the box constrained continuous global minimization problem. Optim. Methods Softw. 21(4): 653-666