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

摘要：

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

关键词：集装箱装载、蚁群优化算法、启发式规则、整数规划

分类号：TP391(计算技术、计算机技术)

在线出版日期：2013-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：252-257