基于优先保持策略遗传算法的三维装箱问题

• 作者: 陈元文
• 来源期刊: 包装工程
• 关键词: 三维装箱 优先保持策略 遗传算法 实验仿真
• 年，卷（期）: 2021,（15）
• 所属期刊栏目: 工艺与装备|Process and Equipment
• 页码范围: 211-218
• 页数: 8页
• 分类号: TB485.3
• 语种: 中文
• DOI: 10.19554/j.cnki.1001-3563.2021.15.026

摘要

目的 针对以空间利用率最大为目标的三维装箱问题,设计基于优先保持策略的改进遗传算法,并对其进行求解.方法 首先,在分析现有相关研究存在不足的基础上,提出优先保持策略的基本改进理念;其次,针对问题特点,设计改进遗传算法的基本流程,重点对交叉和变异的详细实现进行介绍;最后,通过实验仿真的方式,对求解结果和算法性能进行对比分析.结果 实验证明,在所用算例中,算法的求解结果优于对比算法约14％,且收敛更为稳定,时耗满足一般需求.结论 文中算法具有较优异的迭代性能.