基于遗传算法的排课系统的研究与实现
2015-01-07穆雪
卷宗 2015年12期
穆雪
摘 要:介绍是排课问题,分析了排课的数学模型,分析了基于遗传算法的排课算法的基本原理及及其算法特點,利用时间模式,提出了基于遗传算法解决排课问题的方法,并验证了该方法的有效性。
关键词:排课;遗传算法;多目标优化;时间模式
1.引言
人工编排课程表是教务人员在进行教学管理中最为头疼的工作之一。它涉及到很多的软件 硬件资源和内外部因素,如:时间、地点、教师、学生及课程等。尤其是随着高职院校的不断扩招而软硬件设备没有及时更新和增加,造成了人多教室省、课程多时间少等状况。这些问题使得学校的教学管理无法正常进行。传统的人工排课方式存在有以下几个方面的问题:人工编排课程表工作量大人工编排课程表依赖于人为因素;人工编排课程表可维护性差;人工编排课程表安全性差。
排课系统就是在教师、教室和时间这3大资源数量有限,约束不同的条件下,合理安排班级的课程,使得学生和教师获得较为合理的上课时间和空间,是一个多目标的调度问题。如何实现课表的合理安排是当前高校教学管理人员值得研究的问题。
遗传算法(Genetic Algorithm,简称GA)是一种自适应随机搜索算法,具有全局收敛性和并行性,且对模型是否线性、连接、可微等不作限制,也不受优化数目、约束条件的束缚,所在工程优化、图像处理和模式识别等领域取得广泛的应用。本文将结合实际排课中所涉及到的各类约束、优化目标设计一种特定的基因编码方法,和相应的目标评价函数,并在实际应用中取得了较好的效果。……
登录APP查看全文
