采用三维最佳个体置换遗传算法求解高校排课问题

Solution to university timetabling problem with genetic algorithm of three-dimensional optimum chromosome replacement

分析高校排课问题,建立该问题的数学优化模型,并构建模型的基本求解框架.针对高校排课问题的特点,引入遗传算法加以解决,设计多种改进方案,包括三维编码方案、初始种群生成方案、适应度函数设计方案、最佳个体置换策略、自适应交叉概率和自适应变异概率.仿真结果表明,该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题.

University timetabling problem（UTP） was analyzed,a mathematical optimization model of UTP was established,and the framework was constructed for solving UTP.According to the feature of UTP,a genetic algorithm（GA）was introduced and various improvement schemes were designed,including： three-dimensional coding scheme,initial population generating scheme,fitness function design scheme,optimum chromosome replacement strategy,adaptive crossover probability,and adaptive mutation probability.Simulation result showed that the proposed GA could satisfy multiple constraint conditions of UTP and resolve UTP more effectively.