Hybrid intelligent water Drops algorithm for examination timetabling problem

Abstract

The current study investigates the Intelligent Water Drops (IWD) metaheuristic algorithm to construct and produce good quality solutions for the university examination timetabling problem (UETP). The IWD is a population-based metaheuristic that simulates the dynamic of the river systems. The main motivations for investigating IWD algorithm for examination timetabling problem is the ability to explore the search space effectively. The main drawback of IWD algorithm is like other population-based algorithm in exploitation process where it is very efficient scanning several search space niches, but it is unable to drilling down in each niche to which it navigates. In this paper we propose a hybrid approach based on IWD and locale search algorithm to improve the exploitation of IWD algorithm. The experimental results demonstrated that the proposed algorithm (i.e., Hybrid IWD) obtained best results in three datasets when comparing with the best-known results performed by the swarm intelligent approaches. Finally, the proposed algorithm achieved one best results in comparison with the other metaheuristic approaches.