|
标题:基于课程组合的混合班制多目标排课算法研究 作者:刘刚 张欣 作者单位:太原学院计算机科学与技术系,山西 太原 030001 关键字:课程组合;混合班制;排课问题;遗传算法 摘要:针对排课算法普遍立足于单节授课,导致课程编排随机分布,难以满足教案平齐教学规律的问题,基于课程组合,对单节、连续、连堂、合班4类情况,设计统一的编码机制与灵活的解码机制,显著缩减编码规模、提升算法效率。所设计的混合班制多目标排课算法,采用教学班解码、互斥标记、行政班解码的次序避免冲突。经测试数据检验,表现出良好的寻优效率与求解质量,为日益复杂的院校教育多样化需求提供借鉴。 |