Clustering search

Clustering search

Show other versions (1)

This paper presents the Clustering Search (CS) as a new hybrid metaheuristic, which works in conjunction with other metaheuristics, managing the implementation of local search algorithms for optimization problems. Usually the local search is costly and should be used only in promising regions of the...

Full description

Bibliographic Details
Main Authors: Alexandre César Muniz de Oliveira, Antonio Augusto Chaves, Luiz Antonio Nogueira Lorena
Format: Article
Language:English
Published: Sociedade Brasileira de Pesquisa Operacional 2013-04-01
Series:Pesquisa Operacional
Subjects:
hybrid metaheuristic
Clustering Search
optimization
Online Access:http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382013000100007&lng=en&tlng=en
Description
Summary:This paper presents the Clustering Search (CS) as a new hybrid metaheuristic, which works in conjunction with other metaheuristics, managing the implementation of local search algorithms for optimization problems. Usually the local search is costly and should be used only in promising regions of the search space. The CS assists in the discovery of these regions by dividing the search space into clusters. The CS and its applications are reviewed and a case study for a problem of capacitated clustering is presented.
ISSN:1678-5142

Similar Items