A hybrid modified cuckoo search algorithm for the uncapacitated examination timetabling

Meryem Cheraitia and Rewayda Razaq Abo Alsabeh

International Journal of Mathematics in Operational Research, 2024, vol. 28, issue 1, 40-59

Abstract: In this study, we investigate the effectiveness of cuckoo search algorithm (CSA) for solving the uncapacitated examination timetabling problem (UETTP). CSA is a popular metaheuristic optimisation algorithm that mimics the behaviour of cuckoos. Compared with other nature-inspired algorithms, it is more generic and robust for many optimisation problems. The CSA is easy to understand and implement. Furthermore, it represents a powerful search method with few controllable parameters and can be combined with additional strategies to increase effectiveness. We proposed a modified version of CSA. Moreover, a local search strategy is utilised to reinforce the CSA and improve the exploitation phase to develop and provide high-quality solutions. Extensive experiments were conducted using Carter benchmark datasets consisting of 12 instances selected from several real-world universities. The obtained results confirm that the hybrid modified CSA outperforms the basic CSA and it has comparable performance in comparison with other algorithms proposed in the literature.

Keywords: examination timetabling; metaheuristic; cuckoo search algorithm; CSA; simulated annealing. (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=138528 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijmore:v:28:y:2024:i:1:p:40-59

Access Statistics for this article

More articles in International Journal of Mathematics in Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().