Abstract
This paper gives a new definition of a filled function, which eliminates certain drawbacks of the traditional definitions. Moreover, this paper proposes a quasi-filled function to improve the efficiency of numerical computation and overcomes some drawbacks of filled functions. Then, a new filled function method and a quasi-filled function method are presented for solving a class of global optimization problems. The global optimization approaches proposed in this paper will find a global minimum of original problem by implementing a local search scheme to the proposed filled function or quasi-filled function. Illustrative examples are provided to demonstrate the efficiency and reliability of the proposed scheme.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
F.H. Branin, “Widely convergent methods for finding multiple solutions of simultaneous nonlinear equations,” IBM Journal of Research Development, vol. 16, pp. 504–522, 1972.
L.C.M. Dixon and G.P. Szegö (Eds.), Towards Global Optimization 2, North-Holland: Amsterdam, 1978.
R. Ge, “A filled function method for finding a global minimizer of a function of several variables,” Mathamatical Programming, vol. 46, pp. 191–204, 1990.
R. Ge, “The globally convexized filled functions for global optimization,” Applied Mathematics and Computation, vol. 35, pp. 131–158, 1990.
C. Kanzow, “Global optimization techniques for mixed complementarity problems,” Journal of Global Optimization, vol. 16, pp. 1–21, 2000.
X. Liu, “Finding global minimia with a computable filled function,” Journal of Global Optimization, vol. 19, pp. 151–161, 2001.
X. Liu, “Several filled functions with mitigators,” Applied Mathematics and Computation, vol. 133, pp. 375–387, 2002.
X. Liu, “A class of genaralilized filled functions with improved computability,” Journal of Computational and Applied Mathematics, vol. 137, pp. 62–69, 2001.
S. Lucidi and V. Piccialli, “New classes of global convexized filled functions for global optimization,” Journal of Global Optimization, vol. 24, pp. 219–236, 2002.
P.M. Pardalos, H.E. Romeijin and T. Hoang, “Recent developments and trends in global optimization,” Journal of Computational and Applied Mathematics, vol. 124, pp. 209–228, 2000.
L. Rastrigin, “Systems of Extremal Control,” Nauka, Moscow, 1974.
Z.Y. Wu, L.S. Zhang, K.L. Teo, F.S. Bai, “A new modified function method for global optimization,” Journal of Optimization Theory and Applications, vol. 125, pp.181–203, 2005.
Z. Xu, H.X. Huang, P.M. Pardalos, “Filled functions for unconstrained global optimization,” Journal of Global Optimization, vol. 20, pp. 49–65, 2001.
L.S. Zhang, C.K. NG, D. Li and W.W. Tian, “A new filled function method for global optimization,” Journal of Global Optimization, vol. 28, pp. 17–43, 2004.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was partially supported by Chongqing Municipal Education Commission under Grant 030809, and the Research Committee of The Hong Kong Polytechnic University.
An erratum to this article is available at http://dx.doi.org/10.1007/s10589-006-9594-3.
Rights and permissions
About this article
Cite this article
Wu, Z.Y., Lee, H.W.J., Zhang, L.S. et al. A Novel Filled Function Method and Quasi-Filled Function Method for Global Optimization. Comput Optim Applic 34, 249–272 (2006). https://doi.org/10.1007/s10589-005-3077-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10589-005-3077-9