Journal of the Operational Research Society

, Volume 57, Issue 10, pp 1143–1160

A survey of simulated annealing as a tool for single and multiobjective optimization

Authors

    • University of Minnesota, Minneapolis
  • P Kumar
    • North Carolina State University, Raleigh
Review Paper

DOI: 10.1057/palgrave.jors.2602068

Cite this article as:
Suman, B. & Kumar, P. J Oper Res Soc (2006) 57: 1143. doi:10.1057/palgrave.jors.2602068

Abstract

This paper presents a comprehensive review of simulated annealing (SA)-based optimization algorithms. SA-based algorithms solve single and multiobjective optimization problems, where a desired global minimum/maximum is hidden among many local minima/maxima. Three single objective optimization algorithms (SA, SA with tabu search and CSA) and five multiobjective optimization algorithms (SMOSA, UMOSA, PSA, WDMOSA and PDMOSA) based on SA have been presented. The algorithms are briefly discussed and are compared. The key step of SA is probability calculation, which involves building the annealing schedule. Annealing schedule is discussed briefly. Computational results and suggestions to improve the performance of SA-based multiobjective algorithms are presented. Finally, future research in the area of SA is suggested.

Keywords

simulated annealingmetaheuristicmultiobjective optimizationannealing schedule

Copyright information

© Palgrave Macmillan Ltd 2006