基于改进遗传算法的排课问题研究

摘要：

针对高校排课手段落后,现有的算法在排课问题中应用效果不佳的现状.提出了基于遗传算法的排课数学模型,首先对传统的遗传算法进行改进,提出优势群体有限策略和最优个体替换策略,然后基于这两个策略建立排课优化求解模型和约束满足模型,最后对某大学的一学期排课数据进行实验仿真,所得数据用来对模型验证.实验表明,该模型对排课问题中的课时分配、课程安排及时间安排都有很好的灵活分配,大大提高了排课效果.

关键词：遗传算法、排课问题、排课模型、排课策略

所属期刊栏目：29

分类号：TP391.1;G433(计算技术、计算机技术)

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

页数：共4页

页码：160-163