Evolutionary Non-linear Great Deluge for University Course Timetabling

Joe Henry Obit, and Dario, Landa-Silva (2009) Evolutionary Non-linear Great Deluge for University Course Timetabling. Hybrid Artificial Intelligence Systems, 5572 . pp. 269-276. ISSN 0302-9743 (Unpublished)

[img]
Preview
PDF
42Kb

Official URL: http://link.springer.com/chapter/10.1007/978-3-642...

Abstract

This paper presents a hybrid evolutionary algorithm to tackle university course timetabling problems. The proposed approach is an extension of a non-linear great deluge algorithm in which evolutionary operators are incorporated. First, we generate a population of feasible solutions using a tailored process that incorporates heuristics for graph colouring and assignment problems. That initialisation process is capable of producing feasible solutions even for the large and most constrained problem instances. Then, the population of feasible timetables is subject to a steady-state evolutionary process that combines mutation and stochastic local search. We conduct experiments to evaluate the performance of the proposed hybrid algorithm and in particular, the contribution of the evolutionary operators. Our results show that the hybrid between non-linear great deluge and evolutionary operators produces very good results on the instances of the university course timetabling problem tackled here.

Item Type:Article
Uncontrolled Keywords:hybrid evolutionary algorithm, non-linear great deluge, course timetabling
Subjects:L Education > L Education (General)
ID Code:6809
Deposited By:IR Admin
Deposited On:27 Aug 2013 11:49
Last Modified:23 Feb 2015 15:01

Repository Staff Only: item control page


Browse Repository
Collection
   Articles
   Book
   Speeches
   Thesis
   UMS News
Search
Quick Search

   Latest Repository

Link to other Malaysia University Institutional Repository

Malaysia University Institutional Repository