An elitist-ant system for solving the post-enrolment course timetabling problem

Ghaith M. Jaradat, Masri Ayob

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

12 Citations (Scopus)

Abstract

Ant System algorithms are nature-inspired population-based metaheuristics derived from the field of swarm intelligence. Seemingly, the ant system has a lack of search diversity control since it has only a global pheromone update that intensifies the search. Hence, one or more assistant mechanisms are required to strengthen the search of the ant system. Therefore, we propose, in this study, an elitist-ant system to strike a balance between search diversity and intensification while maintaining the quality of solutions. This process is achieved by employing two diversification and intensification mechanisms to assist both pheromone evaporation and elite pheromone updating, in order to gain a good control over the search exploration and exploitation. The diversification mechanism is employed to avoid early convergence, whilst the intensification mechanism is employed to exploore the neighbors of a solution more effectively. In this paper, we test our algorithm on post-enrolment course timetabling problem. Experimental results show that our algorithm produces good quality solutions and outperforms some results reported in the literature (with regards to Socha's instances) including other ant system algorithms. Therefore, we can conclude that our elitist-ant system has performed an efficient problem's specific knowledge exploitation, and an effective guided search exploration to obtain better quality solutions.

Original languageEnglish
Title of host publicationCommunications in Computer and Information Science
Pages167-176
Number of pages10
Volume118 CCIS
DOIs
Publication statusPublished - 2010
Event2010 International Conferences on Database Theory and Application, DTA 2010 and Bio-Science and Bio-Technology, BSBT 2010, Held as Part of the 2nd International Mega-Conference on Future Generation Information Technology, FGIT 2010 - Jeju Island
Duration: 13 Dec 201015 Dec 2010

Publication series

NameCommunications in Computer and Information Science
Volume118 CCIS
ISSN (Print)18650929

Other

Other2010 International Conferences on Database Theory and Application, DTA 2010 and Bio-Science and Bio-Technology, BSBT 2010, Held as Part of the 2nd International Mega-Conference on Future Generation Information Technology, FGIT 2010
CityJeju Island
Period13/12/1015/12/10

Fingerprint

Evaporation
Swarm intelligence

Keywords

  • Elitist-ant system
  • intensification and diversification
  • post-enrolment course timetabling problem

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Jaradat, G. M., & Ayob, M. (2010). An elitist-ant system for solving the post-enrolment course timetabling problem. In Communications in Computer and Information Science (Vol. 118 CCIS, pp. 167-176). (Communications in Computer and Information Science; Vol. 118 CCIS). https://doi.org/10.1007/978-3-642-17622-7_17

An elitist-ant system for solving the post-enrolment course timetabling problem. / Jaradat, Ghaith M.; Ayob, Masri.

Communications in Computer and Information Science. Vol. 118 CCIS 2010. p. 167-176 (Communications in Computer and Information Science; Vol. 118 CCIS).

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

Jaradat, GM & Ayob, M 2010, An elitist-ant system for solving the post-enrolment course timetabling problem. in Communications in Computer and Information Science. vol. 118 CCIS, Communications in Computer and Information Science, vol. 118 CCIS, pp. 167-176, 2010 International Conferences on Database Theory and Application, DTA 2010 and Bio-Science and Bio-Technology, BSBT 2010, Held as Part of the 2nd International Mega-Conference on Future Generation Information Technology, FGIT 2010, Jeju Island, 13/12/10. https://doi.org/10.1007/978-3-642-17622-7_17
Jaradat GM, Ayob M. An elitist-ant system for solving the post-enrolment course timetabling problem. In Communications in Computer and Information Science. Vol. 118 CCIS. 2010. p. 167-176. (Communications in Computer and Information Science). https://doi.org/10.1007/978-3-642-17622-7_17
Jaradat, Ghaith M. ; Ayob, Masri. / An elitist-ant system for solving the post-enrolment course timetabling problem. Communications in Computer and Information Science. Vol. 118 CCIS 2010. pp. 167-176 (Communications in Computer and Information Science).
@inproceedings{65c9ef77c5af4ebc95cd0b71828bea7b,
title = "An elitist-ant system for solving the post-enrolment course timetabling problem",
abstract = "Ant System algorithms are nature-inspired population-based metaheuristics derived from the field of swarm intelligence. Seemingly, the ant system has a lack of search diversity control since it has only a global pheromone update that intensifies the search. Hence, one or more assistant mechanisms are required to strengthen the search of the ant system. Therefore, we propose, in this study, an elitist-ant system to strike a balance between search diversity and intensification while maintaining the quality of solutions. This process is achieved by employing two diversification and intensification mechanisms to assist both pheromone evaporation and elite pheromone updating, in order to gain a good control over the search exploration and exploitation. The diversification mechanism is employed to avoid early convergence, whilst the intensification mechanism is employed to exploore the neighbors of a solution more effectively. In this paper, we test our algorithm on post-enrolment course timetabling problem. Experimental results show that our algorithm produces good quality solutions and outperforms some results reported in the literature (with regards to Socha's instances) including other ant system algorithms. Therefore, we can conclude that our elitist-ant system has performed an efficient problem's specific knowledge exploitation, and an effective guided search exploration to obtain better quality solutions.",
keywords = "Elitist-ant system, intensification and diversification, post-enrolment course timetabling problem",
author = "Jaradat, {Ghaith M.} and Masri Ayob",
year = "2010",
doi = "10.1007/978-3-642-17622-7_17",
language = "English",
isbn = "3642176216",
volume = "118 CCIS",
series = "Communications in Computer and Information Science",
pages = "167--176",
booktitle = "Communications in Computer and Information Science",

}

TY - GEN

T1 - An elitist-ant system for solving the post-enrolment course timetabling problem

AU - Jaradat, Ghaith M.

AU - Ayob, Masri

PY - 2010

Y1 - 2010

N2 - Ant System algorithms are nature-inspired population-based metaheuristics derived from the field of swarm intelligence. Seemingly, the ant system has a lack of search diversity control since it has only a global pheromone update that intensifies the search. Hence, one or more assistant mechanisms are required to strengthen the search of the ant system. Therefore, we propose, in this study, an elitist-ant system to strike a balance between search diversity and intensification while maintaining the quality of solutions. This process is achieved by employing two diversification and intensification mechanisms to assist both pheromone evaporation and elite pheromone updating, in order to gain a good control over the search exploration and exploitation. The diversification mechanism is employed to avoid early convergence, whilst the intensification mechanism is employed to exploore the neighbors of a solution more effectively. In this paper, we test our algorithm on post-enrolment course timetabling problem. Experimental results show that our algorithm produces good quality solutions and outperforms some results reported in the literature (with regards to Socha's instances) including other ant system algorithms. Therefore, we can conclude that our elitist-ant system has performed an efficient problem's specific knowledge exploitation, and an effective guided search exploration to obtain better quality solutions.

AB - Ant System algorithms are nature-inspired population-based metaheuristics derived from the field of swarm intelligence. Seemingly, the ant system has a lack of search diversity control since it has only a global pheromone update that intensifies the search. Hence, one or more assistant mechanisms are required to strengthen the search of the ant system. Therefore, we propose, in this study, an elitist-ant system to strike a balance between search diversity and intensification while maintaining the quality of solutions. This process is achieved by employing two diversification and intensification mechanisms to assist both pheromone evaporation and elite pheromone updating, in order to gain a good control over the search exploration and exploitation. The diversification mechanism is employed to avoid early convergence, whilst the intensification mechanism is employed to exploore the neighbors of a solution more effectively. In this paper, we test our algorithm on post-enrolment course timetabling problem. Experimental results show that our algorithm produces good quality solutions and outperforms some results reported in the literature (with regards to Socha's instances) including other ant system algorithms. Therefore, we can conclude that our elitist-ant system has performed an efficient problem's specific knowledge exploitation, and an effective guided search exploration to obtain better quality solutions.

KW - Elitist-ant system

KW - intensification and diversification

KW - post-enrolment course timetabling problem

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

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

U2 - 10.1007/978-3-642-17622-7_17

DO - 10.1007/978-3-642-17622-7_17

M3 - Conference contribution

AN - SCOPUS:78650788072

SN - 3642176216

SN - 9783642176210

VL - 118 CCIS

T3 - Communications in Computer and Information Science

SP - 167

EP - 176

BT - Communications in Computer and Information Science

ER -