基于模拟退火算法的三峡船闸编排

Ship Lock Arrangement in Yangtze Gorges Based on Simulated Annealing Algorithm

为了解决过闸需求与三峡船闸通过能力相对不足的问题,在分析船闸通过能力影响因素的基础上,给出一种提高船闸实际通过能力的模拟退火方法,设计并实现相应的求解算法。试验结果表明该方法在提高三峡船闸实际通过能力问题上是有效的。

In order to improve the navigation capacity of the Yangtze gorges ship lock, based on analyzing the navigation capacity of the ship lock and its main influencing factors, this paper proposes a simulated annealing algorithm to improve the ship lock navigation capacity, meantime designs and implements the corresponding algorithm. Computational results show that the proposed algorithm for improving the ship lock navigation capacity is effective, and it offers technical support for improving the navigation capacity of the Yangtze gorges ship lock.