基于量子进化算法的高校排课方法设计

排课既是高校教学管理中一项重要而复杂的工作,又是一个多目标约束组合优化问题,为此使用量子进化算法来求解高校排课问题。首先研究了量子进化算法的关键技术,然后根据量子进化算法求解优化问题的思路设计了高校排课算法。通过实验表明,本文方法能够根据开课任务自动完成排课过程,排课的成功率和效率都比较好。     

一种智能化排课算法的设计

针对遗传算法容易陷入早熟收敛,无法自适应具有NP难度的多种约束条件下的排课问题,提出了一种基于量子进化算法的智能化排课算法。对排课的冲突要素和约束条件进行定义,构建了排课模型。引入量子进化算法,基于班级、时间元集合的向量矩阵构造了量子染色体,基于软约束条件的最优解设计了适应度函数,基于量子进化算法的计算框架设计了排课算法。实验表明文中算法具有智能性,能够根据开课任务自动生成排课方案,而且排课的质量和效率都优于文中的对比算法。