图着色算法解决考试时间安排问题的优化

• 作者: 纪福菲
• 来源期刊: 微计算机应用
• 学科: 工学
• 关键词: 图 图着色 团 考试时间 时间表
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 软件与硬件的应用与开发
• 页码范围: 40-45
• 页数: 6页
• 分类号: TP3
• 字数: 4944字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-347X.2009.01.009

摘要

时间表问题是将有限的时间资源分配给多个对象的资源分配问题,它是一类具有多约束条件的组合优化问题.时间表问题已经被证明是一个NP完全问题.大学考试时间安排问题是时间表问题的一个应用,利用改进的图着色算法来处理大学考试的时间安排问题能够最大程度上使考试时间安排得更加人性化、合理化.实验测试表明,基于所给出的算法实现的考试时间安排系统具有良好的可行性、实用性和优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	纪福菲	天津广播电视大学理工学院计算机教研室	7	29	3.0	5.0