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

用遗传算法求解课程表问题 被引量：8

A Genetic Algorithm for Solving Timetable Problem
在线阅读 下载PDF
导出
摘要 课程表问题是NP完全类问题.近些年来人们尝试着用进化算法求此问题.本文根据大学编排课表的特点设计了一种全新的编码和适应值函数,并应用遗传算法求解.试验说明了该方法的可行性和有效性. Timetable problem is a kind of NP_complete problem.Evolutionary algorithms have been used to solve this problem.A new kind of codes and fitness function are designed and solved by Genetic Algorithm in this paper.The experiments verify that this method is useful for solving the timetable problem.
作者 熊焱 李大卫 张庆灵
机构地区 鞍山科技大学理学院 东北大学理学院
出处 《鞍山钢铁学院学报》 2002年第6期415-418,共4页 Journal of Anshan Institute of Iron and Steel Technology
关键词 课程表问题 进化计算 遗传算法 编码 交叉算子 timetable problem evolutionary computation genetic algorithms codes croffover operator
分类号 O221.7 [理学—运筹学与控制论]
  • 相关文献

参考文献10

  • 1EVEN S, ITAI A, SHAMIR A. On the Complexity of Timetable and Multieommodity Flow Problems [J]. SIAM Journal on Computing, 1976,5(4) :691 - 703.
  • 2COLORNI A, DOBIGO M, MANIEZZO V. Genetic Algorithm and Highly Constrained Problems:The Time-Table Case[J]. Proceedings of the I st International Conference on Paraller Problem Solving from Nature, Springer-Verlag Lecture Notes in Computer Sci- ence, 1991,496:55 - 59.
  • 3COLORNI A, DORIGO M, MANIEZZO V. Metaheuristics for High School Timetabling[J]. Computational Optimization and Application, 1998,9(3) :275 - 298.
  • 4PAECHTER B, LUCHIAN H, PETRUIC M. Two Solutions to the General Timetable Problem Using Evolutionary Methods[A]. Proceedings fo the 1st IEEE Conference on Evolutionary Computation(ICEC'94) [A]. Orlando, Florida, USA, IEEE Press. 1994,(12) :300 - 305.
  • 5SAFAAI D, SIGERU O, HIROSHI O, et al. Incorporating Constraint Propagation in Genetic Algorithm for University Timetbale Planning[J]. Engineering Applications fo Artificial Intellignece, 1999, (12) :241 - 253.
  • 6BURKE E K, NEWALL J P. A Phased Evolutionary Approach for the Timetable Problem [J]. 1997 International Conference on Neural Information Processing and Intellignet Information Systems, 1997,2:1038-1041.
  • 7BURKE E K, NEWALL J P. A Multistage Evolutionary Algorithm for the Timetable Problem [J]. BURKE E K, NEWALL J P,1999,3(1) :63 - 74.
  • 8张春梅,行飞.用自适应的遗传算法求解大学课表安排问题[J].内蒙古大学学报（自然科学版）,2002,33(4):459-464. 被引量：29
  • 9HOLLAND J H, Adaptation in Nature and Artificial systems(2nded)[M]. Cambridge:MIT Press, 1992. 1.
  • 10刘勇 康立山等著.非数值并行算法-遗传算法[M].科学出版社,1998..

二级参考文献5

  • 1[1]Garey M R,Johnson D S.Compute and Intractability: A Guide to the theory of NP completeness [M].San francisco:W.H, Freeman Co.,1979.
  • 2[2]Chu P C,Beasley J E.A genetic algorithm for the generalized assignment problem [J].European Journal of Operational Research,1995.
  • 3[3]Safaai D,Sigeru O.Incorporating constraint propagation in genetic algorithm for university timetable planning [J].Engineering Applications of Artificial Intelligence,1999, 241～253.
  • 4[4]Luan F,Yao X.Solving real-world lecture room assignment problems by genetic algorithms,Complexity International [J].An Electronic Journal of Complex System Research,1996(3).
  • 5[5]Colorni A,Dorigo marco,Maniezzo V.Metaheuristics for high school timetabling [J]Computational Optimization and Applications,1998,(9):275～298.

共引文献43

同被引文献44

引证文献8

二级引证文献8

鞍山钢铁学院学报
2002年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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