摘要 - 同济大学数学系.docVIP

摘 要 本文针对监考安排问题，设置一般假设、确定约束条件，建立了多目标优化的数学模型；由于大规模监考安排组合的不可遍历性，本文设计了混合编码遗传算法，将问题简化为一个排列考试课程顺序的问题，通过初始化种群，及选择、交叉、变异，近似最优解排考某高校2006-2007第一学期全校课程手册染色体编码，解决了的问题。 时间表 排考 遗传算法 一 问题综述 安排属于时间表问题(ime Table Problem，TTP)，集成了时间、空间重约束。从教室(空间)的角度看类似装箱问题，但是又时间约束安排一个比装箱问题更复杂的问题。是一个NP完全问题常见的方法有模拟退火，列表寻优搜索，约束满意等。