Skip to main content

A parameter-free filled function for unconstrained global optimization

Journal of Shanghai University (English Edition) volume 8, pages 117–123 (2004)Cite this article

Abstract

The filled function method is an approach for finding a global minimum of multi-dimensional functions. With more and more relevant research, it becomes a promising way used in unconstrained global optimization. Some filled functions with one or two parameters have already been suggested. However, there is no certain criterion to choose a parameter appropriately. In this paper, a parameter-free filled function was proposed. The definition of the original filled function and assumptions of the objective function given by Ge were improved according to the presented parameter-free filled function. The algorithm and numerical results of test functions were reported. Conclusions were drawn in the end.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

39,95 €

Price includes VAT (Finland)

References

  1. Ge R P. A filled function method for finding a global minimizer of a function of several variables[J]. Mathematical Programming, 1990,46:191–204.

    Article  MATH  MathSciNet  Google Scholar 

  2. Ge R P, Qin Y F. A class of filled functions for finding global minimizers of a function of several variables[J]. Journal of Optimization Theory and Applications, 1987, 54(2):241–252.

    Article  MATH  MathSciNet  Google Scholar 

  3. Xu Zheng, Huang Hong-xuan, Pardalos P. M, Xu Cheng-xian. Filled functions for unconstrained global optimization[J]. Journal of Global Optimization, 2001,20:49–65.

    Article  MATH  MathSciNet  Google Scholar 

  4. Han Q M, Han J Y. Revised filled function methods for global optimization[J]. Applied Mathematics and Computation, 2001, 119:217–228.

    Article  MATH  MathSciNet  Google Scholar 

  5. Liu Xian. Finding global minima with a computable filled function[J]. Journal of Global Optimization, 2000, 19:151–161.

    Article  Google Scholar 

  6. Horst R, Pardalos M P, Thoai N V. Introduction to Global Optimization[M]. Kluwer Academic Publishers, Dordrecht, Netherlands, 1995.

    Google Scholar 

  7. Bazaraa M S, Sherali H D, Shetty C M. Nonlinear Programming[M]. 2nd Edition, John Wiley & Sons, New York,1993.

    Google Scholar 

  8. Zheng Q, Zhuang D. Integral global minimization: algorithms, implementations and numerical tests[J]. Journal of Global Optimization, 1995, 7(4):421–454.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, College of Sciences, Shanghai University, 200436, Shanghai, P.R. China

    An Lan M. Sc., Zhang Lian-sheng (Prof.) & Chen Mei-lin

Authors
  1. An Lan M. Sc.
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhang Lian-sheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chen Mei-lin
    View author publications

    You can also search for this author in PubMed Google Scholar

About this article

Cite this article

An, L., Zhang, Ls. & Chen, Ml. A parameter-free filled function for unconstrained global optimization. J. of Shanghai Univ. 8, 117–123 (2004). https://doi.org/10.1007/s11741-004-0024-4

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11741-004-0024-4

Key words

  • global optimization
  • filled function method
  • local minimizer

MSC 2000

  • 90C30