.png){kind=icon}
返回
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}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
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
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
暂无机构信息
引用论文
Immune response enhancement with GLS-5310 DNA primary vaccine against SARS-CoV-2 followed by administration of an mRNA vaccine heterologous boost使用GLS-5310 DNA初始疫苗增强针对SARS-CoV-2的免疫反应，随后给予mRNA疫苗异源加强免疫.png)
Vaccine
OAAI
VaccineIF0
OAAI分享收藏分享收藏
查看更多内容