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.
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.
Ali, M. M. and Storey, C. (1994), Topographical Multilevel Single Linkage, Journal of Global Optimization 5, 349–358.
Dekkers, A. and Aarts, E. (1991), Global Optimization and Simulated Annealing, Mathematical Programming 50, 367–393.
Dixon, L. C. W. and Szegö, G. P. (eds.) (1978), Towards Global Optimization 2, North-Holland, Amsterdam, Holland.
Faigle, U. and Schrader, R. (1988), On the Convergence of Stationary Distributions in Simulated Annealing Algorithms, Information Processing Letters 27, 189–194.
Floudas, A. and Pardalos, M. (eds.) (1992), Recent Advances in Global Optimization; Princeton University Press, U.S.A.
Greene, J. and Supowit, K. (1986), Simulated AnnealingWithout Rejected Moves, IEEE Transactions on CAD of IC and Systems 5, No1, 221–228.
Horst, R. and Tuy, H. (1990), Global Optimization (Deterministic Approaches), Springer-Verlag, Berlin.
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.
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.
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.
Rinnooy Kan, A. H. G. and Timmer, G. T. (1987), Stochastic Global Optimization Methods; Part I: Clustering Methods, Mathematical Programming 39, 27–56.
Rinnooy Kan, A. H. G. and Timmer, G. T. (1987a), Stochastic Global OptimizationMethods; Part II: Multilevel Methods, Mathematical Programming 39, 57–78.
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.
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.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1008202703889