×

A filled function method with one parameter for box constrained global optimization. (English) Zbl 1193.90175

Summary: A new auxiliary function with one parameter on box constrained for escaping the current local minimizer of global optimization problem is proposed. First, a new definition of the filled function for box constrained minimization problem is given and under mild assumptions, this new auxiliary function is really a filled function. Then a new solution algorithm is proposed according to the theoretical analysis. And some numerical results demonstrate the efficiency of this method for box constrained global optimization.

MSC:

90C26 Nonconvex programming, global optimization
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Cetin, B. C.; Barhen, J.; Burdick, J. W., Terminal repeller unconstrained subenergy tunneling (TRUST) for fast global optimization, Journal of Optimization and Applications, 77, 97-126 (1993) · Zbl 0801.49001
[2] Ge, R. P., A filled function method for finding a global minimizer of a funciton of several variables, Mathematical Programming, 46, 191-204 (1990) · Zbl 0694.90083
[3] Ge, R. P.; Qin, Y. F., A class of filled functions for finding global minimizers of a function of several variables, Joural of Optimization Theory and Applications, 54, 241-252 (1987) · Zbl 0595.65072
[4] Horst, R.; Pardalos, P. M.; Thoai, N. V., Introduction to Global Optimization (1995), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht · Zbl 0836.90134
[5] Horst, R.; Tuy, H., Global Optimization: Deterministic Approaches (1993), Springer: Springer Heidelberg
[6] Kan, A. H.G. R.; TIMMER, G. T., A Stochastic Approach to Global optimization, (Boggs, P. T.; Byrd, R. H.; Schnabel, R. B., Numerical Optimization (1985), SIAM: SIAM Philadelphia, Pennsylvania), 245-262
[7] Pardalos, P. M.; Romeijn, H. E.; Tuy, H., Recent development and trends in global otpinmization, Journal of Computational and Applied Mathematics, 124, 209-228 (2000) · Zbl 0969.90067
[8] Wang, X. L.; Zhou, G. B., A new filled function for unconstrained global optimization, Applied Mathematics and Computation, 174, 419-429 (2006) · Zbl 1120.90042
[9] Xu, Z.; Huang, H. X.; Pardalos, P. M.; Xu, C. X., Filled functions for unconstrained global optimization, Journal of Global Optinization, 20, 49-65 (2001) · Zbl 1049.90092
[10] Yang, Y. J.; Shang, Y. L., A new filled function method for unconstrained global optimization, Applied Mathematics and Computation, 173, 501-512 (2006) · Zbl 1094.65063
[11] Yao, Y., Dynamic tunneling algorithm for global optimization, IEEE Transactions on Systems, Man and cybernetics, 19, 1222-1230 (1989)
[12] Zhang, L. S.; NG, C. K.; Li, D.; Tian, W. W., A new filled function method for global optimization, Journal of Global Optimization, 28, 17-43 (2004) · Zbl 1061.90109
[13] Zheng, Q.; Zhuang, D., Integral golbal minimization: algorithms, implementations and numerical tests, Jounal of Global Optimization, 7, 421-454 (1995) · Zbl 0846.90105
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.