| 新蚁群算法模型在大学课程时间表问题中的应用 |
| |
| 引用本文： | 吴小娟,吕强. 新蚁群算法模型在大学课程时间表问题中的应用[J]. 计算机应用与软件, 2009, 26(6): 80-82,107 |
| |
| 作者姓名： | 吴小娟 吕强 |
| |
| 作者单位： | 苏州大学计算机科学与技术学院,江苏,苏州,215006;苏州大学计算机科学与技术学院,江苏,苏州,215006;江苏省计算机信息处理技术重点实验室,江苏,苏州,215006 |
| |
| 基金项目： | 江苏省自然科学基金(BK2003030) |
| |
| 摘 要： | 分析大学课程时间表问题的特征,结合已有蚁群算法的求解策略,构建了新的问题求解模型,提出了一种基于蚁群算法和改进过程的求解算法,并在不同规模的问题实例上进行实验。结果表明,算法在目标函数解的质量上有明显改进。
|
| 关 键 词： | 大学课程表问题 蚁群算法 局部搜索 |
A NEW ANT COLONY ALGORITHM MODEL AND ITS APPLICATION IN UNIVERSITY COURSE TIMETABLING PROBLEM |
| |
| Wu Xiaojuan,Lü Qiang. A NEW ANT COLONY ALGORITHM MODEL AND ITS APPLICATION IN UNIVERSITY COURSE TIMETABLING PROBLEM[J]. Computer Applications and Software, 2009, 26(6): 80-82,107 |
| |
| Authors: | Wu Xiaojuan Lü Qiang |
| |
| Affiliation: | School of Computer Science and Technology;Soochow University;Suzhou 215006;Jiangsu;China;Jiangsu Provincial Key Lab of Computer Information Processing Technology;China |
| |
| Abstract: | Based on existing solution policies of ant colony algorithm and analyzed the character of the university course timetabling problem(UCTP),in this paper it constructs a new problem solving model,proposes an algorithm that combines the ant colony algorithm with the improvement procedures.The new algorithm was implemented on several problem instances that are of different scale,the results show that the new algorithm has a better performance in the quality of object function's solution comparing with other alg... |
| |
| Keywords: | University course timetabling problem Ant colony algorithm Local search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
