基于改进遗传算法的实验室排课问题求解
作者机构:华北电力大学控制与计算机工程学院北京102206
出 版 物:《电脑编程技巧与维护》 (Computer Programming Skills & Maintenance)
年 卷 期:2023年第10期
页 面:55-59页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:为解决当前高校实验课资源分配问题,根据实验课程特点对传统排课问题要素及其两类约束条件进行调整,给出了符合实验课程特点的排课数学模型。为提高求解效率将一种三父代交叉算子引入求解过程,并针对实验排课问题设计了编码方案和种群初始化流程。使用排课案例对算法进行了测试,测试结果表明,该算法在求解质量和效率上均有一定优势。