A comparative study of modern heuristics on the school timetabling problem (Q1736706)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A comparative study of modern heuristics on the school timetabling problem
scientific article

    Statements

    A comparative study of modern heuristics on the school timetabling problem (English)
    0 references
    0 references
    26 March 2019
    0 references
    Summary: 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.
    0 references
    school timetabling
    0 references
    particle swarm optimization
    0 references
    artificial fish swarm
    0 references

    Identifiers