Abstract | ||
---|---|---|
In this work, we propose a hybridization of GRASP metaheuristic that incorporates a data mining process. We believe that patterns
obtained from a set of sub-optimal solutions, by using data mining techniques, can be used to guide the search for better
solutions in metaheuristics procedures. In this hybrid GRASP proposal, after executing a significant number of GRASP iterations,
the data mining process extracts patterns from an elite set of solutions which will guide the following iterations. To validate
this proposal we have worked on the Set Packing Problem as a case study. Computational experiments, comparing traditional
GRASP and different hybrid approaches, show that employing frequent patterns mined from an elite set of solutions conducted
to better results. Besides, additional performed experiments evidence that data mining strategies accelerate the process of
finding good solutions. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1007/s10852-005-9030-1 | Journal of Mathematical Modelling and Algorithms |
Keywords | DocType | Volume |
grasp,data mining,set packing problem.,metaheuristics,computer experiment | Journal | 5 |
Issue | Citations | PageRank |
1 | 15 | 0.66 |
References | Authors | |
16 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Marcos Henrique Ribeiro | 1 | 15 | 0.66 |
Viviane de Aragao Trindade | 2 | 15 | 1.00 |
Alexandre Plastino | 3 | 236 | 25.72 |
Simone L. Martins | 4 | 253 | 20.94 |