遗传算法在高校排课中的应用毕业设计.pdfVIP

本科毕业论文(设计) UNDERGRADUATE THESIS 题 目： 遗传算法在高校排课中的应用 摘 要 在目前的情况看来，在课程分配方面，有好多学校都以完成教学任务为目标，再给 每个班去安排相应的课程，其中包含教师的分配、什么时候上课和在哪间教室上课。在 安排课程的时候，很多因素都不能忽视。利用遗传算法 （GA）来解决课程安排工作，该 方法充分利用了遗传算法的高并行性和全盘搜索的优势，对排课过程中的问题进行了优 化。目前，遗传算法在许多与智能调度有关的系统中得到了广泛的应用，能够满足大部 分的调度要求。 有很多的研究者都在关于排班和调度的问题上都做了过了很多的实验研究,并都提 供出了许多完全不同类型的问题解决案例。有一些学者在老式传统的算法模式下安排课 程或直接进行手工排课，再或者利用人工智能来建造系统排课或决策支持系统来排课， 可是教师在整个排课的过程中还必须要进行着一定的量化的和人工的干预，过程中就可 能会同时发生着许多新的问题。但现在由于人类社会经济水平的快速提升以及计算机人 工智能技术的快速发展，在关于传统课程的人工排课的过程中既是费时而又是耗力,并 且学习效率也很低，其中还可能会出现课程冲突的问题。 本篇论文就利用遗传算法求 解出排课问题的初始解，并且一步步逼近最优解或者是准最优解。基于遗传算法的初始 化与演化运算，找寻出最好的排课结果，然后对遗传算法进行验证，验证后可以得出结 论，遗传算法在解决高校排课问题上具有更高的效率，更符合教学规律，更能提高科学 性和合理性，使学校的教务管理水平得到明显改善。 关键词：遗传算法；自动排课；智能调度 i ABSTRACT In the current situation, in terms of course distribution, many schools aim to complete the teaching task, and then arrange corresponding courses for each class, including the allocation of teachers, when to teach and which classroom to teach. On the issue of class scheduling, many factors cannot be easily ignored. The genetic algorithm (GA) is used to solve the course arrangement work, and the advantages of the high degree of parallelism and the overall search for the optimal solution of the GA algorithm are reasonably used to solve and optimize the problems in the course arrangement. The GA algorithm is currently widely used in many systems related to intelligent scheduling, and these systems can meet most scheduling requirements. Many researchers have done a lot of experimental research on scheduling and scheduling problems, and they have provided many completely different types of problem solving cases. Some scholars arrange courses in the old-fashioned traditional algorithm mode or directly ar