Title | DFS算法在三峡永久船闸优化编排中的应用 |
Authors | 齐欢 刘云峰 |
Issue Date | 2002-08 |
Publisher | 计算机工程 |
Keywords | 权重 NP—完全问题 编排方案 深度优化搜索算法 |
metadata.dc.description.sponsorship | 无 |
Citation | 刘云峰,齐欢.DFS算法在三峡永久船闸优化编排中的应用[J].计算机工程,2002(08):224-226. |
Abstract | 三峡永久船闸的编排问题是一个多目标规划问题。该文首先建立了求解这个问题的数学模型,然后提出了能够解决这个问题的算法——深度优先搜索()算法,这种算法很好地解决了闸室面积利用率和船只优先级别之间的矛盾,并根据实际情况对算法进行了一DFSDFS些改进,提高了运算效率。最后用实验数据说明此算法可用于三峡船闸的一般编排,而且效果不错。 |
ISSN | 1000-3428 |
Appears in Collections: | 基科部办公室 |