期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于遗传算法的大学课程表问题研究 被引量：3

Research on the University Timetable Problem Based on Genetic Algorithm
原文传递
导出
摘要 课程表问题是时间表问题之一 ,也是 NP难问题 .根据大学授课形式的特点建立了大学课程表问题的数学模型 ,给出了求解该问题的遗传算法 .根据模型和大学课程表问题的特点设计了一种全新的编码 ,提出了一种新形式的交叉方式 .实验结果表明该方法是可行和有效的 . University timetable problem is one of the timetable problem and also a NP hard one. This paper analyzes characterizes and then constructs the mathematical model of university timetable problem. A genetic algorithm for the problem is given. A new encoding method and a new crossover operation used in genetic algorithm are provided. The experiment results show that this procedure is infeasible and effective.
作者 熊焱 李大卫 王莉 张庆灵
机构地区 鞍山科技大学理学院 东北大学理学院
出处 《数学的实践与认识》 CSCD 北大核心 2004年第6期82-88,共7页 Mathematics in Practice and Theory
关键词 大学课程表问题 数学模型 遗传算法 NP难问题 时间表问题 university timetable problem mathematical model genetic algorithm NP hard problem
分类号 O241 [理学—计算数学]
  • 相关文献

参考文献9

  • 1Even S, Ital A Shamir A. On the complexity of timetable and multi-commodity flow problems[J]. SIAM Journal on Computing, 1976, 5(4): 691-703.
  • 2Tripathy A. School timetabling-a case in large binary integer linear programming [J]. Discrete Applied Mathematics, 1984, 35(3): 313-323.
  • 3Burk E K, Elliman D G, Weare R F. A university timetabling system based on graph coloring and constraint manipulation[J]. Journal of Research on Computing in Education, 1994, 27(1): 1-18.
  • 4Kowalczyk R. Combining constraint programming and evolutionary algorithms in constrained decision optimization problems[A]. Proceeding of the 1997 International Conference on Neutral Information Processing and Intelligent Information Systems[C]. Dunedin, New Zealand: 1997. 826-829.
  • 5Sigeru O. Incorporating Constraint Propagation in Genetic Algorithm for University Timetable Planning[M].Engineering Applications of Artificial Intelligence, 1999. 241-253.
  • 6Colorni A, Dorigo M, Maniezzo V. Genetic algorithm and highly constrained problems: the timetable case[J].Lecture Notes in Computer Science, 1991, (496): 55-59.
  • 7Colorni A, Dorigo M, Maniezzo V. Meta-heuristics for high school timetabling[J]. Computational Optimization and Applications, 1998, (9): 275-298.
  • 8Paechter B, Luchian H, Petruic M. Two solutions to the general timetable problem using evolutionary methods[A]. Proceedings of the 1st International Conference on Evolutionary Computation[C]. Orlando, USA: IEEE Press, 1994. 300-305.
  • 9Burke E K, Newall J P. A phased evolutionary approach for the timetable problem[A]. Proceedings of the 1997International Conference on Neural Information Processing and Intelligent Information Systems[C]. 1997. 1038-1041.

同被引文献33

引证文献3

二级引证文献12

数学的实践与认识
2004年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部