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

• 作者: 刘云峰 齐欢
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 权重 NP-完全问题 编排方案 深度优化搜索算法
• 年，卷（期）: 2002,（8）
• 所属期刊栏目: 工程应用技术与实现
• 页码范围: 224-226
• 页数: 3页
• 分类号: TP312
• 字数: 2284字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2002.08.087

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	齐欢	华中科技大学系统工程研究所	160	1700	22.0	32.0
2	刘云峰	华中科技大学系统工程研究所	11	233	7.0	11.0