期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

求解课程表问题的启发式算法综述

下载PDF

导出

摘要课程表问题具有约束较多,关系复杂等特点,是一种特殊的调度问题,在算法复杂度上是NP完全的。该问题具有广泛的应用价值。本文主要对求解该问题的启发式算发的内容和研究进展进行了探讨。

作者曾小雄

机构地区湖南三一汽车起重机有限公司

出处《计算机光盘软件与应用》 2013年第20期228-229,共2页 Computer CD Software and Application

关键词课程表问题启发式算法

分类号 TP18 [自动化与计算机技术—控制理论与控制工程]

引文网络
相关文献

参考文献4

1Even S,Itai A,Shamir A. On the Complexity of Timetable andMulticommodity Flow Problem[J].SIAM Jour nal on Computing,1976,(04):691-703. 被引量：1
2郑月锋,黄德才,刘端阳.遗传算法在求解时间表问题中的应用研究[J].浙江工业大学学报,2006,34(2):162-165. 被引量：6
3詹亚坤..基于模拟退火算法的高校排课系统研究[D].东北师范大学,2012:
4吴小娟..蚁群优化大学课程表问题的研究与实践[D].苏州大学,2008:

二级参考文献5

1黄干平,刘娟.解“时间表问题”的启发式算法[J].武汉大学学报（自然科学版）,1996,42(1):71-74. 被引量：4
2EVEN S,ITAL A.On the complexity of timetable and multicommodity flow problems[J].SIAM Journalon Computing,1976,5(4):691-703. 被引量：1
3王立平,曹立明.遗传算法-理论、应用与软件实现[M].西安:西安交通大学出版社,2002. 被引量：3
4JACQUES A,ALAM L.Exchange procedures for timetabling problems[J].D A Maths,1992,35[3]:237-253. 被引量：1
5丁德路,姜云飞.基于智能规划的时间表问题研究[J].小型微型计算机系统,2003,24(2):246-250. 被引量：4

共引文献5

1汪安南.基于遗传算法的水利工程施工进度优化研究[J].水利经济,2008,26(1):22-25. 被引量：4
2阚玉峰,徐新华,李云.遗传算法在UTP优化中的应用研究[J].重庆科技学院学报（自然科学版）,2008,10(1):114-117.
3李悦乔.用演化算法求解高校排课的问题[J].电脑知识与技术,2009,5(6):4257-4259. 被引量：1
4李建卓.基于遗传算法的时间表问题研究[J].科技信息,2009(20).
5彭复明,吴志健.基于多种群遗传算法的排课方法[J].计算机工程与设计,2010,31(22):4877-4880. 被引量：8

1张忠.蚁群算法在课程表问题中的应用[J].华南金融电脑,2007,15(6):91-93. 被引量：2
2李俊青,季文天.课程表的空间模型及排课算法分析[J].教育技术导刊,2008(3):105-106.
3黄锟,陈志刚.混合算法在大学课程表问题中的应用研究[J].电脑与信息技术,2008,16(2):25-27. 被引量：6
4张青伟,赵岭忠.回答集程序设计在TTP求解中的应用[J].桂林电子科技大学学报,2010,30(4):305-309. 被引量：2
5李增智,王云岚,陈靖.课程表问题的一种混合型模拟退火算法[J].西安交通大学学报,2003,37(4):343-345. 被引量：26
6陈军,屠雄刚.案例注入式遗传算法在大学课程表问题中的应用[J].浙江师范大学学报（自然科学版）,2007,30(2):196-200.
7袁占亭,张秋余,刁雪峰,张安杰.课程表问题的一种模拟退火超启发式算法[J].计算机工程与设计,2008,29(2):398-400. 被引量：1
8姜维,万振凯.案例初始化遗传算法在大学课程表问题上研究[J].仪器仪表用户,2006,13(5):109-111.
9夏季.排课系统需求分析设计[J].数字技术与应用,2014,32(2):139-140. 被引量：1
10吕远方.UTP中一种分阶段求解算法[J].计算机工程与科学,2009,31(6):71-74. 被引量：2

计算机光盘软件与应用

2013年第20期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部