%0 Journal Article
%T A Hybrid Heuristic Algorithm for Course Timetabling Problem<br>混合启发式算法在排课问题上的应用
%A ZHAN Ya-Kun
%A ZHONG Shao-Chun
%A MEN Hui-Yong
%A WANG Ye-Jing
%A <br>詹亚坤
%A 钟绍春
%A 门慧勇
%A 王叶静
%J 计算机系统应用
%D 2012
%I 
%X 对排课问题做出了形式化描述,提出了一种用于排课的混合启发式算法,该算法合并使用了模拟退火和迭代局部搜索两种算法。先依据图着色算法产生初始可行解,然后应用模拟退火算法寻找最优解,为使算法更好地跳出局部最优,实现全局搜索,在模拟退火算法应用过程中,迭代使用两个邻域,标准邻域和双Kempe链邻域。实验结果表明,此算法能够很好地提高解的质量。
%K timetabling problem
%K simulated annealing
%K iterated local
%K heuristic algorithm<br>排课
%K 模拟退火
%K 迭代局部搜索
%K 启发式算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=6490A3A6E5E7C981BF22DFAD821A2BB3&yid=99E9153A83D4CB11&vid=659D3B06EBF534A7&iid=0B39A22176CE99FB&sid=DBF54A8E2A721A6D&eid=6270DC1B5693DDAF&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=0&reference_num=8