Research on Solving Timetabling Problem Based on Improved Retrospective Algorithm

DOI

10.2991/icmmct-16.2016.20How to use a DOI?

Keywords

Timetabling; Retrospective algorithm; Fitness function; Hard constraint; Soft constraint.

Abstract

The algorithms for timetabling have been widely studied but there are no perfect solutions for it yet. Through investigating and comparing the existing algorithms, it has been found that these algorithms can be classified into two categories designated as constructed algorithms and modern algorithms, which show the individual advantages and shortages. In this improved algorithm, the genetic algorithm and some useful rules have been introduced into the retrospective algorithm. The practical application proves that the improved retrospective algorithm is especially suitable as a timetabling system.

Copyright

© 2016, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Jie Song
PY  - 2016/03
DA  - 2016/03
TI  - Research on Solving Timetabling Problem Based on Improved Retrospective Algorithm
BT  - Proceedings of the 2016 4th International Conference on Machinery, Materials and Computing Technology
PB  - Atlantis Press
SP  - 103
EP  - 108
SN  - 2352-5401
UR  - https://doi.org/10.2991/icmmct-16.2016.20
DO  - 10.2991/icmmct-16.2016.20
ID  - Song2016/03
ER  -