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

  • Authors:

  • Ioannis X. Tassopoulos;Grigorios N. Beligiannis

  • Affiliations:

  • Department of Business Administration of Food and Agricultural Enterprises, University of Western Greece, G. Seferi 2, GR-30100 Agrinio, Greece;Department of Business Administration of Food and Agricultural Enterprises, University of Western Greece, G. Seferi 2, GR-30100 Agrinio, Greece

  • Venue:
  • Applied Soft Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.