浅谈排课系统中遗传学算法的应用.pdfVIP

2013第4期 长春金融高等专科学校学报 No．4，2013 of Finance SamNo．114 Journal (总第114期) ChangchunCollege 浅谈排课系统中遗传学算法的应用 苏晨 (长春金融高等专科学校办公室，吉林长春130028) 【摘要]目前国内各大高等院校所用的教务管理系统中，对于排课环节的处理都是比较繁琐的。借用生物学-3 中的遗传学算法可以将复杂的处理过程变得条理化，通过仿造自然界中“物竞天择、适者生存”的进化过程，对众多 因子进行有机划分、整体处理，可以把工作过程做得更简单、明了。如今遗传学算法在信息化系统中的应用越来越 广泛。排课系统中的很多问题都可以应用它来解决。 [关键词】遗传学：约束条件；种群 [中图分类号]G642．42 [文献标识码]A [收稿日期]2013—07—17 [文章编号】1671-6671(2013)04-0065-03 [作者简介]苏晨(1984一)，男，吉林长春人，长春金融高等专科学校办公室研究实习员。 因素3：每个班级在同一时间段只能安排一个 一、引言 地点和教室上课，并且只能由同一名老师讲授同一 门课程。 信息化管理系统的概念于1961年由美国人J． 因素4：同一时间段只能有—个班级和老师占用。 D．GALLAGHER首先提出，是一门新兴的集管理科 因素5：同一时间段只能安排一个教室和班 学、信息科学、系统科学及计算机科学为一体的综 级。‘1] 合性学科，研究的是企业中信息管理活动的全过 通过以上分析，我们可以总结出以下一些约束 程，以更有效地进行信息化管理。该系统中具体的 条件，这样系统运行起来就不会产生冲突。 操作环节都是通过算法应用和框架的搭建来完成 (二)约束条件 的，遗传学算法也是最常用的算法之一。 l同一个班级在合理条件下一个课时段只能有 二、遗传学算法在排课系统中的应用 一门课。 2．同一名老师在合理条件下一个课时段只能 在排课系统里，首先要做的工作是将教师、学 有一门课。 生、教室、时间几个有机的条件和因素合理地安排 3．同一间教室在合理条件下一个课时段只能 在一个时间周期里，并且保证在运行的过程中不产 有一门课。 生冲突。合理地排课可以使学校有限的教学资源 4．教室数量始终保持比课程的门数大。 利用率最大化，科学有序地将教学工作更好地推进 另外，学校开设的公共课应当优先安排，从而 下去。 保证绝大多数学生的根本利益。在一天里如果同一 (一)排课系统中容易起冲突的因素 门课程需要重复安排的，原则上应该留有间隔