Development on harmony search hyper-heuristic framework for examination timetabling problem

Khairul Anwar; Ahamad Tajudin Khader; Mohammed Azmi Al-Betar; Mohammed A. Awadallah

doi:10.1007/978-3-319-11897-0_11

Development on harmony search hyper-heuristic framework for examination timetabling problem

Khairul Anwar
, Ahamad Tajudin Khader
, Mohammed Azmi Al-Betar
, Mohammed A. Awadallah

Universiti Sains Malaysia
Al-Balqa Applied University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

In this paper, a Harmony Search-based Hyper-heuristic (HSHH) approach is proposed for tackling examination timetabling problems. In this approach, the harmony search algorithm will operate as a high level of abstraction which intelligently evolves a sequence of low level heuristics. This sequence is a combination of improvement heuristics which consist of neighborhood structure strategies. The proposed approach is tested using the examination timetabling tracks in Second International Timetabling Competition (ITC-2007) benchmarks. Experimentally, the HSHH approach can achieve comparable results with the comparative methods in the literature.

Original language	English
Title of host publication	Advances in Swarm Intelligence - 5th International Conference, ICSI 2014, Proceedings
Editors	Ying Tan, Yuhui Shi, Carlos A. Coello Coello
Publisher	Springer Verlag
Pages	87-95
Number of pages	9
ISBN (Electronic)	9783319118963
DOIs	https://doi.org/10.1007/978-3-319-11897-0_11
State	Published - 2014
Externally published	Yes
Event	5th International Conference on Advances in Swarm Intelligence, ICSI 2014 - Hefei, China Duration: 17 Oct 2014 → 20 Oct 2014

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	8795
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	5th International Conference on Advances in Swarm Intelligence, ICSI 2014
Country/Territory	China
City	Hefei
Period	17/10/14 → 20/10/14

Keywords

Examination timetabling
Harmony search
Hyper-heuristic

Access to Document

10.1007/978-3-319-11897-0_11

Cite this

Anwar, K., Khader, A. T., Al-Betar, M. A., & Awadallah, M. A. (2014). Development on harmony search hyper-heuristic framework for examination timetabling problem. In Y. Tan, Y. Shi, & C. A. C. Coello (Eds.), Advances in Swarm Intelligence - 5th International Conference, ICSI 2014, Proceedings (pp. 87-95). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8795). Springer Verlag. https://doi.org/10.1007/978-3-319-11897-0_11

Anwar, Khairul ; Khader, Ahamad Tajudin ; Al-Betar, Mohammed Azmi et al. / Development on harmony search hyper-heuristic framework for examination timetabling problem. Advances in Swarm Intelligence - 5th International Conference, ICSI 2014, Proceedings. editor / Ying Tan ; Yuhui Shi ; Carlos A. Coello Coello. Springer Verlag, 2014. pp. 87-95 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{059b6fea695d460dac467148b81fe59d,

title = "Development on harmony search hyper-heuristic framework for examination timetabling problem",

abstract = "In this paper, a Harmony Search-based Hyper-heuristic (HSHH) approach is proposed for tackling examination timetabling problems. In this approach, the harmony search algorithm will operate as a high level of abstraction which intelligently evolves a sequence of low level heuristics. This sequence is a combination of improvement heuristics which consist of neighborhood structure strategies. The proposed approach is tested using the examination timetabling tracks in Second International Timetabling Competition (ITC-2007) benchmarks. Experimentally, the HSHH approach can achieve comparable results with the comparative methods in the literature.",

keywords = "Examination timetabling, Harmony search, Hyper-heuristic",

author = "Khairul Anwar and Khader, \{Ahamad Tajudin\} and Al-Betar, \{Mohammed Azmi\} and Awadallah, \{Mohammed A.\}",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2014.; 5th International Conference on Advances in Swarm Intelligence, ICSI 2014 ; Conference date: 17-10-2014 Through 20-10-2014",

year = "2014",

doi = "10.1007/978-3-319-11897-0\_11",

language = "English",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "87--95",

editor = "Ying Tan and Yuhui Shi and Coello, \{Carlos A. Coello\}",

booktitle = "Advances in Swarm Intelligence - 5th International Conference, ICSI 2014, Proceedings",

address = "Germany",

}

Anwar, K, Khader, AT, Al-Betar, MA & Awadallah, MA 2014, Development on harmony search hyper-heuristic framework for examination timetabling problem. in Y Tan, Y Shi & CAC Coello (eds), Advances in Swarm Intelligence - 5th International Conference, ICSI 2014, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8795, Springer Verlag, pp. 87-95, 5th International Conference on Advances in Swarm Intelligence, ICSI 2014, Hefei, China, 17/10/14. https://doi.org/10.1007/978-3-319-11897-0_11

Development on harmony search hyper-heuristic framework for examination timetabling problem. / Anwar, Khairul; Khader, Ahamad Tajudin; Al-Betar, Mohammed Azmi et al.
Advances in Swarm Intelligence - 5th International Conference, ICSI 2014, Proceedings. ed. / Ying Tan; Yuhui Shi; Carlos A. Coello Coello. Springer Verlag, 2014. p. 87-95 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8795).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Development on harmony search hyper-heuristic framework for examination timetabling problem

AU - Anwar, Khairul

AU - Khader, Ahamad Tajudin

AU - Al-Betar, Mohammed Azmi

AU - Awadallah, Mohammed A.

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2014.

PY - 2014

Y1 - 2014

N2 - In this paper, a Harmony Search-based Hyper-heuristic (HSHH) approach is proposed for tackling examination timetabling problems. In this approach, the harmony search algorithm will operate as a high level of abstraction which intelligently evolves a sequence of low level heuristics. This sequence is a combination of improvement heuristics which consist of neighborhood structure strategies. The proposed approach is tested using the examination timetabling tracks in Second International Timetabling Competition (ITC-2007) benchmarks. Experimentally, the HSHH approach can achieve comparable results with the comparative methods in the literature.

AB - In this paper, a Harmony Search-based Hyper-heuristic (HSHH) approach is proposed for tackling examination timetabling problems. In this approach, the harmony search algorithm will operate as a high level of abstraction which intelligently evolves a sequence of low level heuristics. This sequence is a combination of improvement heuristics which consist of neighborhood structure strategies. The proposed approach is tested using the examination timetabling tracks in Second International Timetabling Competition (ITC-2007) benchmarks. Experimentally, the HSHH approach can achieve comparable results with the comparative methods in the literature.

KW - Examination timetabling

KW - Harmony search

KW - Hyper-heuristic

UR - https://www.scopus.com/pages/publications/84949120074

U2 - 10.1007/978-3-319-11897-0_11

DO - 10.1007/978-3-319-11897-0_11

M3 - Conference contribution

AN - SCOPUS:84949120074

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

SP - 87

EP - 95

BT - Advances in Swarm Intelligence - 5th International Conference, ICSI 2014, Proceedings

A2 - Tan, Ying

A2 - Shi, Yuhui

A2 - Coello, Carlos A. Coello

PB - Springer Verlag

T2 - 5th International Conference on Advances in Swarm Intelligence, ICSI 2014

Y2 - 17 October 2014 through 20 October 2014

ER -

Anwar K, Khader AT, Al-Betar MA , Awadallah MA. Development on harmony search hyper-heuristic framework for examination timetabling problem. In Tan Y, Shi Y, Coello CAC, editors, Advances in Swarm Intelligence - 5th International Conference, ICSI 2014, Proceedings. Springer Verlag. 2014. p. 87-95. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-11897-0_11

Development on harmony search hyper-heuristic framework for examination timetabling problem

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this