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

摘要：

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

关键词：集装箱装载、二元蚁群算法、启发式、三叉树

所属期刊栏目：46

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

资助基金：浙江省自然科学基金the Natural Science Foundation of Zhejiang Province of China under Grant Y1080364;宁波市自然科学基金项目the Natural Science Foundation of Ningbo of China under Grant 2009A610079

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

页数：共4页

页码：222-225