集装箱装载问题的动态融合策略优化算法

来源：计算机工程与应用杂志2023年第19期北京时间：

作者：高鹏, 张德珍, 张秀国

单位：1.大连大学 经济管理学院（旅游学院），辽宁 大连 116622 ；2.大连海事大学 信息科学技术学院，辽宁 大连 116026

摘要：针对强异类集装箱三维装载问题提出了一种融合策略启发式算法。考虑装箱货物特征和空间特征，采用聚类方法将强异类问题转化为弱异类问题；设计了剩余空间合并策略以及货物局部空间姿态调整策略，以提高集装箱空间利用率；在保证解的多样性的前提下，结合贪心层叠法的收敛优势和蚁群层叠法的寻优优势，设计了基于选择概率的融合算法；设计了新的状态值表示和剪枝矩阵结构，以有效缩减可行解空间。对实际集装箱数据以及公共数据集进行测试仿真，结果验证了算法的有效性。

关键词：强异类,三空间贪心层叠法,三空间蚁群层叠法,融合策略,仿真模拟