Hybrid intelligent water Drops algorithm for examination timetabling problem
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 mo...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2022-09-01
|
| Series: | Journal of King Saud University: Computer and Information Sciences |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1319157821001634 |
| _version_ | 1811216988553347072 |
|---|---|
| author | Bashar A. Aldeeb Mohammed Azmi Al-Betar Norita Md Norwawi Khalid A. Alissa Mutasem K. Alsmadi Ayman A. Hazaymeh Malek Alzaqebah |
| author_facet | Bashar A. Aldeeb Mohammed Azmi Al-Betar Norita Md Norwawi Khalid A. Alissa Mutasem K. Alsmadi Ayman A. Hazaymeh Malek Alzaqebah |
| author_sort | Bashar A. Aldeeb |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-12T06:47:38Z |
| format | Article |
| id | doaj.art-ffe6567e190d432db43529282a7cd01e |
| institution | Directory Open Access Journal |
| issn | 1319-1578 |
| language | English |
| last_indexed | 2024-04-12T06:47:38Z |
| publishDate | 2022-09-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Journal of King Saud University: Computer and Information Sciences |
| spelling | doaj.art-ffe6567e190d432db43529282a7cd01e2022-12-22T03:43:31ZengElsevierJournal of King Saud University: Computer and Information Sciences1319-15782022-09-0134848474859Hybrid intelligent water Drops algorithm for examination timetabling problemBashar A. Aldeeb0Mohammed Azmi Al-Betar1Norita Md Norwawi2Khalid A. Alissa3Mutasem K. Alsmadi4Ayman A. Hazaymeh5Malek Alzaqebah6Deanship of Information and Communication Technology, Imam Abdulrahman Bin Faisal University. Dammam, Saudi Arabia; Corresponding author.Artificial Intelligence Research Center (AIRC), College of Engineering and Information Technology, Ajman University, Ajman, United Arab Emirates; Department of Information Technology, Al-Huson University College, Al-Balqa Applied University, Al-Huson, Irbid, JordanUniversiti Sains Islam Malaysia, Faculty of Science and Technology, Sembilan, MalaysiaDeanship of Information and Communication Technology, Imam Abdulrahman Bin Faisal University. Dammam, Saudi Arabia; College of Computer Science and Information Technology, Imam Abdulrahman Bin Faisal University, Dammam, Saudi ArabiaDepartment of Management Information Systems, College of Applied Studies and Community Service, Imam Abdulrahman Bin Faisal University, Saudi ArabiaDepartment of Mathematics, Faculty of Science and Information Technology, Jadara University, JordanDepartment of Mathematics, College of Science, Imam Abdulrahman Bin Faisal University, P.O. Box 1982, Dammam, Saudi Arabia; Basic and Applied Scientific Research Center, Imam Abdulrahman Bin Faisal University, P.O. Box 1982, Dammam, Saudi ArabiaThe 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.http://www.sciencedirect.com/science/article/pii/S1319157821001634Examination TimetableIntelligent Water Drops algorithmMetaheuristicLocale search algorithmOptimization |
| spellingShingle | Bashar A. Aldeeb Mohammed Azmi Al-Betar Norita Md Norwawi Khalid A. Alissa Mutasem K. Alsmadi Ayman A. Hazaymeh Malek Alzaqebah Hybrid intelligent water Drops algorithm for examination timetabling problem Journal of King Saud University: Computer and Information Sciences Examination Timetable Intelligent Water Drops algorithm Metaheuristic Locale search algorithm Optimization |
| title | Hybrid intelligent water Drops algorithm for examination timetabling problem |
| title_full | Hybrid intelligent water Drops algorithm for examination timetabling problem |
| title_fullStr | Hybrid intelligent water Drops algorithm for examination timetabling problem |
| title_full_unstemmed | Hybrid intelligent water Drops algorithm for examination timetabling problem |
| title_short | Hybrid intelligent water Drops algorithm for examination timetabling problem |
| title_sort | hybrid intelligent water drops algorithm for examination timetabling problem |
| topic | Examination Timetable Intelligent Water Drops algorithm Metaheuristic Locale search algorithm Optimization |
| url | http://www.sciencedirect.com/science/article/pii/S1319157821001634 |
| work_keys_str_mv | AT basharaaldeeb hybridintelligentwaterdropsalgorithmforexaminationtimetablingproblem AT mohammedazmialbetar hybridintelligentwaterdropsalgorithmforexaminationtimetablingproblem AT noritamdnorwawi hybridintelligentwaterdropsalgorithmforexaminationtimetablingproblem AT khalidaalissa hybridintelligentwaterdropsalgorithmforexaminationtimetablingproblem AT mutasemkalsmadi hybridintelligentwaterdropsalgorithmforexaminationtimetablingproblem AT aymanahazaymeh hybridintelligentwaterdropsalgorithmforexaminationtimetablingproblem AT malekalzaqebah hybridintelligentwaterdropsalgorithmforexaminationtimetablingproblem |