An application of the Threshold Accepting metaheuristic for curriculum based course timetabling - Computer Science > Artificial IntelligenceReport as inadecuate




An application of the Threshold Accepting metaheuristic for curriculum based course timetabling - Computer Science > Artificial Intelligence - Download this document for free, or read online. Document in PDF available to download.

Abstract: The article presents a local search approach for the solution of timetablingproblems in general, with a particular implementation for competition track 3of the International Timetabling Competition 2007 ITC 2007. The heuristicsearch procedure is based on Threshold Accepting to overcome local optima. Astochastic neighborhood is proposed and implemented, randomly removing andreassigning events from the current solution.The overall concept has been incrementally obtained from a series ofexperiments, which we describe in each subsection of the paper. In result, wesuccessfully derived a potential candidate solution approach for the finals oftrack 3 of the ITC 2007.



Author: Martin Josef Geiger

Source: https://arxiv.org/







Related documents