摘要：本文通过对排课系统中教学资源的分类及其应该满足的约束条件进行系统分析，提出排课问题的线性规划模型在此基础上通过变量和决策变量的选择，用Lingo软件对两个排课案例进行求解。同时提出列生成算法与排课问题相结合，对求解进行优化，提高求解效率。实际结果表明，该模型能很好表示排课问题以及排课结果，这表明算法是有效的。
关键词：线性规划 0-1规划 列生成 回溯算法 高校排课
2022-07-20 21:04:37
414KB
1
为了解决高校排课问题，提出了三倍体编码方案，解决了传统遗传算法所存在的问题。通过分层的方法将五维组合模型分解为三次二维组合模型，缩减问题规模；同时利用交替进化的方法对目标染色体循环优化。实验结果表明该方案实现了组合优化，提高了求解效率。
2021-08-21 14:00:27
627KB
1