改进遗传算法在智能排课系统中的研究与应用

发布时间：2018-06-21 19:23

本文选题：智能排课 + 遗传算法　；参考：《石家庄铁道大学》2013年硕士论文

【摘要】：课程表的编制是教务管理工作中的核心环节、重点工作,同时也是一项十分繁杂的工作。传统的人工手动排课存在很多的弊端,不仅任务重,效率低,而且易出错,难于维护。排课问题的解决可以使教学资源充分发挥最大化的利用率,更加合理的利用有限的教学资源,使学生、教师及教学资源实现优化和组合,节约了时间、人力、物力等成本,还提高了排课的质量。排课问题在20世纪70年代就被证明是属于NP完全类问题,并且也是一个多条件限制、多目标约束的组合优化问题。本文采用改进的遗传算法有效地解决排课问题,主要工作如下：首先,以课表的编排规则为基础,研究分析排课问题中的主要制约条件、影响因素以及求解目标,并建立了完整、具体的排课问题数学模型。其次,根据高校排课具体需求以及高等院校中课表编制所存在的一些普遍的问题及本人在实际工作过程中遇到的一些具体的问题,对高校排课进行了详细、具体的需求分析,设计了此排课系统的相关数据结构以及各个需求的功能模块。对教师、教室、班级之间的冲突尽量进行简化,提高了求解的速率,最终得到了科学、合理、人性化的排课结果。对遗传算法的理论与排课系统中所使用的各种算法进行比较,分析了各种算法的优点与不足,确定了选择算子的改进方法。最后,针对排课系统模型,在全面分析遗传算法的理论于排课系统中所使用的各种算法的基础上,确定了选择算子的改进方法,并对改进的遗传算法在实际的排课问题中进行分析测试,测试结果表明改进后的算法效率有很大提高。
[Abstract]:The establishment of curriculum is the core link of educational administration, key work, and a very complicated work at the same time. There are many disadvantages in the traditional manual course arrangement, which are not only heavy task, low efficiency, but also error-prone and difficult to maintain. The solution of the course scheduling problem can make the teaching resources make full use of the maximum utilization rate, make more reasonable use of the limited teaching resources, make students, teachers and teaching resources realize optimization and combination, and save the cost of time, manpower, material resources, etc. It also improves the quality of course scheduling. The problem of course scheduling has been proved to be a NP-complete problem in the 1970s, and it is also a combinatorial optimization problem with multi-condition constraints and multi-objective constraints. The main work of this paper is as follows: firstly, based on the rules of course schedule, the main constraints, influencing factors and solving objectives of the course scheduling problem are studied and analyzed. And set up a complete, specific mathematical model of scheduling problems. Secondly, according to the specific needs of arranging courses in colleges and universities, and some common problems existing in the compilation of curriculum schedules in colleges and universities and some specific problems encountered in the course of actual work, the detailed and specific needs of arranging courses in colleges and universities are analyzed. The related data structure of the course scheduling system and the functional modules of each requirement are designed. The conflicts among teachers, classrooms and classes are simplified as far as possible, and the rate of solution is improved. Finally, scientific, reasonable and humanized results are obtained. This paper compares the theory of genetic algorithm with the algorithms used in the course scheduling system, analyzes the advantages and disadvantages of the various algorithms, and determines the improvement method of the selection operator. Finally, according to the course scheduling system model, on the basis of the comprehensive analysis of the genetic algorithm theory and the various algorithms used in the course scheduling system, the improvement method of the selection operator is determined. The improved genetic algorithm is analyzed and tested in practical course scheduling. The test results show that the efficiency of the improved algorithm is greatly improved.
【学位授予单位】：石家庄铁道大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP18;G642.0

【参考文献】