Variants and Parameters Investigations of Particle Swarm Optimisation for Solving Course Timetabling Problems

University course timetabling problem (UCTP) is well known to be Non-deterministic Polynomial (NP)-hard problem, in which the amount of computational time required to find the optimal solutions increases exponentially with problem size. Solving the UCTP manually with/without course timetabling tool...

Full description

Saved in:
Bibliographic Details
Published inAdvances in Swarm Intelligence Vol. 11655; pp. 177 - 187
Main Authors Thepphakorn, Thatchai, Pongcharoen, Pupong
Format Book Chapter
LanguageEnglish
Published Switzerland Springer International Publishing AG 2019
Springer International Publishing
SeriesLecture Notes in Computer Science
Subjects
Course timetabling
Metaheuristic
Parameter setting
Particle swarm
Online AccessGet full text

Cover

More Information
Summary:University course timetabling problem (UCTP) is well known to be Non-deterministic Polynomial (NP)-hard problem, in which the amount of computational time required to find the optimal solutions increases exponentially with problem size. Solving the UCTP manually with/without course timetabling tool is extremely difficult and time consuming. A particle swarm optimisation based timetabling (PSOT) tool has been developed in order to solve the real-world datasets of the UCTP. The conventional particle swarm optimisation (PSO), the standard particle swarm optimisation (SPSO), and the Maurice Clerc particle swarm optimisation (MCPSO) were embedded in the PSOT program for optimising the desirable objective function. The analysis of variance on the computational results indicated that both main effect and interactions were statistically significant with a 95% confidence interval. The MCPSO outperformed the other variants of PSO for most datasets whilst the computational times required by all variants were moderately difference.
ISBN:9783030263683
3030263681
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-030-26369-0_17