一种具有高效多样化策略的禁忌搜索算法用于高中课程表问题
人工智能
2013-09-16 v1
摘要
学校课程表问题可以描述为将一组课程（班级、教师、科目和教室的组合）安排到每周的时间表中。本文提出了一种为高中生成课程表的新方法。该算法包含三个阶段：预调度、初始阶段和通过禁忌搜索进行优化。在第一阶段，使用基于图的算法创建要同时调度的课程组；然后通过顺序贪婪启发式方法构建初始解。最后，使用基于频率多样化的禁忌搜索算法对解进行优化。该算法已在从伊朗高中收集的一组实际问题上进行了测试。实验表明，所提出的算法能够有效地构建可接受的课程表。
引用
@article{arxiv.1309.3285,
title = {A tabu search algorithm with efficient diversification strategy for high school timetabling problem},
author = {Salman Hooshmand and Mehdi Behshameh and Omid Hamidi},
journal= {arXiv preprint arXiv:1309.3285},
year = {2013}
}