计算机排课问题中几种算法的探讨被引量：2

下载PDF

导出

摘要排课问题是一个有约束、多目标的组合优化问题,并且已经被证明为一个NP完全问题。本文通过对近年来国内外的各种有关排课文献以及各种排课系统进行的研究,对遗传算法、模拟退火算法和专家系统方法在排课问题中的应用进行了一些探讨。

作者朱莉娟李冬

机构地区新乡师范高等专科学校计科系

出处《新乡教育学院学报》 2007年第3期75-77,共3页

关键词排课问题遗传算法模拟退火算法专家系统方法

参考文献5

1[1]C.C.Gotlieb."The construction of class-teacher time-table"[J].proc.IFIP.Congr.1963:62,73-77.
2[2]Even,S.Itai and A.Shamir."On the complexity of timetable and multicommodity flow problems"[J].SIAM J.Comput,1976:691-703.
3[4]Xiaofeng Qi,Francesco Palmieri.Theoretical Analysis of Evolutionary Algorithms with an Infinite Population Size in Continuous Space.Part Ⅰ:Basic Properties of Selection and Mutation[J].Neural Networks,1994.Vol.5,No.1:102-119.
4[5]Clover F.,Tabu Search partⅠ[J].ORSAJ Comput,1989,Vol.25,No.1:190-206.
5[6]Glover F.,Laguna M.Tabu Search partⅡ[J].ORSAJ Comput,1990,Vol.26,No.2:4-32.

1张健.基于图论的高校排课系统实现[J].重庆师范大学学报（自然科学版）,2005,22(1):35-38. 被引量：22
2雷涛,王静,徐岩.基于分组优化和矩阵运算的自动排课算法[J].兰州交通大学学报,2007,26(3):97-99. 被引量：7
3Adewumi A O, Sawyerr B A, Montaz A M. A heuristic solution to the university timetabling problem[J]. Engineering Computations, 2009,26(7-8):972-984.
4Shi Juan, Su Yidan, Xie Min. Research on application of IGA(Immune Genetic algorithm) to the solution of coursetimetabling problem [C]// Proceedings of the 4th International Conference on Computer Science and Education. 2009:1105-1109.
5黄文丛. 教务排课系统的设计与实现[D]. 济南:山东大学, 2008.
6袁亚湘. 非线性优化计算方法[M]. 北京:科学出版社, 2008:220-221.
7詹亚坤. 基于模拟退火算法的高校排课系统研究[D]. 长春:东北师范大学, 2005.
8韩晶.排课问题的数学表示[J].长治学院学报,2008,25(2):39-40. 被引量：3
9王海涛.基于整数规划的排课算法研究[J].科学咨询,2009(13):77-77. 被引量：2
10吴志斌,陈淑珍,孙晓安.回溯算法与计算机智能排课[J].计算机工程,1999,25(3):79-80. 被引量：18

新乡教育学院学报

2007年第3期

内容加载中请稍等...