Clustering search

Detalhes bibliográficos
Autor(a) principal: Oliveira,Alexandre César Muniz de
Data de Publicação: 2013
Outros Autores: Chaves,Antonio Augusto, Lorena,Luiz Antonio Nogueira
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Pesquisa operacional (Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382013000100007
Resumo: 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.
id SOBRAPO-1_5f0d7f388a7c8a9e5997f7d0c879c317
oai_identifier_str oai:scielo:S0101-74382013000100007
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling Clustering searchhybrid metaheuristicClustering SearchoptimizationThis 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.Sociedade Brasileira de Pesquisa Operacional2013-04-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382013000100007Pesquisa Operacional v.33 n.1 2013reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382013000100007info:eu-repo/semantics/openAccessOliveira,Alexandre César Muniz deChaves,Antonio AugustoLorena,Luiz Antonio Nogueiraeng2013-05-24T00:00:00Zoai:scielo:S0101-74382013000100007Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2013-05-24T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv Clustering search
title Clustering search
spellingShingle Clustering search
Oliveira,Alexandre César Muniz de
hybrid metaheuristic
Clustering Search
optimization
title_short Clustering search
title_full Clustering search
title_fullStr Clustering search
title_full_unstemmed Clustering search
title_sort Clustering search
author Oliveira,Alexandre César Muniz de
author_facet Oliveira,Alexandre César Muniz de
Chaves,Antonio Augusto
Lorena,Luiz Antonio Nogueira
author_role author
author2 Chaves,Antonio Augusto
Lorena,Luiz Antonio Nogueira
author2_role author
author
dc.contributor.author.fl_str_mv Oliveira,Alexandre César Muniz de
Chaves,Antonio Augusto
Lorena,Luiz Antonio Nogueira
dc.subject.por.fl_str_mv hybrid metaheuristic
Clustering Search
optimization
topic hybrid metaheuristic
Clustering Search
optimization
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.
publishDate 2013
dc.date.none.fl_str_mv 2013-04-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382013000100007
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382013000100007
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.1590/S0101-74382013000100007
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
dc.source.none.fl_str_mv Pesquisa Operacional v.33 n.1 2013
reponame:Pesquisa operacional (Online)
instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron:SOBRAPO
instname_str Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron_str SOBRAPO
institution SOBRAPO
reponame_str Pesquisa operacional (Online)
collection Pesquisa operacional (Online)
repository.name.fl_str_mv Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
repository.mail.fl_str_mv ||sobrapo@sobrapo.org.br
_version_ 1750318017438285824

Registros relacionados