Skip to main content

A hybrid data mining metaheuristic for the p-median problem

Plastino, Alexandre, Fuchshuber, Richard, Martins, Simone de L., Freitas, Alex A., Salhi, Said (2011) A hybrid data mining metaheuristic for the p-median problem. Statistical Analysis & Data Mining Journal, 4 (3). pp. 313-335. (doi:10.1002/sam.10116) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:28231)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided.
Official URL:
http://dx.doi.org/10.1002/sam.10116

Abstract

Metaheuristics represent an important class of techniques to solve, approximately, hard combinatorial optimization problems for which the use of exact methods is impractical. In this work, we propose a hybrid version of the Greedy Randomized Adaptive Search Procedures (GRASP) metaheuristic, which incorporates a data mining process, to solve the p-median problem. We believe that patterns obtained by a data mining technique, from a set of suboptimal solutions of a combinatorial optimization problem, can be used to guide metaheuristic procedures in the search for better solutions. Traditional GRASP is an iterative metaheuristic which returns the best solution reached over all iterations. In the hybrid GRASP proposal, after executing a significant number of iterations, the data mining process extracts patterns from an elite set of suboptimal solutions for the p-median problem. These patterns present characteristics of near optimal solutions and can be used to guide the following GRASP iterations in the search through the combinatorial solution space. Computational experiments, comparing traditional GRASP and different data mining hybrid proposals for the p-median problem, showed that employing patterns mined from an elite set of suboptimal solutions made the hybrid GRASP find better results. Besides, the conducted experiments also evidenced that incorporating a data mining technique into a metaheuristic accelerated the process of finding near optimal and optimal solutions. © 2011 Wiley Periodicals, Inc. Statistical Analysis and Data Mining 2011

Item Type: Article
DOI/Identification number: 10.1002/sam.10116
Uncontrolled keywords: hybrid metaheuristics; GRASP; data mining; p-median problem; combinatorial optimization
Subjects: H Social Sciences > H Social Sciences (General)
Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User: Said Salhi
Date Deposited: 14 Oct 2011 09:19 UTC
Last Modified: 19 Sep 2023 15:04 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/28231 (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.