Extending the Hybridization of Metaheuristics with Data Mining to a Broader Domain

Marcos Guerine, Isabel Rosseti, Alexandre Plastino

2014

Abstract

The incorporation of data mining techniques into metaheuristics has been efficiently adopted to solve several optimization problems. Nevertheless, we observe in the literature that this hybridization has been limited to problems in which the solutions are characterized by sets of (unordered) elements. In this work, we develop a hybrid data mining metaheuristic to solve a problem for which solutions are defined by sequences of elements. This way, we extend the domain of combinatorial optimization problems which can benefit from the combination of data mining and metaheuristic. Computational experiments showed that the proposed approach improves the pure algorithm both in the average quality of the solution and in execution time.

Download


Paper Citation


in Harvard Style

Guerine M., Rosseti I. and Plastino A. (2014). Extending the Hybridization of Metaheuristics with Data Mining to a Broader Domain . In Proceedings of the 16th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-027-7, pages 395-406. DOI: 10.5220/0004891303950406

in Bibtex Style

@conference{iceis14,
author={Marcos Guerine and Isabel Rosseti and Alexandre Plastino},
title={Extending the Hybridization of Metaheuristics with Data Mining to a Broader Domain},
booktitle={Proceedings of the 16th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2014},
pages={395-406},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004891303950406},
isbn={978-989-758-027-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 16th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Extending the Hybridization of Metaheuristics with Data Mining to a Broader Domain
SN - 978-989-758-027-7
AU - Guerine M.
AU - Rosseti I.
AU - Plastino A.
PY - 2014
SP - 395
EP - 406
DO - 10.5220/0004891303950406