Application of DFS Algorithm in the Arranging of Three-gorges Permanent Lock Chamber
Application of DFS Algorithm in the Arranging of Three-gorges Permanent Lock Chamber
复制标题
DOI：
--
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
Liu Yunfeng
中科院分区：
文献类型：
--
作者：
Liu Yunfeng
三峡永久船闸室布置是一个多目标规划问题。本文首先建立了该问题的数学模型，然后给出了求解该问题的算法——DFS算法。该算法解决了面积百分比与船舶优先级之间的矛盾。此外，为了提高效率，对DFS算法进行了改进。最后通过测试数据验证了该算法的可用性，取得了良好的效果。
The arranging of three-gorges permanent lock chamber is a multi-objective planning problem. In this paper, themathematical model of this problem is constructed and then the algorithm for the problem, DFS algorithm is provided. This algorithm solves the contradiction between area percent and ships priorities. Besides, for high efficiency, DFS Algorithm is improved. Last the usability of this algorithm is proved by test data with good result.