Simulated annealing cooling schedules for the school timetabling problem

Simulated annealing cooling schedules for the school timetabling problem

0.00 Avg rating0 Votes
Article ID: iaor20003486
Country: Singapore
Volume: 16
Issue: 1
Start Page Number: 1
End Page Number: 22
Publication Date: May 1999
Journal: Asia-Pacific Journal of Operational Research
Authors: , ,
Keywords: education, optimization: simulated annealing
Abstract:

This paper describes the use of simulated annealing (SA) for solving the school timetable problem and compares the performance of six different SA cooling schedules: the basic geometric cooling schedule, a scheme which uses two cooling rates, and four schemes which allow reheating as well as cooling. The first two of these reheating schemes are variants of the basic geometric cooling schedule. The third and fourth reheating schemes incorporate a method to compute the temperature that is used as the reheating point. Extensive computational results, which are performed and described, show that the fourth reheating scheme produces consistently better quality solutions in less time than the solutions produced by the other schemes.

Reviews

Required fields are marked *. Your email address will not be published.