高校排课系统优化模型的可行性研究  

Research on the Feasibility of the Optimization Model of Course Arranging System Model

作　　者：李静[1] 赵建平[1,2] LI Jing;ZHAO Jian-ping(College of Mathematics and System Sciences,Xinjiang University,Urumqi 830046,China）（2.Institute of Mathematics and Physics,Xinjiang University,Urumqi 830046,China)

机构地区：[1]新疆大学数学与系统科学学院,新疆乌鲁木齐830046 [2]新疆大学数学物理研究所,新疆乌鲁木齐830046

出　　处：《数学的实践与认识》2018年第20期234-243,共10页Mathematics in Practice and Theory

基　　金：新疆大学“21世纪高等教育教学改革工程”四期项目(XJU2015JGY15);新疆维吾尔自治区普通高等学校教学改革研究项目(2017JG105)

摘　　要：以高校排课问题为研究背景，建立排课系统的数学模型，运用遗传算法，产生满足硬条件的初始解，并以软条件为适应度，进行全局最优解的搜索．运用Matlab软件编写程序，并以新疆大学数学与系统科学学院排课为实例，结合多年排课经验，验证了优化模型结果的可行性、并给模型提出了改进方案，为进一步方便教师、学生和教学管理人员．为完善教务排课系统提供了理论依据．On the background of the course arrangement in Colleges and Universities, We mainly discuss the mathematical model of course arranging system, genetic algorithm is used to solve the model. Firstly we generate the initial solution which satisfies the hard condition, and the global optimal solution is searched by the soft condition. Secondly the program are solved by MATLAB, we modify the parameters for getting better results. Thirdly, taking the course of College of mathematics and system science of Xinjiang University as an example, combined with many years of experience, the feasibility of the optimization model is verified. The paper also puts forward the improvement scheme for the teachers, the students and the teaching administrators, It provides a theoretical basis for the improvement of the course scheduling system.

关 键 词：排课系统 遗传算法 软条件 全局最优解 

分 类 号：G647.3[文化科学—高等教育学] TP18[文化科学—教育学]