新蚁群算法模型在大学课程时间表问题中的应用  

A NEW ANT COLONY ALGORITHM MODEL AND ITS APPLICATION IN UNIVERSITY COURSE TIMETABLING PROBLEM

作　　者：吴小娟[1] 吕强[1,2] 

机构地区：[1]苏州大学计算机科学与技术学院,江苏苏州215006 [2]江苏省计算机信息处理技术重点实验室,江苏苏州215006

出　　处：《计算机应用与软件》2009年第6期80-82,107,共4页Computer Applications and Software

基　　金：江苏省自然科学基金(BK2003030)

摘　　要：分析大学课程时间表问题的特征,结合已有蚁群算法的求解策略,构建了新的问题求解模型,提出了一种基于蚁群算法和改进过程的求解算法,并在不同规模的问题实例上进行实验。结果表明,算法在目标函数解的质量上有明显改进。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 algorithms.

关 键 词：大学课程表问题 蚁群算法 局部搜索 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP18[自动化与计算机技术—计算机科学与技术]