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

詹亚坤; 钟绍春; 门慧勇; 王叶静

首页> 中文期刊> 《计算机系统应用》 >混合启发式算法在排课问题上的应用

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机系统应用》 |2012年第2期|104-108|共5页
作者
詹亚坤; 钟绍春; 门慧勇; 王叶静;
展开▼
作者单位

东北师范大学理想信息技术研究院;

长春130117;

教育部数字化学习支撑技术工程研究中心;

长春130117;

吉林省教育软件重点实验室;

长春130117;

东北师范大学理想信息技术研究院;

长春130117;

东北师范大学软件学院;

长春130117;

教育部数字化学习支撑技术工程研究中心;

长春130117;

吉林省教育软件重点实验室;

长春130117;

东北师范大学理想信息技术研究院;

长春130117;

东北师范大学软件学院;

长春130117;

教育部数字化学习支撑技术工程研究中心;

长春130117;

东北师范大学理想信息技术研究院;

长春130117;

东北师范大学软件学院;

长春130117;

吉林省教育软件重点实验室;

长春130117;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
排课; 模拟退火; 迭代局部搜索; 启发式算法;

相似文献

中文文献
外文文献
专利

1. 遗传算法在排课问题上的应用研究 [J] . 杜时英 ,刘俊丽 . 计算机时代 . 2010,第005期
2. 一种启发式算法和改进遗传混合算法在流水车间重调度中的应用 [J] . 王森 ,熊福力 ,李志 . 计算机测量与控制 . 2020,第011期
3. 混合启发式算法在汽车调度中的应用 [J] . 戴香粮 ,王映龙 . 电子技术应用 . 2009,第007期
4. 混合量子粒子群优化算法在高职院校排课管理系统中的应用 [J] . 高建兴 . 信息与电脑 . 2021,第017期
5. 应用混合遗传算法求解高校排课问题 [J] . 舒兰英 . 计算机光盘软件与应用 . 2013,第014期
6. 基于互信息的混合蚁群算法及其在旅行商问题上的应用 [C] . 杜占玮 ,杨永健 ,孙永雄 . 第七届全国计算机支持的协同工作学术会议暨第五届全国智能信息网络学术会议 . 2010
7. 改进的遗传算法在排课问题上的应用研究 [A] . 杨大卫 . 2008

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

摘要

著录项

相似文献

相关主题

期刊订阅