A hybrid modified cuckoo search algorithm for the uncapacitated examination timetabling
by Meryem Cheraitia; Rewayda Razaq Abo Alsabeh
International Journal of Mathematics in Operational Research (IJMOR), Vol. 28, No. 1, 2024

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.

Online publication date: Thu, 09-May-2024

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Mathematics in Operational Research (IJMOR):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com