一种基于模拟退火求解选课后课程排课问题的设计、工程实现与实验分析
离散数学
2015-03-19 v1
摘要
选课后课程排课（PE-CTT）是研究最多的排课问题之一，已有大量实例和结果可供参考。本文设计了一种基于模拟退火的元启发式方法求解 PE-CTT。我们考虑了文献中提出的所有不同变体，并对所有公开可用的实例进行了全面的实验分析。结果表明，经过精心工程设计和参数调优的求解器在所有情形下都表现优异，在多个实例上提供了新的已知最佳结果，并在其余实例上达到了当前最优水平。
引用
@article{arxiv.1104.2518,
title = {Design, Engineering, and Experimental Analysis of a Simulated Annealing Approach to the Post-Enrolment Course Timetabling Problem},
author = {Sara Ceschia and Luca Di Gaspero and Andrea Schaerf},
journal= {arXiv preprint arXiv:1104.2518},
year = {2015}
}