大学考试时间表问题的混合遗传算法求解

• 作者: 熊焱 郭爵钰
• 来源期刊: 辽宁科技大学学报
• 学科: 数学
• 关键词: 考试时间表问题 遗传算法 0-1方阵 可行时段
• 年，卷（期）: 2009,（2）
• 页码范围: 164-167
• 页数: 4页
• 分类号: O221.4
• 字数: 3112字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-1048.2009.02.013

摘要

考试时间表问题是一类典型的组合优化问题,也是NP难问题.分析了大学考试时间表编排的特点,给出了一种解决考试时间冲突的自动生成考试时间表的可行时段-查找算法.为进一步解决时间间隔问题,将可行时段-查找算法嵌入到遗传算法中形成混合遗传算法.实验结果表明,本文提出的混合遗传算法能快速、有效的解决大学考试时间表问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊焱	辽宁科技大学理学院	17	35	3.0	5.0
2	郭爵钰	辽宁科技大学理学院	1	1	1.0	1.0