阈值接受元启发式方法在基于课程的排课问题中的应用
人工智能
2008-10-02 v1
摘要
本文提出了一种解决一般排课问题的局部搜索方法，并特别针对2007年国际排课竞赛（ITC 2007）赛道3进行了实现。该启发式搜索过程基于阈值接受法以克服局部最优。提出并实现了一种随机邻域，通过从当前解中随机移除和重新分配事件来操作。整体概念是通过一系列实验逐步获得的，我们在论文的每个（子）节中描述了这些实验。最终，我们成功地为ITC 2007赛道3的决赛推导出了一个潜在的候选解决方案。
引用
@article{arxiv.0809.0757,
title = {An application of the Threshold Accepting metaheuristic for curriculum based course timetabling},
author = {Martin Josef Geiger},
journal= {arXiv preprint arXiv:0809.0757},
year = {2008}
}