物流配送最短路径网搜索的改进蚁群算法

Study on advanced ant colony algorithm searching shortest path in logistics network of distribution

将蚁群优化的基本原理用到物流配送网最短路径搜索中,在充分考虑了物流配送网基本特性后,采用了—种基于加强方向性搜索、减少搜索范围的蚁群算法对其进行具体实现。改进的蚁群算法改善了基本蚁群算法中的随机搜索特性,使算法能以较快的速度收敛到最优解上。

The basic theory of ant colony algorithm is applied to shortest path search in the logistics network of distribution, a kind of ant colony algorithm is used based on strengthen search in the direction, scope of search is reduced to realize a shortest path search, which under the consideration of general nature of the logistics network of distribution. This kind of advanced ant colony algorithm improves the nature of random search, so the algorithm can converge more rapidly to the optimization answer.