混合二元蚁群算法求解集装箱装载问题-计算机工程与应用.PDFVIP

222 2010 ，46 （36 ） Computer Engineering and Applications 计算机工程与应用 混合二元蚁群算法求解集装箱装载问题 袁军良，熊伟清，江宝钏 YUAN Jun-liang ，XIONG Wei-qing ，JIANG Bao-chuan 宁波大学 计算机科学与技术研究所，浙江 宁波 315211 Institute of Computer Science and Technology ，Ningbo University ，Ningbo ，Zhejiang 315211 ，China E-mail ：zlzlpp 123@ 163.com YUAN Jun-liang ，XIONG Wei-qing ，JIANG Bao-chuan.Hybrid binary ant colony algorithm for container loading prob- lem.Computer Engineering and Applications ，2010 ，46 （36 ）：222-225. Abstract ：Container loading problem with multi-constraints is a complicated combinatorial optimization problem.It ’s a NP-hard problem.A trifurcate tree of space is designed according to the trait of this problem and available space is divided by the strategy of trifurcate tree.Binary ant colony algorithm combining heuristics is proposed to solve the container loading problem.First ，using binary ant colony algorithm determines the set of preparatory loading goods.Then ，using heuristics deter- mines the priority of the goods and an effective bin-packing algorithm is given.Results of the experiment show the feasibili- ty and effectiveness of the proposed algorithm. Key words ：container loading ；binary ant colony algorithm ；heuristic ；trifurcate tree 摘 要：集装箱装载问题是一个具有复杂约束条件的组合优化问题，属于NP-hard 问题。针对集装箱装载问题的特点，设计了空 间三叉树，对可利用空间采用三叉树划分策略，利用二元蚁群算法结合启发式算法进行求解，即先利用二元蚁群算法确定预备装 入货物集，再用启发式算法决定货物的装入优先级顺序，并给出了有效的装箱算法。实例结果表明该算法的有效性和实用性。 关键词：集装箱装载；二元蚁群算法；启发式；三叉树 DOI ：10.3778/j.issn. 1002-8331.2010.36.062 文章编号：1002-8331（2010 ）36-0222-04 文献标识码：Ａ 中图分类号：TP391 [7] 1 引言 除了交叉、变异算子，还可以使用剪切、粘贴算子 。（3 ）禁忌搜 集装箱装载问题是货物运输中的重要环节，是一类具有 索算法。例如：设计货物的摆放规则和序列生成方式，设定二 [8] 广泛行业背景的问题。