文章详情

摘要

文章针对高校排课问题，提出了一种基于遗传算法的解决方案。排课问题是教育管理中的关键任务，它不仅影响学校的资源利用效率，还直接关联到教学质量的提升。传统的手工排课方式因无法全面考虑各种复杂的约束条件而显得力不从心，导致资源浪费和冲突频发。近年来，随着计算技术的进步，遗传算法因其强大的鲁棒性和并行性，在解决此类问题上展现出了显著的优势。文章通过合理设计染色体编码、适应度函数及遗传操作，实现了高效、灵活的课程安排。实验结果表明，所提出的算法能快速收敛于优质解，同时具备良好的鲁棒性和灵活性。

关键词

遗传算法；高校排课；多约束优化；自动排课系统

参考文献

1. [1] 张永宏，王永吉，付立军，等.面向中学走班制排课的优化遗传算法 [J].计算机系统应用，2020，29（12）：80-86.
2. [2] 朱婷婷.基于改进遗传算法的职业院校自动排课系统研究与实现 [D].镇江：江苏大学，2022.
3. [3] 郭欣奇.基于改进遗传算法的排课系统研究与设计 [D].哈尔滨：哈尔滨师范大学，2023.
4. [4] 徐海涛，程海燕，童名文.基于深度强化学习的自学习排课遗传算法研究 [J].计算机科学，2024，51（S1）：241-248.
5. [5] 罗义强，陈智斌.基于改进粒子群算法的高校排课问题优化 [J].计算机应用与软件，2018，35（6）：241-247+303.
6. [6] 李阳，张欣.基于改进遗传算法的高校排课优化问题研究 [J].电子科技，2016，29（5）：127-129+138.
7. [7] 蒋正锋，覃韩，吕佩佩，等.基于蚁群算法的高校排课问题的应用研究 [J].现代计算机，2019（25）：22-27.
8. [8] 蒋正锋，吕佩佩，覃韩，等.基于遗传算法的高校教务系统排课问题的应用研究 [J].现代计算机，2019（21）：32-36.
9. [9] 胡秀华，李承瑞，李桂萍，等.基于移动平台的高校教务管理系统设计与实现 [J].软件导刊，2018，17（9）：125-128.
10. [10] 张宇瞳，刘静，郝星星.天课时分配下的多阶段新高考走班制排课算法 [J].计算机工程与应用，2021，57（11）：266-278.
11. [11] 陈璐，王秀.改进遗传算法求解走班制下的排课问题 [J].计算机工程与应用，2019，55（6）：218-224.

基金项目

2022年度广东开放大学体系教学研究与改革项目（2022TXJG19）；广东省2021年继续教育质量提升工程项目（JXJYGC2021KY0633）

作者简介

燕紫君（1993—），女，汉族，湖北仙桃人，讲师，硕士，研究方向：数据分析、算法研究。