基于主成分分析的高校排课算法研究  

Research on Algorithm of University Course Scheduling Based on Principal Component Analysis

作　　者：赵高长[1] 覃飞[2] 

机构地区：[1]西安科技大学理学院,西安710054 [2]西安科技大学教务处,西安710054

出　　处：《长春大学学报》2015年第2期45-51,共7页Journal of Changchun University

基　　金：国家自然科学基金资助(41271518)

摘　　要：通过充分市场调研,搜集目前高校排课所涉及的各种因素,然后对所有因素进行定性分析,提取出具有研究价值的几种因素,运用统计学方法,包括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.

关 键 词：主成分分析 相关性分析 软约束指标 二分图 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]