期刊文献+

遗传算法在高校排课系统中的应用研究

Application of Genetic Algorithms on College Course Scheduling
下载PDF
导出
摘要 随着高校招生规模的不断扩大,高校教务排课的任务日益繁重.本文针对排课系统中遇到的实际问题进行分析,建立用于高校排课问题求解的数学模型.在此基础上应用遗传算法完成了问题的求解.实践表明,该方法简单、有效,能为高校教务信息化建设提供有益和必要的支持. With the rapid expansion of college enrollment, it is more and more difficult to schedule the college courses. The paper analyzed the problem we encountered while scheduling the courses. After that we established the mathematical model. Using genetic algorithm we solved the problem. We find the way is simple and effective. It could provide useful and necessary support for the construction of college information.
作者 赵越 李刚健
出处 《吉林建筑工程学院学报》 CAS 2013年第3期63-65,共3页 Journal of Jilin Architectural and Civil Engineering
基金 吉林省高等教育教学研究课题(JYT201209)
关键词 高校排课 数学模型 遗传算法 college course scheduling mathematical model genetic algorithm
  • 相关文献

参考文献4

二级参考文献31

  • 1胡义伟,郑金华,谢勇.遗传算法在大学排课系统中的应用[J].计算机系统应用,2008,17(9):66-69. 被引量:5
  • 2汪祖柱,程家兴,刘慧婷.基于遗传算法求解时间表问题[J].计算机工程与应用,2004,40(23):92-94. 被引量:3
  • 3徐成刚,易军凯,肖洋.基于约束逻辑程序设计的排课算法研究[J].计算机工程与应用,2006,42(31):197-199. 被引量:4
  • 4任克强,赵光甫.基于约束满足的高校排课问题研究[J].江西理工大学学报,2006,27(6):70-72. 被引量:13
  • 5Chu P C,Beasley J E.A Genetic Algorithm for the Generalized Assignment Problem[J].European Journal of Operational Research,1997,24(1):17-23.
  • 6Safaai D,Sigeru O.Incorporating Constraint Propagation in Genetic Algorithm for University Timetable Planning[J].Engineering Applications of Artificial Intelligence,1999,12(3):241-253.
  • 7Chu P C,Beasley.A genetic algorithm for the generalized assignment problem[J].European Journal of Operation,1995:20-22.
  • 8Adewumi A O,Sawyerr B A,Montaz A M.A Heuristic Solution to the University Timetabling Problem[J].Engineering Computations,2009,26(8):972-984.
  • 9Shi Juan.Research on Application of IGA (Immune Genetic Algorithm) to the Solution of Course-Timetabling Problem[C]∥Proc of the 4th Int’l Conf on Computer Science and Education,2009:1109-1105.
  • 10Aladag C H,Hocaoglu G,Basaran M A.The Effect of Neighborhood Structures on Tabu Search Algorithm in Solving Course Timetabling Problem[J].Expert Systems with Applications,2009,36(10):12349-12356.

共引文献26

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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