| DFS算法在三峡永久船闸优化编排中的应用 |
| |
| 引用本文： | 刘云峰,齐欢.DFS算法在三峡永久船闸优化编排中的应用[J].计算机工程,2002,28(8):224-226. |
| |
| 作者姓名： | 刘云峰 齐欢 |
| |
| 作者单位： | 华中科技大学系统工程研究所,武汉430074 |
| |
| 摘 要： | 三峡永久船闸的编排问题是一个多目标规划问题。该文首先建立了求解 这个问题的数学模型，然后提出了能够解决这个问题的算法－深度优先搜索（DFS）算法，这种算法很好地解决了闸室面积利用率和船只优先级别之间的矛盾，并根据实际情况对DFS算法进行了一些改进，提高了运算效率，最后用实验数据说明此算法可用于三峡船闸的一般编排，而且效果不错。
|
| 关 键 词： | DFS算法 三峡永久船闸 优化编排 NP－完全问题 深度优化搜索算法 |
| 文章编号： | 1000-3428(2002)08-0224-03 |
| 修稿时间： | 2001年9月17日 |
Application of DFS Algorithm in the Arranging of Three-gorges Permanent Lock Chamber |
| |
| LIU Yunfeng,QI Huan.Application of DFS Algorithm in the Arranging of Three-gorges Permanent Lock Chamber[J].Computer Engineering,2002,28(8):224-226. |
| |
| Authors: | LIU Yunfeng QI Huan |
| |
| Abstract: | 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. |
| |
| Keywords: | WeightNP-complete problemArrange schemeDFS algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
