改进遗传算法在中学排课问题中的研究  

作　　者：刘志华 

机构地区：[1]北京市和平街第一中学,北京100013

出　　处：《电脑编程技巧与维护》2023年第7期35-37,共3页Computer Programming Skills & Maintenance

摘　　要：中学排课问题受学科多、课时满、教师任教班级交叉等因素影响,存在难度大、复杂度高等问题,目前主要依靠软件生成与后期人工调整,仍存在耗时久、效果不明显的问题。为更好地解决这一问题,选用遗传算法进行研究,并针对这一问题对算法的交叉、变异操作进行改进,旨在通过迭代进化的方式得出较优的排课方案。对比实验结果显示,改进后的算法在同等条件下更加接近最优解,执行效率有了较大提升,较好地解决了中学排课问题。

关 键 词：遗传算法 中学排课系统 人工智能 

分 类 号：G637[文化科学—教育学] TP18[自动化与计算机技术—控制理论与控制工程]