人工蚁群算法理论及其在经典TSP问题中的实现  

Theory on Artificial Ant Algorithm and Its Application in TSP-Problem

作　　者：黎锁平[1] 张秀媛[2] 杨海波[1] 

机构地区：[1]北方交通大学理学院,北京100044 [2]北方交通大学交通运输学院,北京100044

出　　处：《交通运输系统工程与信息》2002年第1期54-57,共4页Journal of Transportation Systems Engineering and Information Technology

摘　　要：人工蚁群算法是一种新型的模拟进化算法 ,也是一种随机型智能搜索寻优算法 .较系统地总结了这一算法的基本理论 ,分析了其基本模型和算法在 TSP问题中的实现方式 ,给出了改进算法及其在多点通信路由问题中的应用 .并对人工蚁群算法的优化性能进行了分析讨论 .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.

关 键 词：TSP 人工蚁群算法 信息索 区域交通网络 通信网络 数学模型 

分 类 号：O224[理学—运筹学与控制论] U491.13[理学—数学]