一种基于蒙特卡洛遗传算法的高校排课方法

摘要

一种基于蒙特卡洛遗传算法的高校排课方法，首先对获取的班级、课程、老师、时间以及教室信息进行随机拼接形成一条时间条，然后，由多个满足约束条件的时间条来形成一个个体即课表，多个个体形成一个种群；选取当前种群最优适应度的个体，对该个体进行交叉变异，交叉过程中采用蒙特卡洛概率接收的方法；最后根据设定的迭代次数进行变换，以最后一代种群中的最优个体作为最终预测结果。本发明提供一种可以合理配置各种教学资源的高校排课方法。