用演化算法求解高校排课的问题

摘要：

根据排课问题的有效性约束,建立了基于实际情况的数学模型,提出课元、资源等概念模型.采用演化算法来解决排课问题,根据教师集、班级集、课程集、教室集、时间集、课元集、资源集等概念定义了约束集,再设计了相应的编码和评价方法,采用轮盘选择、单点交叉、随机变异、μ+λ淘汰等策略进行计算.实验结果表明,用演化算法解决排课问题是可行的.

关键词：遗传算法、排课、有效性约束、课元、资源

所属期刊栏目：5

分类号：TP312(计算技术、计算机技术)

在线出版日期：2009-08-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：4257-4259