| 蚁群算法的理论与应用 |
| |
| 引用本文： | 王剑,李平,杨春节. 蚁群算法的理论与应用[J]. 机电工程, 2003, 20(5): 126-129 |
| |
| 作者姓名： | 王剑 李平 杨春节 |
| |
| 作者单位： | 浙江大学,工业控制技术研究所,浙江,杭州,310027 |
| |
| 摘 要： | 介绍了一种求解复杂组合优化问题的新的拟生态算法——蚁群算法。阐述了该算法的基本原理、几种改进蚁群算法以及蚁群算法在TSP问题、job-shop调度问题、大规模集成电路布线、电信网络路由等各种组合优化问题中的应用。
|
| 关 键 词： | 蚁群算法 拟生态算法 组合优化问题 旅行商问题 Job-Shop调度问题 |
| 文章编号： | 1001-4551(2003)05-0126-04 |
| 修稿时间： | 2003-06-20 |
The Research and Application of Ant Colony Algorithm |
| |
| WANG Jian,LI Ping,YANG Chun-jie. The Research and Application of Ant Colony Algorithm[J]. Mechanical & Electrical Engineering Magazine, 2003, 20(5): 126-129 |
| |
| Authors: | WANG Jian LI Ping YANG Chun-jie |
| |
| Abstract: | Ant colony algorithm was a novel simulated ecosystem evolutionary algorithm. After introducing the essence of the ant colony algorithm and several improved ant colony algorithms, this paper discussed its application in the complicated combinatorial optimization problems, such as the TSP problem, the job-shop scheduling problem, routing in LSI, the telecommunication networks routing problem, and so on. |
| |
| Keywords: | ant colony algorithm evolutionary algorithm combinatorial optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
