分组遗传算法优化大学考试时间表  

Study of application of grouping genetic algorithm in examination timetabling problem

作　　者：张磊 张博锋[2] 

机构地区：[1]上海行知学院计算机系,上海201900 [2]上海大学计算机科学与工程学院,上海200072

出　　处：《计算机工程与应用》2009年第23期236-238,241,共4页Computer Engineering and Applications

摘　　要：大学考试时间表是一个多约束条件下的优化问题。传统遗传算法寻优的计算量是指数级的规模,而寻优的操作有可能会破坏时间表的硬约束条件,从而最终得到的解并不一定理想甚至不可行。该文从某高校的实际应用出发,对用图着色模型得到的已经满足了硬约束条件的初始考试时间表,用改进的分组遗传算法在既不破坏硬约束条件也不延长考试周的条件下扩大并平均分配了学生的复习时间,并且还大大减少了寻优的计算量。University exam timetabling problem belongs to optimization problem based on many constraints.The caculation of tradional genetic algorithm reached to index-size and the operation maybe break the hard constraints and can not find an ideal or feasible solution.This paper optimizes initial solution which satisfies hard constraints and concludes from relationship color algorithm by grouping genetic algorithm from practical applications.Maximize students＇ study time under fixed examination week,cut down the caculation and don＇t break the hard constraints.

关 键 词：时间表问题 分组遗传算法 考试安排 

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