Skip to main content
SpringerLink
Log in

Objective Function Features Providing Barriers to Rapid Global Optimization

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

Abstract

The purposes of this discussion paper are twofold. First, features of an objective function landscape which provide barriers to rapid finding of the global optimum are described. Second, stochastic algorithms are discussed and their performance examined, both theoretically and computationally, as the features change. The paper lays a foundation for the later findings paper.

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. C. Barron S. Gomez D. Romero (1999) ArticleTitleThe optimal geometry of Lennard–Jones clusters Computer Physics Communications 123 87–96

    Google Scholar 

  2. Doye J.P.K. (in press), Physical perspectives on the global optimization of atomic clusters. In: Pinter, J. (ed.), Global Optimization – Selected Case Studies

  3. P. Hansen N. Mladenović (2001) ArticleTitleVariable neighborhood search: Principles and applications European Journal of Operational Research 130 449–467 Occurrence HandleMR1816664

    MathSciNet  Google Scholar 

  4. B. Hartke (1999) ArticleTitleGlobal cluster geometry optimization by a phenotype algorithm with niches: Location of elusive minima, and low-order scaling with cluster size Journal of Computational Chemistry 20 1752 Occurrence Handle1:CAS:528:DyaK1MXnslOmsrw%3D

    CAS  Google Scholar 

  5. R.H. Leary J.P.K. Doye (1999) ArticleTitleNew tetrahedral global minimum for the 98-atom Lennard–Jones cluster Physical Review. E 60 R6320–R6322 Occurrence Handle1:CAS:528:DyaK1MXotVWmsrs%3D

    CAS  Google Scholar 

  6. R.H. Leary (2000) ArticleTitleGlobal optimization on funneling landscapes Journal of Global Optimization 18 367–383 Occurrence HandleMR1810405

    MathSciNet  Google Scholar 

  7. H. Mühlenbein D. Schlierkamp-Voosen (1993) ArticleTitlePredictive models for the Breeder Genetic Algorithm Evolutionary Computation 1 25–49

    Google Scholar 

  8. P. Pardalos G. Schnitger (1988) ArticleTitleChecking local optimality in constrained quadratic programming is NP-hard Operations Research Letters 7 33–35

    Google Scholar 

  9. G.B. Sorkin (1991) ArticleTitleEfficient simulated annealing on fractal energy landscapes Algorithmica 6 367–418

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Informatica, Universitá di Torino, Corso Svizzera, 185 10149, Torino, Italy

    M. Locatelli

  2. Department of Statistics, Macquarie University, North Ryde, 2109, NSW, Australia

    G. R. Wood

Authors
  1. M. Locatelli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. R. Wood
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. R. Wood.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Locatelli, M., Wood, G.R. Objective Function Features Providing Barriers to Rapid Global Optimization. J Glob Optim 31, 549–565 (2005). https://doi.org/10.1007/s10898-004-9965-1

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-004-9965-1

Keywords

Search

Navigation