| 蚁群优化算法及其应用研究进展 |
| |
| 引用本文： | 李士勇.蚁群优化算法及其应用研究进展[J].计算机测量与控制,2003,11(12):911-913,917. |
| |
| 作者姓名： | 李士勇 |
| |
| 作者单位： | 哈尔滨工业大学,控制科学与工程系,黑龙江,哈尔滨,150001 |
| |
| 基金项目： | 哈尔滨工业大学跨学科交叉性研究基金资助项目(HIT.MD2001.02) |
| |
| 摘 要： | 综述了近年来蚁群算法及其在组合优化中的应用研究成果。首先简述了蚁群的觅食行为及蚂蚁的信息系统，其次介绍了人工蚁群算法的基本原理及其主要特点。然后概述了这种算法在组合优化问题中的多种应用，诸如旅行商问题(TSP)、二次分配问题(QAP)、任务调度问题(JSP)、车辆路线问题(VRP)、图着色问题(GCP)、有序排列问题(SOP)及网络由问题等。最后对蚁群算法仍需要解决的问题和未来的发展方向进行了探讨。
|
| 关 键 词： | 蚁群优化算法 数学模型 遗传算法 旅行商问题 |
| 文章编号： | 1671-4598(2003)12-0911-03 |
Progresses in Ant Colony Optimization Algorithm with Applications |
| |
| LI Shi-yong.Progresses in Ant Colony Optimization Algorithm with Applications[J].Computer Measurement & Control,2003,11(12):911-913,917. |
| |
| Authors: | LI Shi-yong |
| |
| Abstract: | The recent research results of Ant Colony Algorithm(ACA)and its applications for combinatorial optimization are overviewed.At first ant colonies foraging behavior and their communication system are briefly introduced.Then the basic principle and the main characteristics of artificial ant colony algorithm are presented.Thirdly the applications of ACA for the combinatorial optimization problems are described,such as TSP,QAP,JSP,VRP,GCP,SOP and the networks routing problem.Finally the problems to be solved and the future works are discussed. |
| |
| Keywords: | ant colony algorithm ant system combinatorial optimization meta-heuristic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机测量与控制》浏览原始摘要信息 |
|
点击此处可从《计算机测量与控制》下载全文 |
