Clustering search

Clustering search

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.

Saved in:
Bibliographic Details
Main Authors: Oliveira,Alexandre César Muniz de, Chaves,Antonio Augusto, Lorena,Luiz Antonio Nogueira
Format: Digital revista
Language:English
Published: Sociedade Brasileira de Pesquisa Operacional 2013
Online Access:http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382013000100007
Tags: Add Tag
No Tags, Be the first to tag this record!
id oai:scielo:S0101-74382013000100007
record_format ojs
spelling oai:scielo:S0101-743820130001000072013-05-24Clustering searchOliveira,Alexandre César Muniz deChaves,Antonio AugustoLorena,Luiz Antonio Nogueira hybrid metaheuristic Clustering Search optimization 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.info:eu-repo/semantics/openAccessSociedade Brasileira de Pesquisa OperacionalPesquisa Operacional v.33 n.1 20132013-04-01info:eu-repo/semantics/articletext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382013000100007en10.1590/S0101-74382013000100007
institution SCIELO
collection OJS
country Brasil
countrycode BR
component Revista
access En linea
databasecode rev-scielo-br
tag revista
region America del Sur
libraryname SciELO
language English
format Digital
author Oliveira,Alexandre César Muniz de
Chaves,Antonio Augusto
Lorena,Luiz Antonio Nogueira
spellingShingle Oliveira,Alexandre César Muniz de
Chaves,Antonio Augusto
Lorena,Luiz Antonio Nogueira
Clustering search
author_facet Oliveira,Alexandre César Muniz de
Chaves,Antonio Augusto
Lorena,Luiz Antonio Nogueira
author_sort Oliveira,Alexandre César Muniz de
title Clustering search
title_short Clustering search
title_full Clustering search
title_fullStr Clustering search
title_full_unstemmed Clustering search
title_sort clustering search
description 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.
publisher Sociedade Brasileira de Pesquisa Operacional
publishDate 2013
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382013000100007
work_keys_str_mv AT oliveiraalexandrecesarmunizde clusteringsearch
AT chavesantonioaugusto clusteringsearch
AT lorenaluizantonionogueira clusteringsearch
_version_ 1756394174292164608

Similar Items