计算机科学
机器学习
元启发式
人工智能
健身景观
元学习(计算机科学)
元启发式
作者
Lucas M. Pavelski,Myriam Regattieri Delgado,Marie-Eléonore Kessaci
标识
DOI:10.1145/3321707.3321846
摘要
In the context of recommendation methods, meta-learning considers the use of previous knowledge regarding problems solution and performance to indicate the best strategy, whenever it faces a new similar problem. This paper studies the use of meta-learning to recommend local search strategies to solve several instances of permutation flowshop problems. The method proposed to conceive the meta-learning model is described considering three main phases: (i) extracting the problem features, (ii) building the performance database and (iii) training the recommendation model. In this work, we extract instances features mainly through fitness landscape analysis; build the performance data using the Irace parameter tuning algorithm and train neural networks models for recommendation. The paper also analyzes two mechanisms that support the recommendation: one using classification as its basis and another considering ranking processes. Experiments conducted on a wide range of different flowshop instances show that it is possible to recommend not only the best algorithms, but also some of their suitable configurations.
科研通智能强力驱动
Strongly Powered by AbleSci AI