基于遗传算法的智能排课系统的设计  

Design of an Intelligent Course Scheduling System based on Genetic Algorithm

作　　者：刘莉[1] 栗超 LIU Li;LI Chao(Department of Transportation Engineering,Yantai Vocational College,Yantai 264670,China;School of Computer Science and Technology,Shandong University of Technology,Zibo 255000,China)

机构地区：[1]烟台职业学院交通工程系,山东烟台264670 [2]山东理工大学计算机科学与技术学院,山东淄博255000

出　　处：《成都工业学院学报》2023年第6期52-55,共4页Journal of Chengdu Technological University

基　　金：山东省职业教育教学改革研究项目(2022404)。

摘　　要：为解决教学资源利用率低、排课效率低、冲突率高的问题,采用遗传算法设计智能排课系统。在对排课原则分析基础之上构建排课约束条件,采用十进制对课程进行编码,构建智能排课求解优化模型。优化模型求解采用改进遗传算法,具体改进方法为蒙特卡洛概率接受法改进选择操作,交叉与变异概率采用自适应交叉与变异。结果表明,相对传统遗传算法,改进遗传算法对课程的排课效率大大提升,排课方案更合理。In order to solve the problems of low utilization rate of teaching resources,low efficiency of course scheduling and high conflict rate,the intelligent course scheduling system were designed by using genetic algorithm.Based on analyzing the principles of course scheduling,the constraint conditions of course scheduling were constructed,the curriculum was coded in decimal system,and the optimization model of intelligent course scheduling was established.An improved genetic algorithm was used to solve the optimization model.The specific improvement method was to use Monte Carlo probability acceptance method to improve the selection operation,and the crossover and mutation probabilities were adaptive crossover and mutation.The results show that compared with the traditional genetic algorithm,the improved genetic algorithm can greatly improve the course scheduling efficiency and make the course-scheduling scheme more reasonable.

关 键 词：智能排课系统 遗传算法 蒙特卡洛 自适应交叉与变异 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]