Skip to main content
Kent Academic Repository

Adaptive Temperature Control for Simulated Annealing: A Comparative Study

Azizi, Nader, Zolfaghari, Saeed (2004) Adaptive Temperature Control for Simulated Annealing: A Comparative Study. Computers and Operations Research, 31 (14). pp. 2439-2451. ISSN 0305-0548. (doi:10.1016/S0305-0548(03)00197-7) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:29952)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided.
Official URL:
http://dx.doi.org/10.1016/S0305-0548(03)00197-7

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 adaptivetemperaturecontrol 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 adaptivesimulated annealing algorithm in order to avoid revisits. The performance of these two algorithms is evaluated and favorably compared with the conventional simulated annealing.

Item Type: Article
DOI/Identification number: 10.1016/S0305-0548(03)00197-7
Uncontrolled keywords: Simulated annealing; Tabu search; Cooling schedule; Job shop scheduling
Subjects: H Social Sciences
H Social Sciences > H Social Sciences (General)
Divisions: Divisions > Kent Business School - Division > Kent Business School (do not use)
Depositing User: Catherine Norman
Date Deposited: 27 Jul 2012 11:04 UTC
Last Modified: 16 Nov 2021 10:07 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/29952 (The current URI for this page, for reference purposes)

University of Kent Author Information

Azizi, Nader.

Creator's ORCID:
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.