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

	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
	Text Hybrid particle swarm optimization with particle elimination for the high school timetabling problem ABSTRACT.pdf Download (57kB)

URL: http://www.graham-kendall.com/papers/tgsks2099.pdf

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
Keyword:	Particle Swarm Optimization , Hill Climbing , Hybridisation , School Timetabling
Subjects:	?? LB1603 ?? Q Science > QA Mathematics
Department:	FACULTY > Faculty of Computing and Informatics
Depositing User:	SAFRUDIN BIN DARUN -
Date Deposited:	08 Jul 2021 22:14
Last Modified:	08 Jul 2021 22:14
URI:	https://eprints.ums.edu.my/id/eprint/27916

Actions (login required)

View Item