基于遗传算法的多校区排课系统的研究和实现

Research and Implementation of Curriculum Schedules System in Multi-Campus Universities Based on Genetic Algorithm

对遗传算法进行初步研究,并针对多校区排课问题,提出基于遗传算法的课表编排算法。该算法根据课表编排的三种约束条件:基本硬约束、硬约束和软约束,确定课表编排过程中的一些关键因素,并给出排课过程中产生冲突的解决方案。通过对多校区教学现状的分析,实现基于遗传算法的课表编排原型系统,并将该系统应用于实际排课过程,经理论和实践表明该系统具有良好的自适应性,且效率较高。

Studies the genetic algorithm,and aiming at multi campus course scheduling problem,proposes the algorithm of arranging timetable based on genetic algorithm.The algorithm according to the schedule arrangement of three constraints：basic constraints,hard and soft constraints,determine the schedule arrangement of critical factors during the process,and gives the scheduling process resulting in conflict solution.Based on the multi campus teaching present situation analysis,realizes the timetable scheduling prototype system based on genetic algorithm,and this system is applied to the actual arrangement of courses.The theory and practice shows that the system has good adaptability,and high efficiency.