基于遗传算法的高校在线排课系统的设计与实现  

Design and implementation of online course scheduling system based on genetic algorithm in colleges and universities

作　　者：樊伟宏[1] 杨文婷[2] 王昊[1] 刘文[1] 

机构地区：[1]新疆农业大学科学技术学院,新疆乌鲁木齐830052 [2]新疆农业大学思想理论教研部,新疆乌鲁木齐830052

出　　处：《电子设计工程》2017年第23期19-23,共5页Electronic Design Engineering

基　　金：新疆农业大学科学技术学院青年科研启动基金项目(2016KJKY007);新疆维吾尔自治区高校科研计划(XJEDU2016I049)

摘　　要：高校排课工作作为教学管理中一个很重要的环节,影响因素较多,是一种典型的组合优化问题。群体智能算法的研究发展,为自动排课问题解决提供了可能。通过分析研究高校排课过程,选用遗传算法设计在线排课系统,并基于PHP+MYSQL平台,利用Think PHP框架实现高校在线排课系统。系统经过测试,取得良好效果。有效解决了排课问题。减轻了教务管理人员工作压力,提升了教学服务质量。为相关研究提供一定的借鉴。As a very important part of the teaching management,the course arrangement of the university is a kind of typical combinatorial optimization problem,which has many affecting factors. The research and development of swarm intelligence algorithm provides the possibility to solve the problem of automatic course scheduling. Through the analysis of the course scheduling process,the genetic algorithm is used to design online course scheduling system,based on the PHP+MYSQL platform,use framework of Think PHP to achieve online course scheduling system. The system has been tested,and good results have been achieved. Effectively it solves the problem of course arrangement. The work pressure of the educational administration staff is reduced,and the teaching service quality is improved,which provides some reference for the related research.

关 键 词：在线排课 组合优化 遗传算法 智能排课 

分 类 号：TN302[电子电信—物理电子学]