计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (23): 236-238.DOI: 10.3778/j.issn.1002-8331.2009.23.067
张 磊1,张博锋2
ZHANG Lei1,ZHANG Bo-feng2
摘要: 大学考试时间表是一个多约束条件下的优化问题。传统遗传算法寻优的计算量是指数级的规模,而寻优的操作有可能会破坏时间表的硬约束条件,从而最终得到的解并不一定理想甚至不可行。该文从某高校的实际应用出发,对用图着色模型得到的已经满足了硬约束条件的初始考试时间表,用改进的分组遗传算法在既不破坏硬约束条件也不延长考试周的条件下扩大并平均分配了学生的复习时间,并且还大大减少了寻优的计算量。
中图分类号: