基于遗传算法的排课系统研究
2012-04-29薄钧戈苏红旗
科技资讯 2012年19期
薄钧戈 苏红旗
摘 要:排课问题是一个多约束、多目标的组合优化问题,本文基于本校教学管理过程的实际情况,利用遗传算法对排课问题建立数学模型,设计了适应度函数,通过选择、交叉和变异等过程,进化得到最优解。实验结果表明本算法能够有效的解决本校的教务智能排课问题。
关键词:教务排课遗传算法十进制编码
中图分类号:TP391 文献标识码:A 文章编号:1672-3791(2012)07(a)-0202-02
2012-04-29薄钧戈苏红旗
薄钧戈 苏红旗
摘 要:排课问题是一个多约束、多目标的组合优化问题,本文基于本校教学管理过程的实际情况,利用遗传算法对排课问题建立数学模型,设计了适应度函数,通过选择、交叉和变异等过程,进化得到最优解。实验结果表明本算法能够有效的解决本校的教务智能排课问题。
关键词:教务排课遗传算法十进制编码
中图分类号:TP391 文献标识码:A 文章编号:1672-3791(2012)07(a)-0202-02