Next Article in Journal
A CS Recovery Algorithm for Model and Time Delay Identification of MISO-FIR Systems
Previous Article in Journal
Gradient-Based Iterative Identification for Wiener Nonlinear Dynamic Systems with Moving Average Noises
Article Menu

Export Article

Open AccessArticle
Algorithms 2015, 8(3), 723-742; doi:10.3390/a8030723

A Comparative Study of Modern Heuristics on the School Timetabling Problem

1
Department of Business Administration of Food and Agricultural Enterprises, University of Patras, G. Seferi 2, 30100 Agrinio, Greece
2
School of Science and Technology, Hellenic Open University, Parodos Aristotelous 18, 26335 Patra, Greece
*
Author to whom correspondence should be addressed.
Academic Editor: Tom Burr
Received: 17 July 2015 / Revised: 6 August 2015 / Accepted: 20 August 2015 / Published: 28 August 2015
View Full-Text   |   Download PDF [783 KB, uploaded 28 August 2015]   |  

Abstract

In this contribution a comparative study of modern heuristics on the school timetabling problem is presented. More precisely, we investigate the application of two population-based algorithms, namely a Particle Swarm Optimization (PSO) and an Artificial Fish Swarm (AFS), on the high school timetabling problem. In order to demonstrate their efficiency and performance, experiments with real-world input data have been performed. Both algorithms proposed manage to create feasible and efficient high school timetables, thus fulfilling adequately the timetabling needs of the respective high schools. Computational results demonstrate that both algorithms manage to reach efficient solutions, most of the times better than existing approaches applied to the same school timetabling input instances using the same evaluation criteria. View Full-Text
Keywords: school timetabling; particle swarm optimization; artificial fish swarm school timetabling; particle swarm optimization; artificial fish swarm
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Katsaragakis, I.V.; Tassopoulos, I.X.; Beligiannis, G.N. A Comparative Study of Modern Heuristics on the School Timetabling Problem. Algorithms 2015, 8, 723-742.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top