| 人工蚁群算法理论及其在经典 TSP 问题中的实现 |
| |
| 引用本文： | 黎锁平,张秀媛,杨海波.人工蚁群算法理论及其在经典 TSP 问题中的实现[J].交通运输系统工程与信息,2002,2(1):54-57. |
| |
| 作者姓名： | 黎锁平 张秀媛 杨海波 |
| |
| 作者单位： | 1.北京交通大学理学院, 北京100044; 2.北京交通大学交通运输学院, 北京100044 |
| |
| 摘 要： | 人工蚁群算法是一种新型的模拟进化算法也是一种随机型智能搜索寻优算法.较系 统地总结了这一算法的基本理论.分析了其基本摸型和算法在TSP问题中的实现方式给出了 改进算法及其在多点通信路由问题中的应用.并对人工蚁群算法的优化性能进行了分析讨论.
|
| 关 键 词： | 人工蚁群算法 信息素 轨迹 模型 |
| 文章编号： | 1009-6744(2002)01-0054-04 |
| 收稿时间： | 2001-11-22 |
| 修稿时间： | 2001年11月22 |
Theory on Artificial Ant Algorithm and Its Application in TSP-Problem |
| |
| LI Suo-ping,ZHANG Xiu-yuan,YANG Hai-bo.Theory on Artificial Ant Algorithm and Its Application in TSP-Problem[J].Transportation Systems Engineering and Information,2002,2(1):54-57. |
| |
| Authors: | LI Suo-ping ZHANG Xiu-yuan YANG Hai-bo |
| |
| Institution: | 1.School of Science,Northern Jiaotong University.Beijing 100044.China;2.School of Traffic and Transportation, Northern Jiaotong University, Beijing 100044. China |
| |
| Abstract: | Artificial ant algorithm is a novel simulated evolutionary algorithm, also a newly stochastic and intellectual searching optimization. This paper systematically summarizes the
fundamental theory in the algorithm, and analyses the fundamental model and the pattern of the algorithm in traveling salesman problem. The improved ant algorithm and its application for multicast routing are presented. Eventually its ability for optimizing is discussed.
|
| |
| Keywords: | artificial ant algorithm pheromone trail model |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《交通运输系统工程与信息》浏览原始摘要信息 |
| 点击此处可从《交通运输系统工程与信息》下载免费的PDF全文 |
