Skip to main content
SpringerLink
Log in

A class of test functions for global optimization

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

We suggest weighted least squares scaling, a basic method in multidimensional scaling, as a class of test functions for global optimization. The functions are easy to code, cheap to calculate, and have important applications in data analysis. For certain data these functions have many local minima. Some characteristic features of the test functions are investigated.

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. Crowder, H. Dembo, R.S., and Mulvey, J.M., (1978), Reporting computational experiments in mathematical programming,Mathematical Programming 15, 316–329.

    Google Scholar 

  2. Floudas, C. and Pardalos, P. (1990),A Collection of Test Problems for Constrained Global Optimization Algorithms, Lecture Notes in Computer Science455, Springer, Berlin.

    Google Scholar 

  3. Green, P.E., Carmone, F.J. jr., and Smith, S.M. (1989),Multidimensional Scaling, Concepts and Applications, Allyn and Bacon, Boston.

    Google Scholar 

  4. Groenen, P., Mathar, R, and Heiser W (1993), The Majorization Approach to Multidimensional Scaling for Minkowski Distances,Journal of Classification, (to appear 1994).

  5. Hock, W. and Schittkowski, K. (1981),Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems187, Springer, Berlin.

    Google Scholar 

  6. Jackson, R. and Mulvey, J. (1978), A critical review of comparsion of mathematical programming algorithms and software,Journal of Research of the National Bureau of Standards 83, 563–584.

    Google Scholar 

  7. Schittkovski, K (1985), NLPQL: A Fortran subroutine solving constrained-nonlinear programming problems,Annals of Operations Research 5, 485–500.

    Google Scholar 

  8. TŐrn, A. and Zilinskas, A. (1989),Global Optimization, Lecture Notes in Computer Science,350, Springer, Berlin.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Statistics, Aachen University of Technology, 52056, Aachen, Germany

    Rudolf Mathar

  2. Institute of Mathematics and Informatics & VPU, Studentu 39, Vilnius, Lithuania

    Antanas Zilinskas

Authors
  1. Rudolf Mathar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Antanas Zilinskas
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This paper was written while the second author was a visiting Professor at Aachen University of Technology, funded by the Deutsche Forschungsgemeinschaft.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mathar, R., Zilinskas, A. A class of test functions for global optimization. J Glob Optim 5, 195–199 (1994). https://doi.org/10.1007/BF01100693

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01100693

Key words

Search

Navigation