No Access

A Non-Parameter Filled Function Method for Unconstrained Global Optimization Problems

School of Mathematics and Information Sciences, North Minzu University, Yinchuan 750021, P. R. China

Ningxia Province Cooperative Innovation Center of Scientific Computing and Intelligent Information Processing, North Minzu University, Yinchuan 750021, P. R. China

E-mail Address: gaoyuelin@263.net

Corresponding author.

Search for more papers by this author

Suxia Ma

School of Mathematics and Information Sciences, North Minzu University, Yinchuan 750021, P. R. China

E-mail Address: suxiama0220@163.com

Search for more papers by this author

, and

Eryang Guo

School of Mathematics and Information Sciences, North Minzu University, Yinchuan 750021, P. R. China

E-mail Address: 1489406749@qq.com

Search for more papers by this author

https://doi.org/10.1142/S0217595923500136Cited by:1 (Source: Crossref)

Abstract

In the paper, we give a new non-parameter filled function method for finding global minimizer of global optimization programming problems, the filled function consists of a inverse cosine function and a logarithm function, and without parameter. Its theoretical residences are proved. A new filled function algorithm is given based on the proposed new parameterless filled function, The results of numerical with ten experiments verify the efficient and reliability for the algorithm.

Keywords:

References

Dai, YH and YX Yuan , An efficient hybrid conjugate gradient method for unconstrained optimization. Journal of Global Optimization, 103, 33–47. Google Scholar
EI-Gindy, TM, MS Salim and AI Ahmed (2016). A new filled function method applied to unconstrained global optimization. Applied Mathematics and Computation, 273, 1246–1256. Crossref, Web of Science, Google Scholar
Gao, YL, YJ Yang and M You (2015). A new filled function method for global optimization. Applied Mathematics and Computation, 268, 685–695. Crossref, Web of Science, Google Scholar
Gao, YL and YJ Yang (2015). A new filled function method for global optimization. IEEE International Conference on Digital Signal Processing, pp. 54–58. Crossref, Google Scholar
Ge, RP and Y Qin (1987). A class of filled functions for finding flobal minimizers of a function of several varibles. Journal of Optimization Theory and Applications, 54(2), 241–252. Crossref, Web of Science, Google Scholar
Ge, RP (1990). A filled function method for finding a global minimizers of a function of several. Mathematical Programming, 46, 191–204. Crossref, Web of Science, Google Scholar
Hfaiedh, W, C Sadfia, I Kacem and A Hadj-Alouane (2015). A branch-and-bound method for the single-machine scheduling problem under a non-availability constraint for maximum delivery time minimization. Applied Mathematics and Computation, 252, 496–502. Crossref, Web of Science, Google Scholar
Kirkpatrick, S, CD Gelatt and MP Vecchi (1983). Optimization by simulate annealing. Science, 220, 671–680. Crossref, Web of Science, Google Scholar
Lee, JB and BC Lee (1996). A global optimization algorithm based on the new filled function method and the genetic algorithm. Engineering Optim, 27, 1–20. Crossref, Web of Science, Google Scholar
Levy, AV and A Montalvo (1985). The tunneling algorithm for the global minimization of functions. SIAM Journal on Scientific and Statistical Computing, 6, 2–29. Crossref, Web of Science, Google Scholar
Li, S, YL Shang and DQ Qu (2021). A nover parameter-free filled function and its application in least square method. Chinese Quarterly Journal of Mathematics, 36, 263–274. Google Scholar
Lin, HW, Y Wang and X Wang (2012). A new filled function method for global optimization with box constraint. Journal of Information and Computational, 9(10), 2843–2853. Google Scholar
Lin, H, Y Gao and Y Wang (2014). A continuously differentiable filled function method for global optimization. Numerical Algorithms, 66, 511–523. Crossref, Web of Science, Google Scholar
Lin, H, Y Wang, Y Gao and X Wang (2018). A filled function method for global optimization with imequality constraints. Applied Mathematics and Computation, 37, 1524–1536. Google Scholar
Liu, X (2001). Finding global minima with a computable filled function. Journal of Computational and Applied Mathematics, 4137, 61–69. Crossref, Google Scholar
Ma, S, Y Yang and H Liu (2010). A parameter free filled function for unconstrained global optimization. Applied Mathematics and Computation, 25, 3610–3619. Crossref, Google Scholar
Pandiya, R, W Widodo et al., (2021). Non parameter-filled function for global optimization. Applied Mathematics and Computation, 391, 1242–1256. Crossref, Web of Science, Google Scholar
Tian, MG, XB Gao and C Dai (2017). Differential evolution with improved individual-based parameter setting and selection strategy. Applied Soft Computing, 56, 286–297. Crossref, Web of Science, Google Scholar
Wang, C, Y Yang and J Li (2009). A new filled function method for unconstrained global optimization. Applied Mathematics and Computation, 255, 68–79. Crossref, Google Scholar
Wang, QC, ZW Wen et al., (2020). Complexity analysis for optimization methods(in Chinese). SCIENTIA SINICA Mathematica, 50, 1271–1336. Crossref, Google Scholar
Wang, XL and GB Zhou (2006). A new filled function method for unconstrained global optimization. Applied Mathematics and Computation, 174, 419–429. Crossref, Web of Science, Google Scholar
Wei, F, YP Wang and HW Lin (2014). A new filled function method with two parameters for global optimization. Journal of Optimization Theory and Applications, 163, 510–527. Crossref, Web of Science, Google Scholar
Yang, YJ and YM Liang (2007). A new discrete filled function algorithm for discrete global optimization. Journal of Computational and Applied Mathematics, 202, 280–291. Crossref, Web of Science, Google Scholar
Yang, YJ and YL Shang (2006). A new filled function method for unconstrained global optimization. Applied Mathematics and Computation, 173, 501–512. Crossref, Web of Science, Google Scholar
Zhang, LS, CK Ng, D Li and WW Tian , A new filled function method for global optimization. Journal of Optimization, 28, 17–43. Web of Science, Google Scholar
Zhang, Y, L Zhang and Y Xu (2009). New filled functions for nonsmooth global optimization. Applied Mathematical Modelling, 33, 3114–3129. Crossref, Web of Science, Google Scholar