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

Tan, Joo Siang and Goh, Say Leng and Suaini Sura and Kendall Graham and Nasser R. Sabar (2020) Hybrid particle swarm optimization with particle elimination for the high school timetabling problem. Evolutionary Intelligence. ISSN 1864-5917

[img] Text
Hybrid particle swarm optimization with particle elimination for the high school timetabling problem FULL TEXT.pdf
Restricted to Registered users only

Download (1MB) | Request a copy
[img] Text
Hybrid particle swarm optimization with particle elimination for the high school timetabling problem ABSTRACT.pdf

Download (57kB)

Abstract

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 dataset (which is relatively new for the school timetabling problem) plus other additional instances. The experimental results show that the proposed algorithm is efective in solving small and medium instances compared to standalone HC and better than the conventional PSO for most instances. In a comparison to the state of the art methods, it achieved the lowest mean of soft constraint violations for 7 instances and the lowest mean of hard constraint violations for 1 instance.

Item Type: Article
Uncontrolled Keywords: Particle Swarm Optimization , Hill Climbing , Hybridisation , School Timetabling
Subjects: ?? LB1603 ??
Q Science > QA Mathematics
Divisions: FACULTY > Faculty of Computing and Informatics
Depositing User: SAFRUDIN BIN DARUN -
Date Deposited: 08 Jul 2021 14:14
Last Modified: 08 Jul 2021 14:14
URI: http://eprints.ums.edu.my/id/eprint/27916

Actions (login required)

View Item View Item