Skip to main content

Meta-Learning for Recommending Metaheuristics for the MaxSAT Problem

Miranda, Enrico S., Fabris, Fabio, Nascimento, Chrystian G. M., Freitas, Alex A., Oliveira, Alexandre C. M. (2018) Meta-Learning for Recommending Metaheuristics for the MaxSAT Problem. In: IEEE Conference on Intelligent Systems. 2018 7th Brazilian Conference on Intelligent Systems (BRACIS). . pp. 169-174. IEEE, USA ISBN 978-1-5386-8023-0. (doi:10.1109/BRACIS.2018.00037) (KAR id:73694)

PDF Author's Accepted Manuscript
Language: English
Download this file
(PDF/282kB)
[thumbnail of papercv.pdf]
Request a format suitable for use with assistive technology e.g. a screenreader
PDF Publisher pdf
Language: English

Restricted to Repository staff only
Contact us about this Publication
[thumbnail of 08575608.pdf]
Official URL:
https://doi.org/10.1109/BRACIS.2018.00037

Abstract

It is of great interest to build recommendation systems capable of choosing the best solver for a particular problem of a combinatorial optimisation task given past runs of solvers in various problems of that optimisation task. In this paper, a meta-learning approach is proposed to predict which metaheuristic is the best solver for MaxSAT problems. The proposal includes the creation of new meta-features derived from graph descriptions of MaxSAT problems and an interpretation of the meta-model. Our approach successfully selected the best metaheuristic to solve each problem in 87% of the cases. Also, the new meta-features have shown to be as good as the state-of-the-art meta-features, and the meta-model interpretation found interesting problem-specific knowledge.

Item Type: Conference or workshop item (Proceeding)
DOI/Identification number: 10.1109/BRACIS.2018.00037
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: F. Fabris
Date Deposited: 30 Apr 2019 11:21 UTC
Last Modified: 04 Jul 2023 12:56 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/73694 (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.