.png){kind=icon}
返回
A GAN-based genetic algorithm for solving the 3D bin packing problem
.png){kind=icon}
OA
AI
DOI：10.1038/s41598-024-56699-7.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The 3D bin packing problem is a challenging combinatorial optimization problem with numerous real-world applications. In this paper, we present a novel approach for solving this problem by integrating a generative adversarial network (GAN) with a genetic algorithm (GA). Our proposed GAN-based GA utilizes the GAN to generate high-quality solutions and improve the exploration and exploitation capabilities of the GA. We evaluate the performance of the proposed algorithm on a set of benchmark instances and compare it with two existing algorithms. The simulation studies demonstrate that our proposed algorithm outperforms both existing algorithms in terms of the number of used bins while achieving comparable computation times. Our proposed algorithm also performs well in terms of solution quality and runtime on instances of different sizes and shapes. We conduct sensitivity analysis and parameter tuning simulations to determine the optimal values for the key parameters of the proposed algorithm. Our results indicate that the proposed algorithm is robust and effective in solving the 3D bin packing problem. The proposed GAN-based GA algorithm and its modifications can be applied to other optimization problems. Our research contributes to the development of efficient and effective algorithms for solving complex optimization problems, particularly in the context of logistics and manufacturing. In summary, the proposed algorithm represents a promising solution to the challenging 3D bin packing problem and has the potential to advance the state-of-the-art in combinatorial optimization.
Keyword:
OPTIMIZATION
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.9
论文数:
28.0W
被引数:
83.5W
机构
引用论文
.png){kind=icon}
A hybrid genetic algorithm and particle swarm optimization for multimodal functions一种求解多峰函数的混合遗传粒子群算法
PREAI
分享收藏Multi-objective optimization of the 3D container stowage planning problem in a barge convoy systemOAAI
OAAI分享收藏
查看更多内容