Please use this identifier to cite or link to this item:
http://acervodigital.unesp.br/handle/11449/9379
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chaves, Antonio Augusto | - |
dc.contributor.author | Nogueira Lorena, Luiz Antonio | - |
dc.date.accessioned | 2014-05-20T13:28:14Z | - |
dc.date.accessioned | 2016-10-25T16:47:59Z | - |
dc.date.available | 2014-05-20T13:28:14Z | - |
dc.date.available | 2016-10-25T16:47:59Z | - |
dc.date.issued | 2011-05-01 | - |
dc.identifier | http://dx.doi.org/10.1016/j.eswa.2010.09.149 | - |
dc.identifier.citation | Expert Systems With Applications. Oxford: Pergamon-Elsevier B.V. Ltd, v. 38, n. 5, p. 5013-5018, 2011. | - |
dc.identifier.issn | 0957-4174 | - |
dc.identifier.uri | http://hdl.handle.net/11449/9379 | - |
dc.identifier.uri | http://acervodigital.unesp.br/handle/11449/9379 | - |
dc.description.abstract | The Capacitated Centered Clustering Problem (CCCP) consists of defining a set of p groups with minimum dissimilarity on a network with n points. Demand values are associated with each point and each group has a demand capacity. The problem is well known to be NP-hard and has many practical applications. In this paper, the hybrid method Clustering Search (CS) is implemented to solve the CCCP. This method identifies promising regions of the search space by generating solutions with a metaheuristic, such as Genetic Algorithm, and clustering them into clusters that are then explored further with local search heuristics. Computational results considering instances available in the literature are presented to demonstrate the efficacy of CS. (C) 2010 Elsevier Ltd. All rights reserved. | en |
dc.format.extent | 5013-5018 | - |
dc.language.iso | eng | - |
dc.publisher | Pergamon-Elsevier B.V. Ltd | - |
dc.source | Web of Science | - |
dc.subject | Clustering problems | en |
dc.subject | Clustering search algorithm | en |
dc.subject | Genetic Algorithm | en |
dc.subject | Metaheuristics | en |
dc.title | Hybrid evolutionary algorithm for the Capacitated Centered Clustering Problem | en |
dc.type | outro | - |
dc.contributor.institution | Instituto Nacional de Pesquisas Espaciais (INPE) | - |
dc.contributor.institution | Universidade Estadual Paulista (UNESP) | - |
dc.description.affiliation | Natl Inst Space Res, Lab Comp & Appl Math, Sao Jose Dos Campos, Brazil | - |
dc.description.affiliation | São Paulo State Univ, Dept Math, Guaratingueta, Brazil | - |
dc.description.affiliationUnesp | São Paulo State Univ, Dept Math, Guaratingueta, Brazil | - |
dc.identifier.doi | 10.1016/j.eswa.2010.09.149 | - |
dc.identifier.wos | WOS:000287419900040 | - |
dc.rights.accessRights | Acesso restrito | - |
dc.relation.ispartof | Expert Systems with Applications | - |
Appears in Collections: | Artigos, TCCs, Teses e Dissertações da Unesp |
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.