期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
DFS算法在三峡永久船闸优化编排中的应用 被引量:26
1
作者 刘云峰 齐欢 《计算机工程》 CAS CSCD 北大核心 2002年第8期224-226,共3页
三峡永久船闸的编排问题是一个多目标规划问题。该文首先建立了求解这个问题的数学模型,然后提出了能够解决这个问题的算法——深度优先搜索()算法,这种算法很好地解决了闸室面积利用率和船只优先级别之间的矛盾,并根据实际情况对算法... 三峡永久船闸的编排问题是一个多目标规划问题。该文首先建立了求解这个问题的数学模型,然后提出了能够解决这个问题的算法——深度优先搜索()算法,这种算法很好地解决了闸室面积利用率和船只优先级别之间的矛盾,并根据实际情况对算法进行了一DFSDFS些改进,提高了运算效率。最后用实验数据说明此算法可用于三峡船闸的一般编排,而且效果不错。 展开更多
关键词 DFS算法 三峡永久船闸 优化编排 NP-完全问题 深度优化搜索算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部