DFS算法在三峡永久船闸优化编排中的应用

摘要：

三峡永久船闸的编排问题是一个多目标规划问题.该文首先建立了求解这个问题的数学模型,然后提出了能够解决这个问题的算法--深度优先搜索(DFS)算法,这种算法很好地解决了闸室面积利用率和船只优先级别之间的矛盾,并根据实际情况对DFS算法进行了一些改进,提高了运算效率.最后用实验数据说明此算法可用于三蛱船闸的一般编排,而且效果不错.

关键词：权重、NP-完全问题、编排方案、深度优化搜索算法

所属期刊栏目：28

分类号：TP312(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：224-226