A hybrid particle swarm optimization based algorithm for high school timetabling problems

In this contribution a hybrid particle swarm optimization (PSO) based algorithm is applied to high school timetabling problems. The proposed PSO based algorithm is used for creating feasible and efficient high school timetables. In order to demonstrate the efficiency of the proposed PSO based algorithm, experiments with real-world input data coming from many different Greek high schools have been conducted. Computational results show that the proposed hybrid PSO based algorithm performs better than existing approaches applied to the same school timetabling input instances using the same evaluation criteria.

Figure optionsDownload as PowerPoint slideHighlights
► A novel hybrid PSO based algorithm has been designed and applied to the school timetabling problem.
► The algorithm has been tested with real-world input data coming from many different Greek high schools.
► Computational results showed that the proposed algorithm achieves better results compared to other algorithms published in the literature.
► One main advantage of the proposed PSO based algorithm lies in its adaptive behavior.
► The algorithm assists the user to guide the algorithm to solutions that will better fulfill his/her specific needs.