An Improved Ant System Algorithm for the Ship Lock Arrangement Problem

With the fast development of the inland waterway transport and the increasing of quantity ships, it is obviously exposed the deficiency of inland river ship locks navigation capacity. In order to improve the ship lock navigation capability, to ensure convenient, safe, stable and orderly navigation through the ship locks, this paper established the improved ant system algorithm for the ship lock arrangement, and implemented corresponding algorithm through further design. The calculation results show that the improved ant system algorithm is effective in application of the ship lock arrangement.