A New Filled Function Method for Global Optimization

Journal of Global Optimization

Volumn 28, Issue 1, 2004, Pages 17-43

  Zhang, Lian Sheng ^a   Ng, Chi Kong ^b   Li, Duan ^b   Tian, Wei Wen ^a  

^a SHANGHAI UNIVERSITY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Filled function method; Global optimization; Mathematical programming; Nonconvex optimization

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; HEURISTIC METHODS; MATHEMATICAL PROGRAMMING; PROBLEM SOLVING; STOCHASTIC CONTROL SYSTEMS;

FILLED FUNCTION METHOD; NONCONVEX OPTIMIZATION; SADDLE POINTS;

GLOBAL OPTIMIZATION;

EID: 0942277398     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JOGO.0000006653.60256.f6     Document Type: Article

References (19)

1. Barhen, J., Protopopescu, V. and Reister, D. (1997), TRUST: a deterministic algorithm for global optimization, Science 276, 1094-1097.
2. Cetin, B. C., Barhen, J. and Burdick, J. W. (1993), Terminal repeller unconstrained subenergy tunneling (TRUST) for fast global optimization, Journal of Optimization and Applications 77, 97-126.
3. Cvijović, D. and Klinowski, J. (1995), Taboo search: an approach to the multiple minima problem, Science 267, 664-666.
4. Dixon, L. C. W., Gomulka, J. and Herson, S. E. (1976), Reflection on global optimization problems, in Dixon, L. C. W. (ed.), Optimization in Action, Academic Press, New York, 398-435.
5. Ge, R. P. (1990), A filled function method for finding a global minimizer of a function of several variables, Mathematical Programming 46, 191-204.
6. Ge, R. P. and Qin, Y. F. (August 1987), A class of filled functions for finding global minimizers of a function of several variables, Journal of Optimization Theory and Applications 54(2), 241-252.
7. Horst, R., Pardalos, P. M. and Thoai, N. V. (1995), Introduction to Global Optimization, Kluwer Academic Publishers, Dordrecht.
8. Horst, R. and Tuy, H. (1993), Global Optimization: Deterministic Approaches, Second Edition, Springer, Heidelberg.
9. Levy, A. V. and Montaivo, A. (1985), The tunneling algorithm for the global minimization of functions, SIAM Journal on Scientific and Statistical Computing 6, 15-29.
10. Li, D., Sun, X. L., Biswal, M. P. and Gao, F. (2001), Convexification, concavification and monotonization in global minimization, to appear in Annals of Operations Research, Vol. 105.
11. Liu, Xian (2001), Finding global minima with a computable filled function, Journal of Global Optimization 19, 151-161.
12. Litinetski, V. V. and Abramzon, B. M. (1998), MARS - a multi-start adaptive random search method for global constrained optimization in engineering applications, Engineering Optimization 30, 125-154.
13. Pardalos, P. M., Romeijn, H. E. and Tuy, H. (2000), Recent development and trends in global optimization, Journal of Computational and Applied Mathematics 124, 209-228.
14. Pardalos, P. M. and Rosen, J. B. (1987), Constrained Global Optimization: Algorithms and Applications, Springer, Berlin.
15. Rinnoy Kan, A. H. G. and Timmer, G. T. (1989), Global Optimization, in Nemhauser, G. L., Rinnooy Kan, A. H. G. and Todd, M. J. (eds.), Handbooks of Operations Research and Management Science 1, Optimization, North-Holland, Amsterdam, 631-662.
16. Sun, X. L., McKinnon, K. I. M. and Li, D. (2001), Convexification method for a class of global optimization problems with applications to reliability optimization, Journal of Global Optimization 21, 185-199.
17. Xu, Zheng, Huang, Hong-Xuan, Pardalos, Panos M. and Xu, Cheng-Xian (2001), Filled functions for unconstrained global optimization, Journal of Global Optimization 20, 49-65.
18. Yao, Y. (1989), Dynamic tunneling algorithm for global optimization, IEEE Transactions on Systems, Man and Cybernetics 19, 1222-1230.
19. Zheng, Q. and Zhuang, D. (1995), Integral global minimization: algorithms, implementations and numerical tests, Journal of Global Optimization 7(4), 421-454.