Skip to main content
SpringerLink
Log in

Aspiration Based Simulated Annealing Algorithm

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

Abstract

An aspiration based simulated annealing algorithm for continuousvariables has been proposed. The new algorithm is similar to the one givenby Dekkers and Aarts (1991) except that a kind of memory is introduced intothe procedure with a self-regulatory mechanism. The algorithm has beenapplied to a set of standard global optimization problems and a number ofmore difficult, complex, practical problems and its performance comparedwith that of the algorithm of Dekkers and Aarts (1991). The new algorithmappears to offer a useful alternative to some of the currently availablestochastic algorithms for global optimization.

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

  • Ali, M. M. (1994), Some modified stochastic global optimization algorithms with applications, Ph.D Thesis, Loughborough University of Technology, Loughborough, Leicestershire, England.

  • Ali, M. M. and Smith, R. (1993), The Structures of small Clusters Ejected by Ion Bombardment of Solids, Vacuum 44, No.3/4, 377–379.

    Google Scholar 

  • Ali, M. M. and Storey, C. (1994), Topographical Multilevel Single Linkage, Journal of Global Optimization 5, 349–358.

    Google Scholar 

  • Dekkers, A. and Aarts, E. (1991), Global Optimization and Simulated Annealing, Mathematical Programming 50, 367–393.

    Google Scholar 

  • Dixon, L. C. W. and Szegö, G. P. (eds.) (1978), Towards Global Optimization 2, North-Holland, Amsterdam, Holland.

    Google Scholar 

  • Faigle, U. and Schrader, R. (1988), On the Convergence of Stationary Distributions in Simulated Annealing Algorithms, Information Processing Letters 27, 189–194.

    Google Scholar 

  • Floudas, A. and Pardalos, M. (eds.) (1992), Recent Advances in Global Optimization; Princeton University Press, U.S.A.

    Google Scholar 

  • Greene, J. and Supowit, K. (1986), Simulated AnnealingWithout Rejected Moves, IEEE Transactions on CAD of IC and Systems 5, No1, 221–228.

    Google Scholar 

  • Horst, R. and Tuy, H. (1990), Global Optimization (Deterministic Approaches), Springer-Verlag, Berlin.

    Google Scholar 

  • Huang, M. D., Romeo, F., and Sangiovanni-Vincentelli, A. (1986), An Efficient General Cooling Schedule for Simulated Annealing, Proceedings IEEE International Conference on CAD, ICCAD-86, Santa Clara, CA, pp. 381–384.

  • Ingber, L. (1989), Very Fast Simulated Re-annealing, Mathematical and Computer Modelling 12, 967–973.

    Google Scholar 

  • Lam, J. and Delosme, J. M. (1986), Logic Minimization Using Simulated Annealing, Proceedings IEEE International Conference on CAD, ICCAD-86, Santa Clara, CA, 348–351.

  • Otten R. H. J. M. and van Ginneken L. P. P. P. (1984), Floorplan Design Using Simulated Annealing, Proceedings IEEE International Conference on CAD, ICCAD-84, Santa Clara, CA, November, 1984, pp.96–98.

  • Ratschek, H. and Rokne, J. (1988), New Computer Methods for Global Optimization, Ellis Horwood, Chichester.

    Google Scholar 

  • Rinnooy Kan, A. H. G. and Timmer, G. T. (1984), Stochastic Methods for Global Optimization, American Journal of Mathematical and Management Sciences 4, 7–40.

    Google Scholar 

  • Rinnooy Kan, A. H. G. and Timmer, G. T. (1987), Stochastic Global Optimization Methods; Part I: Clustering Methods, Mathematical Programming 39, 27–56.

    Google Scholar 

  • Rinnooy Kan, A. H. G. and Timmer, G. T. (1987a), Stochastic Global OptimizationMethods; Part II: Multilevel Methods, Mathematical Programming 39, 57–78.

    Google Scholar 

  • Romeo, F. and Sangiovanni-Vincentelli, A. (1985), Probabilistic Hill Climbing Algorithms: Properties and Applications, Proceedings on VLSI, Chapel Hill, NC, pp 393–418.

  • Timmer, G. T. (1984), Ph.D Dissertation, Econometric Institute, Erasmus University, Rotterdam, Holland.

  • Törn, A. and Žilinskas, A. (1989), Global Optimization, Springer-Verlag, Berlin.

    Google Scholar 

  • Törn, A. and Viitanen, S. (1992), Topographical Global Optimization, in Recent Advances in Global Optimization, C. A. Floudas and P. M. Pardalos (eds.), Princeton University Press, Princeton USA, pp. 384–398.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Fellow, Department of Computer Science, Åbo Akademi University, Turku, Finland

    M. M. Ali

  2. Department of Mathematical Sciences, DeMontfort University, The Gateway, Leicester, U.K

    C. Storey

Authors
  1. M. M. Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Storey
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ali, M.M., Storey, C. Aspiration Based Simulated Annealing Algorithm. Journal of Global Optimization 11, 181–191 (1997). https://doi.org/10.1023/A:1008202703889

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008202703889

Search

Navigation