| 混合算法在大学课程表问题中的应用研究 |
| |
| 引用本文： | 黄锟,陈志刚. 混合算法在大学课程表问题中的应用研究[J]. 电脑与信息技术, 2008, 16(2): 25-27 |
| |
| 作者姓名： | 黄锟 陈志刚 |
| |
| 作者单位： | 中南大学信息科学与工程学院,湖南,长沙,410083;中南大学信息科学与工程学院,湖南,长沙,410083 |
| |
| 摘 要： | 大学课程袁问题是时间表问题之一,也是一个多因素的优化决策问题.文章提出的混合算法,基于动态规划的思想,对大学课程表问题进行分阶段求解,分别采用遗传算法分配时间,采用最佳适应算法分配场地.实验结果表明,这种方法既保证了课表的质量,又有利于工程上实现和扩展.
|
| 关 键 词： | 课程表问题 动态规划 遗传算法 排课 |
| 文章编号： | 1005-1228(2008)02-0025-03 |
| 修稿时间： | 2008-01-23 |
Research and Application of Course Timetabling Problem Based on Mixed Algorithm |
| |
| HUANG Kun,CHEN Zhi-gang. Research and Application of Course Timetabling Problem Based on Mixed Algorithm[J]. Computer and Information Technology, 2008, 16(2): 25-27 |
| |
| Authors: | HUANG Kun CHEN Zhi-gang |
| |
| Affiliation: | HUANG Kun,CHEN Zhi-gang(College of Information Science , Engineering,Central South University,Changsha,Hunan 410083,China) |
| |
| Abstract: | Course timetabling problem is one of the timetable problem.Also it is a multi-factor optimization decision problem.A mixed algorithm is proposed based on the idea of dynamic programming,who divides the course timetabling problem into two phases,arranging time by genetic algorithm and arranging classroom by best fit algorithm.The experiment result shows it ensures the quality and easy to implement and expand. |
| |
| Keywords: | course timetabling problem dynamic programming genetic algorithm arranging of curriculum schedule |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
