期刊文献+

基于图论的高校排课系统实现 被引量:22

Implementation of University Course Timetabling on Graph Theory
在线阅读 下载PDF
导出
摘要 在参照多种排课算法后,对排课资源进行合理抽象并建模,利用图论染色和最优匹配原理来简化算法,并结合数据库技术给出排课问题的数据存储模式,从而提出一套完整而实用的高校排课系统的可行实施方案。 After consulted with manifold algorithm of arranging course, abstracted logically and molded to resource of arranging course, in addition to utilizing coloring and optimization matching of digraph in graph theory to predigest algorithm and combining date-base technology to present data storage mode of arranging course, this paper provides a full and feasible timetabling solution of arranging course in universities.
作者 张健
出处 《重庆师范大学学报(自然科学版)》 CAS 2005年第1期35-38,共4页 Journal of Chongqing Normal University:Natural Science
关键词 排课系统 高校 合数 参照 排课算法 实施方案 合理 图论 最优匹配 抽象 digraph matching graph coloring timetabling arithmetic
  • 相关文献

参考文献6

  • 1唐勇,唐雪飞,王玲.基于遗传算法的排课系统[J].计算机应用,2002,22(10):93-94. 被引量:94
  • 2WERRA D. Restricted Coloring Models for Timetabling Discrete Mathematics [J]. 1997, 1656-1666 ( 15 ): 161-170.
  • 3殷剑宏 吴开亚.图论及其算法[M].合肥:中国科学技术大学出版社,2004.152.
  • 4SOLOTOREVSKY G, GUDES E, MEISELS A. RAPS: a Rule-based Language for Specifying Resource Allocation and Time-tabling Problems Knowledge and Data Engineering[J]. 1994,6(5):681-697.
  • 5刘西奎,李艳,许进.基于遗传算法的图关联着色算法[J].工程数学学报,2004,21(1):41-47. 被引量:3
  • 6KENNETHHROSEN.离散数学及其应用(第4版)[M].北京:机械工业出版社,2002.495.

二级参考文献2

共引文献122

同被引文献91

引证文献22

二级引证文献76

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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