The Best-Worst Ant System for the Lock Chamber Arrangement Problem

Abstract There are many rivers in china, and the inland navigation resources are abundant. 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 safe, convenient, stable and orderly navigation through the ship locks, this paper used a best-worst ant system to solve the lock chamber arrangement optimization problem, established the best-worst ant system for the lock chamber arrangement, implemented corresponding algorithm through further design, and tested the validity of it through the Yangtze Gorges lock chamber arrangement and the Qingyuan Water Conservancy lock chamber arrangement. The calculation results show that the best-worst ant system is effective in application of the lock chamber arrangement.