期刊文献+

应用遗传算法求解排课问题 被引量:8

APPLICATION OF GENETIC ALGORITHM TO TIMETABLE PROBLEM
下载PDF
导出
摘要 给出了排课问题的描述和五元组定义。针对排课问题的关键因素,根据遗传算法的特点,设计了排课问题的编码方式,对求解的目标进行了优化,满足了实际应用。 The timetable problem is described, and the quintuple of timetable problem is defined. Considering the key factor of timetable problem, and according to the characteristic of genetic algorithm, the encoding mode of timetable problem is designed, and the solved object is optimized,which satisfies the practical application.
出处 《计算机应用与软件》 CSCD 北大核心 2007年第12期130-132,141,共4页 Computer Applications and Software
关键词 排课问题 遗传算法 编码方式 优化 Timetable problem Genetic algorithm
  • 相关文献

参考文献7

  • 1Ferland J A, Roy S. Timetabling problem for university as assignment of activities to resource [J]. Computer and Operations Reseach, 1985,12 (2) :207 -218. 被引量:1
  • 2吴金荣.求解课程表问题的分支定界算法[M].北京中国科学院数学与系统科学研究院,2002. 被引量:1
  • 3胡顺仁,邓毅,王铮.基于高校排课系统中的图论问题研究[J].计算机工程与应用,2002,38(4):221-222. 被引量:31
  • 4Dimopoulou M, Miliotis P. An automated university course timetabling system developed in a distributed environment [J]. A case study European Journal of Operational Research ,2004 ( 153 ) : 136 - 147. 被引量:1
  • 5Daskalaki S, Birbas T. Efficient solutions for a university tlmetabling problem through integer programming[J]. European Journal of Operational Research ,2003 : 1 - 15. 被引量:1
  • 6Abramson D, Abela J. A Parallel Genetic Algorithm for Solving the School Timetabling Problem [R]. High Performance Computation Project,Division of Information Technology, C. S. I. R. O. , ( April 1991 ) 723 Swanston St,Carlton,3053 Australia. 被引量:1
  • 7Peter Wilke, Matthias Gr bner, Norbert Osier. A Hybrid Genetic Algorithm for School Timetabling[R]. Springer Lecture Notes in Computer Science, Springer-Verlag, New York, 2002,2557:455 - 464. 被引量:1

二级参考文献2

  • 1M N Swamy K Thulasiramn.图论、网络与算法[M].高等教育出版社,1998.. 被引量:1
  • 2曹立明.图论及其在计算机科学中的应用[M].中国矿业大学出版社,1995,12.. 被引量:3

共引文献30

同被引文献59

引证文献8

二级引证文献33

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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