求解强异类集装箱装载问题的混合蚁群算法

• 作者: 熊伟清 魏平
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 集装箱装载 蚁群优化算法 启发式规则 整数规划
• 年，卷（期）: 2013,（7）
• 页码范围: 252-257
• 分类号: TP391
• 字数: 5448字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1108-0361

摘要

针对强异类集装箱装载问题,设计了一种混合蚁群算法.算法中搜索空间分为货物摆放的优先序列和货物摆放的状态两部分;引入体积大的货物优先放入的启发式规则;将蚂蚁搜索得到的序列与历史最优序列进行交叉,取三者最优序列作为该蚂蚁的搜索路径;在更新信息素时,采取两种挥发系数更新信息素以避免信息素过快饱和,同时分析了算法的复杂度.通过三个强异类实例的测试,表明算法得到的装载方案有较高的空间利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊伟清	宁波大学电子商务与物流研究所	68	1051	17.0	30.0
2	魏平	宁波大学电子商务与物流研究所	40	926	16.0	29.0