新高考体制下运用改进粒子群算法的排课算法  

Using Improved Particle Swarm Optimization Algorithm to Implement the Course Scheduling Algorithm Under the New College Entrance Examination System

作　　者：赵莹帝 孙光民 周青昱 ZHAO Ying-di;SUN Guang-min;ZHOU Qing-yu(Faculty of Information Technology,Beijing University of Technology,Beijing 100124,China;Automation College,University of Science and Technology Beijing,Beijing 100091,China)

机构地区：[1]北京工业大学信息学部,北京100124 [2]北京科技大学自动化学院,北京100091

出　　处：《软件》2020年第5期169-174,共6页Software

摘　　要：基于改进的粒子群算法,解决了新高考体制下的排课问题。针对中学教学资源紧张的情况,所用算法可高效寻找最优课表,并在行政班的背景下实现智能排课。将课表各要素存入二维矩阵,使初始课表满足无冲突、教师数量最少、教室数量最少、每科目每天最多一节课以及教学计划同步推进等约束条件。为课表添加评价系统,用于表征课表的用户自定义条件满足程度。设计新解产生规则,分别使用模拟退火算法和粒子群算法进行课表优化并对比两种算法的性能,在优化过程中不破坏硬约束条件和软约束条件。最终,使用改进的粒子群算法得到高质量的符合新高考体制的课表。Based on the improved particle swarm optimization algorithm,the problem of class scheduling under the new college entrance examination system is solved.In view of the tight teaching resources in middle schools,the algorithms used can efficiently find the optimal class schedule and realize intelligent class scheduling in the context of the administrative class.The elements of the curriculum are stored in a two-dimensional matrix,so that the initial curriculum meets the constraints of no conflict,the minimum number of teachers,the minimum number of classrooms,the maximum number of lessons per subject per day,and the simultaneous advancement of the teaching plan.An evaluation system is added to the class table to characterize the degree of user-defined condition satisfaction of the class table.The new solution generation rules are designed.The simulated annealing algorithm and particle swarm optimization algorithm are used to optimize the curriculum and compare the performance of the two algorithms.The hard constraints and soft constraints are not destroyed in the optimization process.Finally,using the improved particle swarm optimization algorithm to obtain high-quality curriculum that meets the new college entrance examination system.

关 键 词：新高考 排课 粒子群算法 模拟退火 

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