一类最短路径问题蚂蚁算法求解

Solving a Shortest Path Problem by Ant-algorithm

文章提出了一最短路径问题的蚂蚁求解算法。以集煤站为例,讨论了在一个给定范围内将集煤站建在什么地方才能使总的运输费用达到最低,给出相应的数学模型。蚂蚁算法为近年来新出现的一种随机寻优算法,能够有效地求解该文所出的一类最短路径问题。

This paper presents a method of solving a shortest path problem by ant-algorithm.Taking coal concentrated-station as exemple,where should it founds the station,in a certain range,to minimize the total transporting cost.The corresponding mathematical model will be founded.Ant algorithm is a newly everged stochastic searching optimization al-gorithm in recent years,and it effectively resolves the shortest path problem in the paper.