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

GAO Peng,ZHANG Dezhen, ZHANG Xiuguo

Computer Engineering and Applications(2023)

引用 0|浏览0
暂无评分
摘要
针对强异类集装箱三维装载问题提出了一种融合策略启发式算法.考虑装箱货物特征和空间特征,采用聚类方法将强异类问题转化为弱异类问题;设计了剩余空间合并策略以及货物局部空间姿态调整策略,以提高集装箱空间利用率;在保证解的多样性的前提下,结合贪心层叠法的收敛优势和蚁群层叠法的寻优优势,设计了基于选择概率的融合算法;设计了新的状态值表示和剪枝矩阵结构,以有效缩减可行解空间.对实际集装箱数据以及公共数据集进行测试仿真,结果验证了算法的有效性.
更多
关键词
strongly heterogeneous,three-space greedy stacking method,three-space ant colony stacking method,hybrid strategy,simulation
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要