Hybrid artificial intelligence technique for solving large, highly constrained timetabling problems
Abstract
Timetabling problems are often hard and time-consuming to solve. Profits from full automatization of this process can be invaluable. Although over the years many solutions have been proposed, most of the methods concern only one problem instance or class. This paper describes a possibly universal method for solving large, highly constrained timetabling problems from different areas. The solution is based on evolutionary algorithm's framework, with specialized genetic operators and penalty-based evaluation function, and uses hyper-heuristics to establish its operating parameters. The method has been used to solve three different timetabling problems, which are described in detail, along with some results of preliminary experiments.
Full Text:
PDFDOI: http://dx.doi.org/10.17951/ai.2006.5.1.133-143
Date of publication: 2006-01-01 00:00:00
Date of submission: 2016-04-27 10:15:51
Statistics
Total abstract view - 328
Downloads (from 2020-06-17) - PDF - 0
Indicators
Refbacks
- There are currently no refbacks.
Copyright (c) 2015 Annales UMCS Sectio AI Informatica
This work is licensed under a Creative Commons Attribution 4.0 International License.