基于遗传算法的高校排课问题优化研究  

Research on Optimization of Problem of Course Scheduling in Colleges and Universities Based on Genetic Algorithm

作　　者：燕紫君 YAN Zijun(Ministry of Open Education,Jiangmen Open University,Jiangmen 529000,China)

机构地区：[1]江门开放大学开放教育部,广东江门529000

出　　处：《现代信息科技》2025年第8期165-168,173,共5页Modern Information Technology

基　　金：2022年度广东开放大学体系教学研究与改革项目(2022TXJG19);广东省2021年继续教育质量提升工程项目(JXJYGC2021KY0633)。

摘　　要：文章针对高校排课问题,提出了一种基于遗传算法的解决方案。排课问题是教育管理中的关键任务,它不仅影响学校的资源利用效率,还直接关联到教学质量的提升。传统的手工排课方式因无法全面考虑各种复杂的约束条件而显得力不从心,导致资源浪费和冲突频发。近年来,随着计算技术的进步,遗传算法因其强大的鲁棒性和并行性,在解决此类问题上展现出了显著的优势。文章通过合理设计染色体编码、适应度函数及遗传操作,实现了高效、灵活的课程安排。实验结果表明,所提出的算法能快速收敛于优质解,同时具备良好的鲁棒性和灵活性。Aiming at the problem of course scheduling in colleges and universities,this paper proposes a solution based on Genetic Algorithm.Course scheduling is a key task in education management.It not only affects the efficiency of resource utilization in schools,but also is directly related to the improvement of teaching quality.The traditional manual course scheduling method is unable to fully consider various complex constraints,resulting in waste of resources and frequent conflicts.In recent years,with the advancement of computing technology,Genetic Algorithm has shown significant advantages in solving such problems due to its strong robustness and parallelism.This paper achieves an efficient andflexible course scheduling by rationally designing chromosome coding,fitness function and genetic operation.The experimental results show that the proposed algorithm can quickly converge to the high-quality solution,and has good robustness andflexibility.

关 键 词：遗传算法 高校排课 多约束优化 自动排课系统 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]