基于遗传算法的高校排课系统研究

• 作者: 沈丽容 陈明磊
• 来源期刊: 计算机与信息技术
• 学科: 工学
• 关键词: 遗传算法 排课问题 适应度函数
• 年，卷（期）: jsjyxxjs_2006,（11）
• 页码范围: 20-23
• 页数: 4页
• 分类号: TP18

摘要

提出并实现了一种高校自动排课算法,利用遗传算法建立数据模型,定义一个包含教师编号、班级编号、课程编号、教室编号、上课时间段的染色体编码方案和适应度函数,通过初始化种群、选择、交叉、变异等过程不断进化,最后得到最优解。利用该算法对某高校的真实数据进行实验,结果显示无一例教室、教师、班级冲突,算法具有合理性和可行性。