Hybrid intelligent water Drops algorithm for examination timetabling problem

• Published in: Journal of King Saud University. Computer and information sciences 2022-09, Vol.34 (8), p.4847-4859
• Main Authors: Aldeeb, Bashar A., Azmi Al-Betar, Mohammed, Md Norwawi, Norita, Alissa, Khalid A., Alsmadi, Mutasem K., Hazaymeh, Ayman A., Alzaqebah, Malek
• Format: Article
• Language: English
• Subjects: Examination Timetable; Intelligent Water Drops algorithm; Locale search algorithm; Metaheuristic; Optimization
• ISSN: 1319-1578; 2213-1248
• DOI: 10.1016/j.jksuci.2021.06.016

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.