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

• 作者: 张博锋 张磊
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 时间表问题 分组遗传算法 考试安排
• 年，卷（期）: 2009,（23）
• 所属期刊栏目: 工程与应用
• 页码范围: 236-238,241
• 页数: 4页
• 分类号: TP393.09
• 字数: 4375字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.23.067

摘要

大学考试时间表是一个多约束条件下的优化问题.传统遗传算法寻优的计算量是指数级的规模,而寻优的操作有可能会破坏时间表的硬约束条件,从而最终得到的解并不一定理想甚至不可行.该文从某高校的实际应用出发,对用图着色模型得到的已经满足了硬约束条件的初始考试时间表,用改进的分组遗传算法在既不破坏硬约束条件也不延长考试周的条件下扩大并平均分配了学生的复习时间,并且还大大减少了寻优的计算量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张博锋	上海大学计算机科学与工程学院	40	453	10.0	20.0
2	张磊	上海行知学院计算机系	3	19	2.0	3.0