A hybridization of electromagnetic-like mechanism and great deluge for examination timetabling problems

Salwani Abdullah, Hamza Turabieh, Barry McCollum

Research output: Chapter in Book/Report/Conference proceedingConference contribution

28 Citations (Scopus)

Abstract

In this paper, we present a hybridization of an electromagnetic-like mechanism (EM) and the great deluge (GD) algorithm. This technique can be seen as a dynamic approach as an estimated quality of a new solution and a decay rate are calculated each iteration during the search process. These values are depending on a force value calculated using the EM approach. It is observed that applying these dynamic values help generate high quality solutions. Experimental results on benchmark examination timetabling problems demonstrate the effectiveness of this hybrid EM-GD approach compared with previous available methods. Possible extensions upon this simple approach are also discussed.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages60-72
Number of pages13
Volume5818 LNCS
DOIs
Publication statusPublished - 2009
Event6th International Workshop on Hybrid Metaheuristics, HM 2009 - Udine
Duration: 16 Oct 200917 Oct 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5818 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other6th International Workshop on Hybrid Metaheuristics, HM 2009
CityUdine
Period16/10/0917/10/09

Fingerprint

Timetabling
Decay Rate
Benchmark
Iteration
Experimental Results
Demonstrate

Keywords

  • Decay rate
  • Electromagnetism-like mechanism
  • Exam timetabling
  • Great deluge
  • Hybrid metaheuristic

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Abdullah, S., Turabieh, H., & McCollum, B. (2009). A hybridization of electromagnetic-like mechanism and great deluge for examination timetabling problems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5818 LNCS, pp. 60-72). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5818 LNCS). https://doi.org/10.1007/978-3-642-04918-7_5

A hybridization of electromagnetic-like mechanism and great deluge for examination timetabling problems. / Abdullah, Salwani; Turabieh, Hamza; McCollum, Barry.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5818 LNCS 2009. p. 60-72 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5818 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abdullah, S, Turabieh, H & McCollum, B 2009, A hybridization of electromagnetic-like mechanism and great deluge for examination timetabling problems. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 5818 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5818 LNCS, pp. 60-72, 6th International Workshop on Hybrid Metaheuristics, HM 2009, Udine, 16/10/09. https://doi.org/10.1007/978-3-642-04918-7_5
Abdullah S, Turabieh H, McCollum B. A hybridization of electromagnetic-like mechanism and great deluge for examination timetabling problems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5818 LNCS. 2009. p. 60-72. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-04918-7_5
Abdullah, Salwani ; Turabieh, Hamza ; McCollum, Barry. / A hybridization of electromagnetic-like mechanism and great deluge for examination timetabling problems. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5818 LNCS 2009. pp. 60-72 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{9b80ffcf8c0f4425b91d716fe7c45cd1,
title = "A hybridization of electromagnetic-like mechanism and great deluge for examination timetabling problems",
abstract = "In this paper, we present a hybridization of an electromagnetic-like mechanism (EM) and the great deluge (GD) algorithm. This technique can be seen as a dynamic approach as an estimated quality of a new solution and a decay rate are calculated each iteration during the search process. These values are depending on a force value calculated using the EM approach. It is observed that applying these dynamic values help generate high quality solutions. Experimental results on benchmark examination timetabling problems demonstrate the effectiveness of this hybrid EM-GD approach compared with previous available methods. Possible extensions upon this simple approach are also discussed.",
keywords = "Decay rate, Electromagnetism-like mechanism, Exam timetabling, Great deluge, Hybrid metaheuristic",
author = "Salwani Abdullah and Hamza Turabieh and Barry McCollum",
year = "2009",
doi = "10.1007/978-3-642-04918-7_5",
language = "English",
isbn = "3642049176",
volume = "5818 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "60--72",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - A hybridization of electromagnetic-like mechanism and great deluge for examination timetabling problems

AU - Abdullah, Salwani

AU - Turabieh, Hamza

AU - McCollum, Barry

PY - 2009

Y1 - 2009

N2 - In this paper, we present a hybridization of an electromagnetic-like mechanism (EM) and the great deluge (GD) algorithm. This technique can be seen as a dynamic approach as an estimated quality of a new solution and a decay rate are calculated each iteration during the search process. These values are depending on a force value calculated using the EM approach. It is observed that applying these dynamic values help generate high quality solutions. Experimental results on benchmark examination timetabling problems demonstrate the effectiveness of this hybrid EM-GD approach compared with previous available methods. Possible extensions upon this simple approach are also discussed.

AB - In this paper, we present a hybridization of an electromagnetic-like mechanism (EM) and the great deluge (GD) algorithm. This technique can be seen as a dynamic approach as an estimated quality of a new solution and a decay rate are calculated each iteration during the search process. These values are depending on a force value calculated using the EM approach. It is observed that applying these dynamic values help generate high quality solutions. Experimental results on benchmark examination timetabling problems demonstrate the effectiveness of this hybrid EM-GD approach compared with previous available methods. Possible extensions upon this simple approach are also discussed.

KW - Decay rate

KW - Electromagnetism-like mechanism

KW - Exam timetabling

KW - Great deluge

KW - Hybrid metaheuristic

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

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

U2 - 10.1007/978-3-642-04918-7_5

DO - 10.1007/978-3-642-04918-7_5

M3 - Conference contribution

AN - SCOPUS:71049194463

SN - 3642049176

SN - 9783642049170

VL - 5818 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 60

EP - 72

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -