基于改进人工鱼群算法的最短路径问题研究

An Modified Artificial Fish Swarm Algorithm for the Optimal Routing Problem

摘要: 最短路径问题是交通网络分析中的一个重要问题。本文在分析基本鱼群算法在求解交通网络两点之间最短路径的基础上，针对其准确性和处理时间的不足，对人工鱼初值和行为进行了改进，提出了改进的人工鱼群算法。仿真实验表明提出的方法较原始鱼群算法能更准确、更快速地找到交通路网中任意两点间的最短路径。

Abstract: Search for the shortest path in transportation network is one of the most important problem of ITS. This pa- per analyzes the basic Artificial Fish Swarm Algorithm and presents an improved algorithm on initialize population and behavior. The results of the experimentation proved that the improved algorithm could find the shortest path more ac- curately and quickly than the basic algorithm, and it is feasible.