模拟退火算法在排课问题中的应用
Feature-based tuning of simulated annealing applied to the curriculum-based course timetabling problem
摘要：
我们考虑大学课程时间表问题，这是教育时间表中研究最多的问题之一。特别是，我们专注于我们的注意力被称为基于课程的课程编排问题，这已经解决了许多研究人员，其中有许多可用的基准制定。本文的贡献是双重的。首先，我们提出了一个有效的和强大的单阶段模拟退火方法来解决这个问题。其次，我们设计并应用了广泛的和appropriately原则的方法参数整定过程。这种分析的结果是一种方法，用于对搜索方法参数和实例特征之间的关系进行建模，该方法允许我们在对实例本身进行简单检查的基础上为看不见的实例设置参数。使用这种方法，我们的算法，尽管其明显的简单性，已经能够实现一组流行的基准测试高质量的结果。本文的最后一个贡献是一组新的现实世界的实例，可以作为未来比较的基准。
英文摘要：
We consider the university course timetabling problem, which is one of the most studied problems in educational timetabling. In particular, we focus our attention on the formulation known as the curriculum-based course timetabling problem, which has been tackled by many researchers and for which there are many available benchmarks. The contribution of this paper is twofold. First, we propose an effective and robust single-stage simulated annealing method for solving the problem. Secondly, we design and apply an extensive and statistically-principled methodology for the parameter tuning procedure. The outcome of this analysis is a methodology for modeling the relationship between search method parameters and instance features that allows us to set the parameters for unseen instances on the basis of a simple inspection of the instance itself. Using this methodology, our algorithm, despite its apparent simplicity, has been able to achieve high quality results on a set of popular benchmarks. A final contribution of the paper is a novel set of real-world instances, which could be used as a benchmark for future comparison.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
