Application of the improved ant colony algorithm

Zongyong Zhang,Jing Sun,Jiahua Tan
2002-01-01
Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University
Abstract:Ant colony algorithm is a new algorithm and has many promising characters in resolving the TSP and other problems. The gathering and disbanding of containers is a key factor to Shanghai Deep Water Port's constructing. In order to provide a reasonable layout for Shanghai's inland river net and popularize the ant colony algorithm, this paper analyzed Shanghai's inland river net and container shipping. An improved ant colony algorithm was used with the random distribution technology. As a result of the planning, the system of Shanghai inland river net is suitable for the container shipping. Some reasonable advice of reconstructing the inland rivers were offered.
What problem does this paper attempt to address?