自适应遗传算法在高校排课问题中的研究

Research of Adaptive Genetic Algorithm in Course Scheduling Problem

首先对排课问题进行调研分析,建立数学模型;然后针对传统遗传算法的不足,提出自适应遗传算法,该算法采用三维编码方案,并在交叉概率和变异概率、适应度函数、初始种群的生成等方面都进行了设计和优化;最后对算法进行对比测试;得出自适应遗传算法能更好地提高排课的质量和效率。

First the course scheduling problem is researched and analyzed,the build mathematical model is built then aiming at the shortcomings of the traditional genetic algorithm,an adaptive genetic algorithm is put forward,the algorithm uses the three-dimensional coding,and in the crossover probability and mutation probability,fitness function,the generation of initial population and so on has carried on the design and optimization finally,the algorithm comparing tests,it is conclud that the adaptive genetic algorithm can better improve the quality and efficiency of curriculum arrangement.