Simulated annealing with dynamic initial temperatures for university course timetable problem

Hassan Y. Tarawneh, Masri Ayob, Zulkifli Ahmad

Research output: Contribution to journalArticle

Abstract

This research proposes a dynamic initial temperature for Simulated Annealing (SA) to solve a problem of curriculum-based course timetabling. Initial temperature setting is an important factor that affects the performance of the SA where very high initial temperature will lead SA to accept any solution whilst the lower value leads SA to quickly trap in local optima which behaves as a descent heuristic. Unfortunately, different initial temperature is required for each instance to ensure that SA can perform well. Therefore, researchers propose a dynamic mechanism to initialize the initial temperatures according to some solutions for each instance. Given the feasible initial solution, the SA starts several iterations and calculates the deviations average where the deviation equals the difference between the current objective value and the new one. Using this average, the mechanism will decide the initial moderate temperature according to the SA acceptance criterion ratio that we examine in the extermination. A computational result shows the effectiveness of the proposed mechanism to dynamically initialize the initial temperature compared with the fixed initial temperatures.

Original languageEnglish
Pages (from-to)58-63
Number of pages6
JournalJournal of Engineering and Applied Sciences
Volume8
Issue number2
DOIs
Publication statusPublished - 2013

Fingerprint

Simulated annealing
Temperature
Curricula

Keywords

  • Course timetabling problem
  • Initial temperature
  • Local search
  • Meta-heuristics
  • Simulated annealing

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Simulated annealing with dynamic initial temperatures for university course timetable problem. / Tarawneh, Hassan Y.; Ayob, Masri; Ahmad, Zulkifli.

In: Journal of Engineering and Applied Sciences, Vol. 8, No. 2, 2013, p. 58-63.

Research output: Contribution to journalArticle

@article{815873b6dc604d60b441d96f19e140c8,
title = "Simulated annealing with dynamic initial temperatures for university course timetable problem",
abstract = "This research proposes a dynamic initial temperature for Simulated Annealing (SA) to solve a problem of curriculum-based course timetabling. Initial temperature setting is an important factor that affects the performance of the SA where very high initial temperature will lead SA to accept any solution whilst the lower value leads SA to quickly trap in local optima which behaves as a descent heuristic. Unfortunately, different initial temperature is required for each instance to ensure that SA can perform well. Therefore, researchers propose a dynamic mechanism to initialize the initial temperatures according to some solutions for each instance. Given the feasible initial solution, the SA starts several iterations and calculates the deviations average where the deviation equals the difference between the current objective value and the new one. Using this average, the mechanism will decide the initial moderate temperature according to the SA acceptance criterion ratio that we examine in the extermination. A computational result shows the effectiveness of the proposed mechanism to dynamically initialize the initial temperature compared with the fixed initial temperatures.",
keywords = "Course timetabling problem, Initial temperature, Local search, Meta-heuristics, Simulated annealing",
author = "Tarawneh, {Hassan Y.} and Masri Ayob and Zulkifli Ahmad",
year = "2013",
doi = "10.3923/jeasci.2013.58.63",
language = "English",
volume = "8",
pages = "58--63",
journal = "Journal of Engineering and Applied Sciences",
issn = "1816-949X",
publisher = "Medwell Journals",
number = "2",

}

TY - JOUR

T1 - Simulated annealing with dynamic initial temperatures for university course timetable problem

AU - Tarawneh, Hassan Y.

AU - Ayob, Masri

AU - Ahmad, Zulkifli

PY - 2013

Y1 - 2013

N2 - This research proposes a dynamic initial temperature for Simulated Annealing (SA) to solve a problem of curriculum-based course timetabling. Initial temperature setting is an important factor that affects the performance of the SA where very high initial temperature will lead SA to accept any solution whilst the lower value leads SA to quickly trap in local optima which behaves as a descent heuristic. Unfortunately, different initial temperature is required for each instance to ensure that SA can perform well. Therefore, researchers propose a dynamic mechanism to initialize the initial temperatures according to some solutions for each instance. Given the feasible initial solution, the SA starts several iterations and calculates the deviations average where the deviation equals the difference between the current objective value and the new one. Using this average, the mechanism will decide the initial moderate temperature according to the SA acceptance criterion ratio that we examine in the extermination. A computational result shows the effectiveness of the proposed mechanism to dynamically initialize the initial temperature compared with the fixed initial temperatures.

AB - This research proposes a dynamic initial temperature for Simulated Annealing (SA) to solve a problem of curriculum-based course timetabling. Initial temperature setting is an important factor that affects the performance of the SA where very high initial temperature will lead SA to accept any solution whilst the lower value leads SA to quickly trap in local optima which behaves as a descent heuristic. Unfortunately, different initial temperature is required for each instance to ensure that SA can perform well. Therefore, researchers propose a dynamic mechanism to initialize the initial temperatures according to some solutions for each instance. Given the feasible initial solution, the SA starts several iterations and calculates the deviations average where the deviation equals the difference between the current objective value and the new one. Using this average, the mechanism will decide the initial moderate temperature according to the SA acceptance criterion ratio that we examine in the extermination. A computational result shows the effectiveness of the proposed mechanism to dynamically initialize the initial temperature compared with the fixed initial temperatures.

KW - Course timetabling problem

KW - Initial temperature

KW - Local search

KW - Meta-heuristics

KW - Simulated annealing

UR - http://www.scopus.com/inward/record.url?scp=84884687688&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84884687688&partnerID=8YFLogxK

U2 - 10.3923/jeasci.2013.58.63

DO - 10.3923/jeasci.2013.58.63

M3 - Article

VL - 8

SP - 58

EP - 63

JO - Journal of Engineering and Applied Sciences

JF - Journal of Engineering and Applied Sciences

SN - 1816-949X

IS - 2

ER -