陈元文.基于优先保持策略遗传算法的三维装箱问题[J].包装工程,2021,42(15):211-218.
CHEN Yuan-wen.Three-Dimensional Container Loading Problem Based on Genetic Algorithm with Priority Retention Strategy[J].Packaging Engineering,2021,42(15):211-218. |
| 基于优先保持策略遗传算法的三维装箱问题 |
| Three-Dimensional Container Loading Problem Based on Genetic Algorithm with Priority Retention Strategy |
| 投稿时间：2020-12-16 |
| DOI：10.19554/j.cnki.1001-3563.2021.15.026 |
| 中文关键词: 三维装箱 优先保持策略 遗传算法 实验仿真 |
| 英文关键词: three-dimensional container loading priority retention strategy genetic algorithm experimental simulation |
| 基金项目:陕西省自然科学基础研究计划(2020JQ-493);装备军内科研项目(WJ20191C080073-18);武警工程大学基础研究项目(WJY202018) |
|
| 摘要点击次数: |
| 全文下载次数: |
| 中文摘要: |
| 目的 针对以空间利用率最大为目标的三维装箱问题，设计基于优先保持策略的改进遗传算法，并对其进行求解。方法 首先，在分析现有相关研究存在不足的基础上，提出优先保持策略的基本改进理念;其次，针对问题特点，设计改进遗传算法的基本流程，重点对交叉和变异的详细实现进行介绍;最后，通过实验仿真的方式，对求解结果和算法性能进行对比分析。结果 实验证明，在所用算例中，算法的求解结果优于对比算法约14%，且收敛更为稳定，时耗满足一般需求。结论 文中算法具有较优异的迭代性能。 |
| 英文摘要: |
| Aiming at the three-dimensional container loading problem with maximum space utilization as the goal, this research proposes an improved genetic algorithm based on the priority retention strategy to solve it. First, based on the analysis of existing related research deficiencies, the basic improvement concept of the priority retention strategy is proposed. Second, the basic process of improving the genetic algorithm is designed according to the characteristics of the problem, focusing on the detailed implementation of crossover and mutation. Finally, through experimental simulation, the solution results and algorithm performance are compared and analyzed. Experiments have proved that the algorithm has better solution results (about 14% better than the compared algorithm), the convergence is more stable, and energy consumption meet general needs. Therefore, this algorithm has relatively excellent iterative performance. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
渝公网安备 50010702501716号