贪婪算法在船闸编排问题的应用

• 作者: 刘雯丽
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: 船闸编排问题 装箱模型 贪婪算法
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 计算机工程与应用技术
• 页码范围: 2417-2418
• 分类号: TP301
• 字数: 1690字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2011.10.075

摘要

船闸编排问题可以看作一个二维装箱问题.该文基于贪婪算法思想,研究如何把船闸编排的二维装箱问题降到一维求解.建立了相关的数学模型,并设计出计算机程序,在Visual C++平台运行,得到了较优的组合结果,证明该方法可以有效地提高闸室面积利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘雯丽	西南交通大学交通运输与物流学院	5	19	3.0	4.0