Adaptive temperature control for simulated annealing: A comparative study

Nader Azizi, Saeed Zolfaghari*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper, two variations of simulated annealing method have been proposed and tested on the minimum makespan job shop scheduling problems. In the conventional simulated annealing, the temperature declines constantly, providing the search with a higher transition probability in the beginning of the search and lower probability toward the end of the search. In the first proposed method, an adaptive temperature control scheme is used that changes temperature based on the number of consecutive improving moves. In the second method, a tabu list has been added to the adaptive simulated annealing algorithm in order to avoid revisits. The performance of these two algorithms is evaluated and favorably compared with the conventional simulated annealing.

Original languageEnglish
Pages (from-to)2439-2451
Number of pages13
JournalComputers and Operations Research
Volume31
Issue number14
DOIs
Publication statusPublished - Dec 2004

Keywords

  • cooling schedule
  • job shop scheduling
  • simulated annealing
  • Tabu search

Fingerprint Dive into the research topics of 'Adaptive temperature control for simulated annealing: A comparative study'. Together they form a unique fingerprint.

Cite this