计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (5): 217-220.
张学平1,朱颢东2,3,吴洪丽1
ZHANG Xueping1, ZHU?Haodong2,3, WU Hongli1
摘要: 深入分析了高校排课问题,建立了其数学优化模型,构建了它的基本求解框架。针对高校排课问题的特点,引入遗传算法来加以解决,设计了多种改进方案,包括:三维编码方案、初始种群生成方案、适应度函数设计方案、免疫策略、自适应交叉概率和自适应变异概率设计方案。仿真结果表明该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题。