| 大学考试时间表问题的混合遗传算法求解 |
| |
| 引用本文： | 熊焱,郭爵钰. 大学考试时间表问题的混合遗传算法求解[J]. 辽宁科技大学学报, 2009, 32(2) |
| |
| 作者姓名： | 熊焱 郭爵钰 |
| |
| 作者单位： | 辽宁科技大学,理学院,辽宁,鞍山,114051;辽宁科技大学,理学院,辽宁,鞍山,114051 |
| |
| 摘 要： | 考试时间表问题是一类典型的组合优化问题,也是NP难问题.分析了大学考试时间表编排的特点,给出了一种解决考试时间冲突的自动生成考试时间表的可行时段-查找算法.为进一步解决时间间隔问题,将可行时段-查找算法嵌入到遗传算法中形成混合遗传算法.实验结果表明,本文提出的混合遗传算法能快速、有效的解决大学考试时间表问题.
|
| 关 键 词： | 考试时间表问题 遗传算法 0-1方阵 可行时段 |
Hybrid genetic algorithm for university examination timetabling problem |
| |
| XIONG Yan,GUO Jue-yu. Hybrid genetic algorithm for university examination timetabling problem[J]. Journal of University of Science and Technology Liaoning, 2009, 32(2) |
| |
| Authors: | XIONG Yan GUO Jue-yu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
