建立了多目标优化的数学模型；由于大规模监考安排组合.docVIP

206001PAGE PAGE 1 基于混合编码遗传算法的排考系统 206001摘 要 本文针对监考安排问题，设置一般假设、确定约束条件，建立了多目标优化的数学模型；由于大规模监考安排组合的不可遍历性，本文设计了混合编码遗传算法，将排考问题简化为一个排列考试课程顺序的问题，通过初始化种群，及选择、交叉、变异算子，以求得近似最优解。为验证排考系统的运行效果，本文对某高校2006-2007第一学期全校课程手册进行一定数据整理，在设定了一组各分目标权重和运行参数后，施用了排考系统。排考系统所得结果令人满意。本文的亮点是构造染色体的混合编码方法，这种方法很好的解决了搜索空间大大超过可行解域（种群繁衍过程中，产生大量无意义染色体）的问题。本文设计的混合编码遗传算法可以推广到车辆调度、会议安排、超大规模电路板设计等有时间、空间等多重约束的多目标优化问题。关键词 时间表 排考 遗传算法一 问题综述监考安排一般来说属于时间表问题(Time Table Problem，TTP)，集成了时间、空间等多重约束。从教室(空间)的角度看类似装箱问题，但是又有时间约束及多个规划目标。因此监考安排一个比单纯时间表问题、装箱问题、目标规划问题更复杂的特殊优化问题。监考安排的对象可能十分庞杂，所以监考安排又是一个NP完全问题。有很多学者