Publication: Solving university examination timetabling problem using intelligent water drops algorithm
No Thumbnail Available
Date
2015
Journal Title
Journal ISSN
Volume Title
Publisher
Springer Verlag
Abstract
This research article aims at proposing Intelligent Water Drops (IWD) algorithm to solve the university examination timetabling problems (UETP). IWD is a recent metaheuristic population-based algorithm belonging to swarm intelligent category which simulate river system. Examination timetabling is a combinatorial optimization problem that is concerned with allocating exams to timeslots efficiently. As an initial study, the IWD Algorithm is tailored to solve uncapacitated examination timetabling problem by using carter 1996 dataset and is able to produce acceptable results, though they were not better than the the results that already reported in the literature. Some examination timetabling heuristic methods such as Saturation degree concepts have been embedded in IWD to ensure the feasibility, while the IWD operators have been trigged to iteratively improve the results. � Springer International Publishing Switzerland 2015.
Description
Keywords
Intelligent water drops algorithm, Scheduling, Uncapacitated examination timetabling problem, Algorithms, Combinatorial optimization, Drops, Evolutionary algorithms, Heuristic methods, Iterative methods, Scheduling, Scheduling algorithms, Combinatorial optimization problems, Examination timetabling, Intelligent Water Drops (IWD), Intelligent water drops algorithms, Population-based algorithm, Saturation degree, Swarm intelligent, Uncapacitated examination timetabling problem, Optimization