###

DOI:

计算机系统应用英文版:2012,21(2):104-108

View/Add Comment 过刊浏览高级检索 HTML

←前一篇 | 后一篇→

码上扫一扫！

下载全文

混合启发式算法在排课问题上的应用

(1.东北师范大学理想信息技术研究院,长春 130117;2.教育部数字化学习支撑技术工程研究中心,长春 130117;3.吉林省教育软件重点实验室,长春 130117;4.东北师范大学软件学院,长春 130117)

A Hybrid Heuristic Algorithm for Course Timetabling Problem

ZHAN Ya-Kun^1,2,3, ZHONG Shao-Chun^1,4,2,5, MEN Hui-Yong^1,4,2, WANG Ye-Jing^1,4,3

(1.Ideal Institute of Information and Technology, Northeast Normal University, Changchun 130117, China;2.Engineering & Research Center of E-learning, Changchun 130117, China;3.E-learning Laboratory of Jilin Province, Changchun 130117, China;4.School of Software, Northeast Normal University, Changchun 130117, China;5.E-learning La)

摘要

图/表

参考文献

相似文献

本文已被：浏览 2162次下载 3699次
Received:June 10, 2011 Revised:July 03, 2011

中文摘要: 对排课问题做出了形式化描述,提出了一种用于排课的混合启发式算法,该算法合并使用了模拟退火和迭代局部搜索两种算法。先依据图着色算法产生初始可行解,然后应用模拟退火算法寻找最优解,为使算法更好地跳出局部最优,实现全局搜索,在模拟退火算法应用过程中,迭代使用两个邻域,标准邻域和双Kempe链邻域。实验结果表明,此算法能够很好地提高解的质量。

中文关键词: 排课模拟退火迭代局部搜索启发式算法

Abstract:This text makes a formal description for Course Timetabling Problem, and proposed a hybrid heuristic algorithm for course timetabling problem by combining simulated annealing with iterative local search algorithm. First, we generate an initial feasible solution based on graph coloring algorithm, and then apply the simulated annealing algorithm to find the optimal solution. In the process of annealing algorithm, we use two neighborhoods iteratively in order to escape from local optimum to search the global optimum. Computational results show that it signicantly improves the quality of solution.

keywords: timetabling problem simulated annealing iterated local heuristic algorithm

文章编号： 中图分类号： 文献标志码：

基金项目:中央高校本科研业务费专项资金(10SSXT130)

Author Name	Affiliation
ZHAN Ya-Kun	Ideal Institute of Information and Technology, Northeast Normal University, Changchun 130117, China Engineering & Research Center of E-learning, Changchun 130117, China E-learning Laboratory of Jilin Province, Changchun 130117, China
ZHONG Shao-Chun	Ideal Institute of Information and Technology, Northeast Normal University, Changchun 130117, China School of Software, Northeast Normal University, Changchun 130117, China Engineering & Research Center of E-learning, Changchun 130117, China E-learning La
MEN Hui-Yong	Ideal Institute of Information and Technology, Northeast Normal University, Changchun 130117, China School of Software, Northeast Normal University, Changchun 130117, China Engineering & Research Center of E-learning, Changchun 130117, China
WANG Ye-Jing	Ideal Institute of Information and Technology, Northeast Normal University, Changchun 130117, China School of Software, Northeast Normal University, Changchun 130117, China E-learning Laboratory of Jilin Province, Changchun 130117, China

Author Name	Affiliation
ZHAN Ya-Kun	Ideal Institute of Information and Technology, Northeast Normal University, Changchun 130117, China Engineering & Research Center of E-learning, Changchun 130117, China E-learning Laboratory of Jilin Province, Changchun 130117, China
ZHONG Shao-Chun	Ideal Institute of Information and Technology, Northeast Normal University, Changchun 130117, China School of Software, Northeast Normal University, Changchun 130117, China Engineering & Research Center of E-learning, Changchun 130117, China E-learning La
MEN Hui-Yong	Ideal Institute of Information and Technology, Northeast Normal University, Changchun 130117, China School of Software, Northeast Normal University, Changchun 130117, China Engineering & Research Center of E-learning, Changchun 130117, China
WANG Ye-Jing	Ideal Institute of Information and Technology, Northeast Normal University, Changchun 130117, China School of Software, Northeast Normal University, Changchun 130117, China E-learning Laboratory of Jilin Province, Changchun 130117, China

引用文本：
詹亚坤,钟绍春,门慧勇,王叶静.混合启发式算法在排课问题上的应用.计算机系统应用,2012,21(2):104-108
ZHAN Ya-Kun,ZHONG Shao-Chun,MEN Hui-Yong,WANG Ye-Jing.A Hybrid Heuristic Algorithm for Course Timetabling Problem.COMPUTER SYSTEMS APPLICATIONS,2012,21(2):104-108