Journal of the Korean Mathematical Society (대한수학회지)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

A NOVEL FILLED FUNCTION METHOD FOR GLOBAL OPTIMIZATION

  • Received : 2009.02.28
  • Published : 2010.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper considers the unconstrained global optimization with the revised filled function methods. The minimization sequence could leave from a local minimizer to a better minimizer of the objective function through minimizing an auxiliary function constructed at the local minimizer. Some promising numerical results are also included.

Keywords

References

  1. X. Chen, L. Qi, and Y. F. Yang, Lagrangian globalization methods for nonlinear complementarity problems, J. Optim. Theory Appl. 112 (2002), no. 1, 77-95. https://doi.org/10.1023/A:1013092412197
  2. R. Ge, A filled function method for finding a global minimizer of a function of several variables, Math. Program. 46 (1990), no. 2, (Ser. A), 191-204. https://doi.org/10.1007/BF01585737
  3. R. Ge and Y. Qin, The globally convexized filled functions for global optimization, Appl. Math. Comput. 35 (1990), no. 2, part II, 131-158. https://doi.org/10.1016/0096-3003(90)90114-I
  4. X. Liu, Several filled functions with mitigators, Appl. Math. Comput. 133 (2002), no. 2-3, 375-387. https://doi.org/10.1016/S0096-3003(01)00248-X
  5. Z. Y.Wu, H. W. J. Lee, L. S. Zhang, and X. M. Yang, A novel filled function method and quasi-filled function method for global optimization, Comput. Optim. Appl. 34 (2006), no. 2, 249-272. https://doi.org/10.1007/s10589-005-3077-9
  6. Z. Y. Wu, M. Mammodov, F. S. Bai, and Y. J. Yang, A filled function method for nonlinear equations, Appl. Math. Comput. 189 (2007), no. 2, 1196-1204. https://doi.org/10.1016/j.amc.2006.11.183
  7. Z. Xu, H. X. Huang, and P. Pardalos, and C. X. Xu, Filled functions for unconstrained global optimization, J. Global Optim. 20 (2001), no. 1, 49-65. https://doi.org/10.1023/A:1011207512894
  8. Y. Yang and Y. Shang, A new filled function method for unconstrained global optimization, Appl. Math. Comput. 173 (2006), no. 1, 501-512. https://doi.org/10.1016/j.amc.2005.04.046
  9. L. S. Zhang, C. K. Ng, D. Li, and W. W. Tian, A new filled function method for global optimization, J. Global Optim. 28 (2004), no. 1, 17-43. https://doi.org/10.1023/B:JOGO.0000006653.60256.f6
  10. Q. Zheng and D. Zhuang, Integral global minimization: algorithms, implementations and numerical tests, J. Global Optim. 7 (1995), no. 4, 421-454. https://doi.org/10.1007/BF01099651

Cited by

  1. Global minimization of non-smooth unconstrained problems with filled function vol.7, pp.3, 2013, https://doi.org/10.1007/s11590-011-0427-7