.png){kind=icon}
Return
Anytime automatic algorithm selection for knapsack
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2020.113613.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In this paper, we present a new approach for Automatic Algorithm Selection. In this new procedure, we feed the predictor of the best algorithm choice with a runtime limit for the solvers. Hence, the machine learning model should consider and learn from the Anytime Behavior of the solvers, together with features characterizing each instance. For this purpose, we propose a general Framework and apply it to the Knapsack problem. Thus, we created a large and diverse dataset of 15, 000 instances, recorded the anytime behavior of 8 solvers on them and trained and tested three machine learning strategies, collecting the results for different machine learning algorithms. Our results show that, for the majority of the tuples , the solver that computes the best objective value can be predicted. We also make this data publicly available, as a challenge for the community to work in this problem and propose new and better machine learning models and solvers. (C) 2020 Elsevier Ltd. All rights reserved.
Keywords:
Knapsack
Algorithm selection problem
Machine learning techniques
Anytime behaviour approach
Journal
IF:
7.5
Papers:
3.0W
Citations:
10.2W
Organization
Cited Papers
ShareSave
ShareSave
ShareSaveShareSaveShareSaveHighly efficient electrocatalytic hydrogen production by nickel promoted molybdenum sulfide microspheres catalysts.png)
RSC Advances
RSC AdvancesIF0
PREAI
ShareSave
View more