期刊文献+

基于主成分分析的高校排课算法研究 被引量:2

Research on Algorithm of University Course Scheduling Based on Principal Component Analysis
下载PDF
导出
摘要 通过充分市场调研,搜集目前高校排课所涉及的各种因素,然后对所有因素进行定性分析,提取出具有研究价值的几种因素,运用统计学方法,包括SPSS相关性分析法及主成分分析法,对影响排课效果的各因素进行定量分析,给出了一种排课主因素选择模型,最终找到制约排课效果的核心关键因素,得到了排课过程中所需考虑的软约束指标及其优先级顺序。本文解决了排课过程考虑因素多、过程复杂的问题,为高校排课完全自动化奠定了理论基础,同时也对其他类似二分图匹配问题有一定的指导作用。 By adequate market survey, all factors that current universities' course scheduling concern are collected, then analyzed qualitatively, several factors with great research value are extracted. This research utilizes statistics method, including SPSS correlation analysis and principal component analysis, to make a qualitative analysis on each factor influencing the effectiveness of course schedu- ling, presents a selection model of main factors, finds out the key factors restricting effectiveness of course scheduling and obtains the soft constraint index and its priority order that need considering in the process of course arrangement. This paper solves such problems as numerous factors and complex procedures, which lays a theoretical foundation for full automation of universities' course scheduling and provides a guiding role for other similar bipartite graph matching problems.
作者 赵高长 覃飞
出处 《长春大学学报》 2015年第2期45-51,共7页 Journal of Changchun University
基金 国家自然科学基金资助(41271518)
关键词 主成分分析 相关性分析 软约束指标 二分图 principal component analysis correlation analysis soft constraint index bipartite graph
  • 相关文献

参考文献1

二级参考文献17

  • 1Garey M R ,Johnson D S. Compute and Intractability: A Guide to the theory of NP completeness [M]. San francisco:W H Freeman Co ,1979.
  • 2Werra D de. An Introduction to Timetabling[J]. Eur J Opnl Res Soc,1985,48(11):1178-1190.
  • 3Wright M. School Timetabling using Heuristic Search [J]. J Opnl Res Soc,1996,47(3):347-357.
  • 4Hertz A. Finding a feasible course schedule using tabu search [J]. Discrete Applied Mathematics, 1992,35(2):250-270.
  • 5Abramson A. Constructing school timetables using simulated annealing: Sequential and Parallel Algorithms[J]. Management Science, 1991,37 ( 1 ) : 98-113.
  • 6Safaai D,Sigeru O. Incorporating constraint propagation in genetic algorithm for university timetable planning[J]. Engineering Applications of Artificial Intelligence, 1999,35 (2) : 241-253.
  • 7Luan 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 : 87-90.
  • 8Colorni A, Marco. dorigo,Maniezzo V. Metaheuristics for high school timetabling [J]. Computational Optimization and Applications, 1998, (9) : 275 - 298.
  • 9李明.一个基于智能化搜索的排课表算法及其Client/Server实现[J].现代计算机,1997(6):21-22. 被引量:2
  • 10魏平,熊伟清.计算机辅助课表编排技术的研究[J].甘肃工业大学学报,1997,23(4):76-81. 被引量:3

共引文献3

同被引文献19

引证文献2

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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