基于Beam Search算法的集装箱装载问题研究

• 作者: 杨会志
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 集装箱装载问题 Beam Search算法 优先装载约束 搜索过程多样性
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 软件开发与应用
• 页码范围: 106-108
• 页数: 3页
• 分类号: TP319
• 字数: 1995字
• 语种: 中文
• DOI: 10.11907/rjdk.151292

摘要

针对具有优先装载约束的集装箱装载问题,对Partial Beam Search算法进行了改进.在搜索过程中去除相似中间状态,增加了搜索过程的多样性,提高了算法的搜索效率.实验结果证明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨会志	电子科技大学中山学院计算机学院	11	41	4.0	6.0