| 大学排课问题中的遗传算法设计 |
| |
| 引用本文： | 赵光哲.大学排课问题中的遗传算法设计[J].延边大学理工学报,2006,32(1):64-68. |
| |
| 作者姓名： | 赵光哲 |
| |
| 作者单位： | 延边大学工学院计算机科学与技术专业智能信息处理研究室 吉林延吉133002 |
| |
| 摘 要： | 排课问题实际上是时间表优化的问题,由于其超大的求解规模和众多的约束条件,是运筹学领域和计算机领域一直致力寻求解决但没有得到解决的NP难解问题.本文针对大学排课问题,讨论了遗传算法设计中的编码方案以及遗传算子的实现方法,并讨论了处理冲突的算法.
|
| 关 键 词： | 排课 编码 遗传算法 |
| 文章编号： | 1004-4353(2006)01-0064-05 |
| 收稿时间： | 2005-11-02 |
| 修稿时间： | 2005年11月2日 |
A designing to problem of university's timetable based on genetic algorithm |
| |
| ZHAO Guang-zhe.A designing to problem of university''''s timetable based on genetic algorithm[J].Journal of Yanbian University (Natural Science),2006,32(1):64-68. |
| |
| Authors: | ZHAO Guang-zhe |
| |
| Affiliation: | Intelligent Information Procession Lab. , Department of Computer Science and Technology, College of Engineering, Yanbian University, Yanji 133002, China |
| |
| Abstract: | Timetable problem with large scale and numerous constraints is a NP-hard problem which many(researchers) in the operational research and computer fields have been dedicated to resolve but have not found a best solution.The solution for the problem of university's timetable based on GA,including designing the encoding mode,and the algorithm of tackled clash are discussed in this paper. |
| |
| Keywords: | timetable problem encoding genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
