基于新型免疫遗传算法的高校排课仿真研究  

Simulation on UTP Based on New Immune GA

作　　者：孙彤[1] 郭倩倩[1] 

机构地区：[1]郑州轻工业学院计算机与通信工程学院,河南郑州450002

出　　处：《计算机仿真》2012年第2期386-391,共6页Computer Simulation

摘　　要：研究高校排课问题,关系到高校教学质量的提高和教学资源的充分利用,随着高校教学的深入改革和高校的扩招,优化排课的高效解决就变得更加迫切。通过深入分析高校排课问题,建立了排课问题的数学优化模型,构建了它的基本求解过程。针对高校排课问题的特点,引入遗传算法来加以解决,设计了多种改进方案,包括:新的二进制编码方案、初始种群生成方案、适应度函数设计方案、免疫策略、自适应交叉概率和自适应变异概率设计方案。仿真结果表明新型算法能满足高校排课问题的多重约束条件,能更有效地解决高校排课问题。University Timetabling Problem （UTP） relates to the improvement of teaching quality and the sufficient utilization of teaching resources in universities. With the further reform in teaching and growing expansion of recruitment scale, UTP has become a problem to be solved urgently. In this paper, UTP was analyzed detailedly, an optimization mathematical model of UTP was established, and the framework structure to solve UTP was founded. Ac- cording to characteristics of UTP, GA was introduced, a variety of improved schemes were designed, which include new binary code scheme, initial population design scheme, fitness function design scheme, immunization strategy, adaptive crossover probability and adaptive mutation probability design scheme. Simulation results show that the proposed GA can satisfy multiple constraint conditions and resolve UTP more effectively.

关 键 词：高校排课问题 遗传算法 二进制编码 免疫策略 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]