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

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

Using a Decimal Optimum Chromosome to Replace GA to Solve UTP

The University Timetabling Problem(UTP) is detailedly analyzed,an optimization mathematical model of UTP is established,and the framework structure to solve UTP is founded.According to characteristics of UTP,GA is introduced,and a variety of improved schemes are designed,which include the decimal code scheme,the initial population design scheme,the fitness function design scheme,the optimum chromosome replacing strategy,and the adaptive crossover probability and adaptive mutation probability design scheme.The simulation results show that the proposed GA can satisfy multiple constraint conditions and resolve UTP more effectively.