.png){kind=icon}
Return
Sequence Transfer-Based Particle Swarm Optimization Algorithm for Irregular Packing Problems
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2021.3114331.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The two-dimensional (2D) irregular packing problem is a classical optimization problem with NP-hard characteristics and has high computational complexity. To date, packing problems have generally been solved by artificial experience and heuristic algorithms. However, these algorithms are not highly efficient and the excellent cases cannot be preserved, which both time and economic costs are high. Inspire by transfer learning and considering the characteristics of 2D irregular packing problems, we propose a sequence transfer-based particle swarm optimization algorithm (ST-PSO) to solve the multi-constraint packing problem. A piece-matching strategy based on an improved shape context algorithm, and a piece-sequencing generation strategy for transferring the packing sequence are developed for particle swarm optimization(PSO) initialization. In the process of PSO, an adaptive adjustment strategy is used with an improved positioning strategy to adjust the packing position of the pieces. The results indicate that this method can robustly, quickly, and efficiently achieve the packing of 2D irregular pieces. Compared with the data prior to transfer, the ST-PSO can inherit and transfer the historical packing sequence in less time and retain or exceed the actual packing data onto the samples. This algorithm could be applied to industrial applications to reduce waste, packing time, and production costs.
Keywords:
Heuristic algorithms
Task analysis
Licenses
Transfer learning
Shape
Feature extraction
Optimization
Irregular pieces
multiple constraints
particle swarm optimization algorithm
sequence transfer
two-dimensional packing optimization
Journal
IF:
3.6
Papers:
9.8W
Citations:
29.7W
Organization
No organization information available
Cited Papers
Immune response enhancement with GLS-5310 DNA primary vaccine against SARS-CoV-2 followed by administration of an mRNA vaccine heterologous boost.png)
Vaccine
OAAI
VaccineIF0
OAAIShareSaveShareSaveShareSave
View more