Skip to main content
SpringerLink
Log in

Finding global minima with an inflection point-based filled function algorithm

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

This paper proposes a new definition for the term filled function, which weakens the third condition of the filling properties. Based on this new definition, a general form for parameter-free filled functions is created. One of the specific parameter-free filled functions of the proposed general form is then implemented in some comparable global optimization problems. The data generated from the numerical process reveals that the proposed filled functions are dependable and efficient.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ge, R.: A filled function method for finding a global minimizer of a function of several variables. Math. Program. 46, 191–204 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  2. Lucidi, S., Picialli, V.: New classes of globally convexized filled functions for global optimization. J. Global Optim. 24, 219–236 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  3. Zhang, L.S., Ng, C.K., Li, D., Tian, W.W.: A new filled function method for global optimization. J. Global Optim. 28, 17–43 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  4. Wu, Z.Y., Zhang, L.S., Teo, K.L., Bai, F.S.: New modified function method for global optimization. J. Optim. Theory Appl. 125, 181–203 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  5. Yang, Y., Shang, Y.: A new filled function method for unconstrained global optimization. Appl. Math. Comput. 173, 501–512 (2006)

    MathSciNet  MATH  Google Scholar 

  6. Wei, F., Wang, Y., Lin, H.: A new filled function method with two parameters for global optimization. J. Optim. Theory Appl. 163, 510–527 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  7. Gao, Y., Yang, Y., You, M.: A new filled function method for global optimization. Appl. Math. Comput. 268, 685–695 (2015)

    MathSciNet  MATH  Google Scholar 

  8. El-Gindy, T.M., Salim, M.S., Ahmed, A.I.: A new filled function method applied to unconstrained global optimization. Appl. Math. Comput. 273, 1246–1256 (2016)

    MathSciNet  MATH  Google Scholar 

  9. Sahiner, A., Ibrahem, S.A.: A new global optimization technique by auxiliary function method in a directional search. Optim. Lett. 13, 309–323 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  10. Jiahui, T., Wei, W., Yifan, X.: Lower-order smoothed objective penalty functions based on filling properties for constrained optimization problems. Optim. https://doi.org/10.1080/02331934.2020.1818746 (2020)

  11. Xu, Z., Huang, H.X., Pardalos, P.M., Xu, C.X.: Filled functions for unconstrained global optimization. J. Global Optim. 20, 49–65 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  12. Liu, X.: Finding global minima with a computable filled function. J. Global Optim. 19, 151–161 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  13. Liu, X.: The impelling function method applied to global optimization. Appl. Math. Comput. 151, 745–754 (2004)

    MathSciNet  MATH  Google Scholar 

  14. Liu, X., Xu, W.: A new filled function applied to global optimization. Comput. Oper. Res. 31, 61–80 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  15. Liang, Y.M., Zhang, L.S., Li, M.M., Han, B.S.: A filled function method for global optimization. J. Comput. Appl. Math. 205, 16–31 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  16. Shang, Y.L., Pu, D.G., Jiang, A.P.: Finding global minimizer with one-parameter filled function on unconstrained global optimization. Appl. Math. Comput. 191, 176–182 (2007)

    MathSciNet  MATH  Google Scholar 

  17. Wang, Y.J., Zhang, J.S.: A new constructing auxiliary function method for global optimization. Math. Comput. Model. 47, 1396–1410 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  18. Yang, Y., Bai, F.: An integral function and vector sequence method for unconstrained global optimization. J. Global Optim. 50, 293–311 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  19. Lin, H., Wang, Y., Fan, L.: A filled function method with one parameter for unconstrained global optimization. Appl. Math. Comput. 218, 3776–3785 (2011)

    MathSciNet  MATH  Google Scholar 

  20. Lin, H., Gao, Y., Wang, Y.: A continuously differentiable filled function method for a global optimization. Numer. Algor. 66, 511–523 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  21. Lin, H., Gao, Y., Wang, X., Su, S.: A filled function which has the same local minimizer of the objective function. Optim. Lett. 13, 761–776 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  22. Wang, Z.Y., Yang, Y.J.: Novel global optimization algorithm with a space-filling curve and integral function. J. Oper. Res. Soc. China. https://doi.org/10.1007/s40305-020-00294-w (2021)

  23. Sui, X., Wang, Y., Liu, J.: A new filled function method combining auxiliary function for global optimization. Pac. J. Optim. 15, 23–44 (2019)

    MathSciNet  MATH  Google Scholar 

  24. Liu, J., Wang, Y., Wei, S., Sui, X., Tong, W.: A filled flatten function method based on basin deepening and adaptive initial point for global optimization. Int. J. Pattern Recogn. 34, 2059011 (2020)

    Article  Google Scholar 

  25. Wu, X., Wang, Y., Fan, N.: A new filled function method based on adaptive search direction and valley widening for global optimization. Appl. Intell. 51, 6234–6254 (2021)

    Article  Google Scholar 

  26. An, L., Zhang, L., Chen, M.: A parameter-free filled function for unconstrained global optimization. J. Shanghai Univ. 8, 117–123 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  27. Ma, S., Yang, Y., Liu, H.: A parameter free filled function for unconstrained global optimization. Appl. Math. Comput. 215, 3610–3619 (2010)

    MathSciNet  MATH  Google Scholar 

  28. Yuan, L., Wan, Z., Tang, Q., Zheng, Y.: A class of parameter-free filled functions for box-constrained systems of nonlinear equations. Acta Math. Appl. Sin. Engl. Ser. 32, 355–364 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  29. Liu, H., Wang, Y., Guan, S., Liu, X.: A new filled function method for unconstrained global optimization. Int. J. Comput. Math. 94, 2283–2296 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  30. Liu, H., Wang, Y., Gao, X.Z., Dang, C., Meng, Z.: A parameter free filled function method for global optimization. Pac. J. Optim. 14, 567–580 (2018)

    MathSciNet  MATH  Google Scholar 

  31. Ahmed, A.I.: A new parameter free filled function for solving unconstrained global optimization problems. Int. J. Comput. Math. 98, 106–119 (2021)

    Article  MathSciNet  MATH  Google Scholar 

  32. Pandiya, R., Salmah, S, Widodo, W., Endrayanto, I.: Non parameter-filled function for global optimization. Appl. Math. Comput. 391, 125642 (2021)

    MathSciNet  MATH  Google Scholar 

  33. Hedar, A.: Test functions for unconstrained global optimization. http://www-optima.amp.i.kyoto-u.ac.jp (2013). Accessed 2 October 2021

Download references

Acknowledgements

This work was supported by Lembaga Pengelola Dana Pendidikan (LPDP), Indonesia.

Author information

Authors and Affiliations

  1. Department of Mathematics, Universitas Gadjah Mada, Bulaksumur, Sleman, 55281, DIY, Indonesia

    Ridwan Pandiya, Salmah Salmah, Widodo Widodo & Irwan Endrayanto

  2. Department of Informatics, Institut Teknologi Telkom Purwokerto, Jl.DI.Panjaitan 128, Purwokerto, 53147, Jawa Tengah, Indonesia

    Ridwan Pandiya

Authors
  1. Ridwan Pandiya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Salmah Salmah
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Widodo Widodo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Irwan Endrayanto
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Salmah Salmah.

Ethics declarations

Competing interests

The authors declare no competing interests.

Additional information

Data availability

Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pandiya, R., Salmah, S., Widodo, W. et al. Finding global minima with an inflection point-based filled function algorithm. Numer Algor 92, 1403–1424 (2023). https://doi.org/10.1007/s11075-022-01346-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-022-01346-3

Keywords

Search

Navigation