A novel hybrid swarm based approach for curriculum based course timetabling problem

Paul McMullan, Barry McCollum, Cheng Weng Fong , Hishammudin Asmuni, Way Shen Lam

Research output: Contribution to conferencePaperpeer-review

4 Citations (Scopus)

Abstract

This work applies a hybrid approach in solving the university curriculum-based course timetabling problem as presented as part of the 2nd International Timetabling Competition 2007 (ITC2007). The core of the hybrid approach is based on an artificial bee colony algorithm. Past methods have applied artificial bee colony algorithms to university timetabling problems with high degrees of success. Nevertheless, there exist inefficiencies in the associated search abilities in term of exploration and exploitation. To improve the search abilities, this work introduces a hybrid approach entitled nelder-mead great deluge artificial bee colony algorithm (NMGD-ABC) where it combined additional positive elements of particle swarm optimization and great deluge algorithm. In addition, nelder-mead local search is incorporated into the great deluge algorithm to further enhance the performance of the resulting method. The proposed method is tested on curriculum-based course timetabling as presented in the ITC2007. Experimental results reveal that the proposed method is capable of producing competitive results as compared with the other approaches described in literature
Original languageEnglish
Pages544 - 550
Number of pages7
DOIs
Publication statusPublished - 06 Jul 2014

Keywords

  • Educational institutions
  • Particle swarm optimization
  • Search problems
  • Optimization
  • Statistics
  • Sociology

Fingerprint

Dive into the research topics of 'A novel hybrid swarm based approach for curriculum based course timetabling problem'. Together they form a unique fingerprint.

Cite this