Hybrid particle swarm optimization with particle elimination for the high school timetabling problem

• Main Authors: Tan, Joo Siang, Goh, Say Leng, Suaini Sura, Kendall Graham, Nasser R. Sabar
• Format: Article
• Language: English; English
• Published: Springer Verlag 2020
• Subjects: QA Mathematics
• Online Access: https://eprints.ums.edu.my/id/eprint/27916/1/Hybrid%20particle%20swarm%20optimization%20with%20particle%20elimination%20for%20the%20high%20school%20timetabling%20problem%20FULL%20TEXT.pdf; https://eprints.ums.edu.my/id/eprint/27916/2/Hybrid%20particle%20swarm%20optimization%20with%20particle%20elimination%20for%20the%20high%20school%20timetabling%20problem%20ABSTRACT.pdf; https://eprints.ums.edu.my/id/eprint/27916/; http://www.graham-kendall.com/papers/tgsks2099.pdf; https://doi.org/10.1007/s12065-020-00473-x
• Institution: Universiti Malaysia Sabah

In this paper, a PSO-based algorithm that hybridized Particle Swarm Optimization (PSO) and Hill Climbing (HC) is applied to high school timetabling problem. This hybrid has two features, a novel solution transformation and particle elimination. The proposed methodologies are tested on the XHSTT-2014...