| 蚁群算法在考试安排中的应用 |
| |
| 引用本文： | 张华,王秀坤,孙焘.蚁群算法在考试安排中的应用[J].计算机工程与设计,2003,24(12):62-64. |
| |
| 作者姓名： | 张华 王秀坤 孙焘 |
| |
| 作者单位： | 大连理工大学,计算机科学与工程系,辽宁,大连,116023 |
| |
| 摘 要： | 蚁群算法是一种新的进化算法，目前的研究表明该算法具有许多优良的性质，它为组合优化等问题提供了新的思路。利用蚁群算法对考试课程安排这一实际问题进行求解。综合了图论中的着色和运筹学中的背包问题。通过实例的解决和分析，说明了该算法的优越性。
|
| 关 键 词： | 考试安排 蚁群算法 进化算法 贪心算法 启发式算法 着色问题 图论 |
| 文章编号： | 1000-7024(2003)12-0062-03 |
Ant colony algorithm for course examination arrange problem |
| |
| ZHANG Hua,WANG Xiu-kun,SUN Tao.Ant colony algorithm for course examination arrange problem[J].Computer Engineering and Design,2003,24(12):62-64. |
| |
| Authors: | ZHANG Hua WANG Xiu-kun SUN Tao |
| |
| Abstract: | Ant colony algorithm is a new evolution algorithm. This algorithm appeared in recent years and was applied to varieties of fields about optimization. The algorithm can the solve problem of how to arrange for the course examinations. The coloring problem of graph theory and the knapsack problem of operational research are combined. The merit of this algorithm is illuminated by solving and analyzing the instance. |
| |
| Keywords: | ant colony algorithm coloring problem knapsack problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
