遗传算法在排课问题上的应用研究

研究了科学排课所需遵循的原则和编排课程表所涉及的因素、问题，总结出在排课中出现的各种时间资源、空间资源、教师资源的冲突。根据排课的特点，以优化时间和空间两种资源为目标，采用鲁棒性较好的遗传算法，并进行了详细的算法设计。针对遗传算法的搜索效率较低问题，结合实验深入研究了各种优化算法的优缺点，经实验表明，该算法的设计对于解决排课问题具有优势。

Research of Using Genetic Algorithm for Solving Timetable Problem

The principles to be followed in scientific timetable arrangement,and the factors and problems involved in arranging timetable are studied,various conflicts of resources such as time,space and teachers in arranging timetable are summarized.According to the features of timetable,aiming at optimizing time and space resources,the genetic algorithm with good robust is adopted and the algorithm is designed in detail.For the problem of low search efficiency in genetic algorithm,combining the experiments the advan...