.png){kind=icon}
返回
A framework to select heuristics for the rectangular two-dimensional strip packing problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2022.119202.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Defining the algorithm capable of best fit the characteristics observed for a problem is a complex task in the context of combinatorial optimization problems. As a decision-making process, one of the most practical and useful ways to treat and solve algorithm selection problems is using supervised machine learning techniques to search for patterns between explanatory variables characteristics of the problem and the algorithms available to be selected. The present article deals with the development of a framework to fit classification models based on supervised machine learning techniques to select improvement heuristics for the rectangular 2D strip packing problem (2D-SPP) with 90-degrees rotation. Classification models were fitted to predict the best improvement heuristic for constructive heuristics bottom-left, bottom-left-fill, best-fit, best-fit with bottom-left-fill, fast -heu-ristic, and fast-heuristic with bottom-left-fill, using 19 features provided by problem characteristics. A total of 15,666 benchmark problem instances from the literature were used to represent the rectangular 2D-SPP char-acteristics variations found in real-world applications to train and test the fitted classification models. The framework proved to be consistent to predict improvement heuristics with acceptable accuracy, being able to be applied for the prediction of other cutting and packing problems algorithms.
Keyword:
Strip packing problems
Cutting and packing problems
Algorithm selection problem
Heuristics
Classification analysis
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
Data mining based framework to assess solution quality for the rectangular 2D strip-packing problem
OAAI
OAAI分享收藏
The effect of 3-nitropropionic acid on behavioral dysfunction, neuron loss and gliosis in the brain of adult male rats: The case of prefrontal cortex, hippocampus and the cerebellum.png)
Toxicon
ToxiconIF0
PREAI
分享收藏Robust multiple frequency multiple power localization schemes in the presence of multiple jamming attacksPLOS ONEOAAI
PLOS ONEIF0
OAAI分享收藏
查看更多内容