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

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