Max-Min Ant System Applied to the Ship Lock Arrangement Problem

摘要

With the rapid development of the inland rivers transport, the navigable capacity of the ship locks of the inland rivers is insufficient increasingly. In order to improve the navigable capacity, and ensure navigation through the ship locks to be safe, smooth, convenient and orderly. Based on the analysis of influencing factors of the ship lock navigable capacity, this paper draws the conclusion that the maximum value problem about the lockage tonnage every time is actually a problem of the ship lock arrangement optimization, establishes the Max-Min Ant System for the ship lock arrangement optimization, furtherly designs and implements the corresponding algorithm, and tests the algorithm through two examples. The experimental results show that the Max-Min Ant System is effective to the ship lock arrangement optimization, and the Max-Min Ant System for the ship lock arrangement optimization can improve the practical navigable capacity.