混合二元蚁群算法求解集装箱装载问题

• 作者: 江宝钏 熊伟清 袁军良
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 集装箱装载 二元蚁群算法 启发式 三叉树
• 年，卷（期）: 2010,（36）
• 页码范围: 222-225
• 分类号: TP391
• 字数: 4578字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.36.062

摘要

集装箱装载问题是一个其有复杂约束条件的组合优化问题,属于NP-hard问题.针对集装箱装载问题的特点,设计了空间三叉树,对可利用空间采用三叉树划分策略,利用二元蚁群算法结合启发式算法进行求解,即先利用二元蚁群算法确定预备装入货物集,再用启发式算法决定货物的装入优先级顺序,并给出了有效的装箱算法.实例结果表明该算法的有效性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江宝钏	宁波大学计算机科学与技术研究所	12	79	6.0	8.0
2	熊伟清	宁波大学计算机科学与技术研究所	68	1051	17.0	30.0
3	袁军良	宁波大学计算机科学与技术研究所	1	8	1.0	1.0