Hybrid evolutionary algorithm for the Capacitated Centered Clustering Problem

Expert Systems with Applications

Volumn 38, Issue 5, 2011, Pages 5013-5018

  Chaves, Antonio Augusto ^a   Nogueira Lorena, Luiz Antonio ^b  

^a SÃO PAULO STATE UNIVERSITY UNESP   (Brazil)

^b INSTITUTO NACIONAL DE PESQUISAS ESPACIAIS   (Brazil)

Author keywords

Clustering problems; Clustering search algorithm; Genetic Algorithm; Metaheuristics

Indexed keywords

CLUSTERING PROBLEMS; COMPUTATIONAL RESULTS; DEMAND VALUES; HYBRID EVOLUTIONARY ALGORITHM; HYBRID METHOD; LOCAL SEARCH HEURISTICS; META HEURISTICS; METAHEURISTIC; NP-HARD; P-GROUP; SEARCH ALGORITHMS; SEARCH SPACES;

GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; LEARNING ALGORITHMS;

CLUSTERING ALGORITHMS;

EID: 79151484188     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2010.09.149     Document Type: Article

References (19)

1. J. Brimberg, P. Hansen, and N.M.S. Salhi A survey of solution methods for the continuous location-allocation problem International Journal of Operations Research 5 1 2008 1 12
2. A.A. Chaves, and L.A.N. Lorena Hybrid metaheuristic for the prize collecting traveling salesman problem Lecture Notes in Computer Science 4972 2007 123 134
3. A.A. Chaves, and L.A.N. Lorena Clustering search algorithm for the capacitated centred clustering problem Computers and Operations Research 2009 10.1016/j.cor.2008.09.011
4. A.A. Chaves, L.A.N. Lorena, and F.A. Correa Clustering search heuristic for the capacitated p-median problem Advances in Soft Computing 44 2008 136 143
5. G.R. Filho, M.S. Nagano, and L.A.N. Lorena Evolutionary clustering search for flowtime minimization in permutation flow shop Lecture Notes in Computer Science 4771 2007 69 81
6. E.W. Forgy Cluster analysis of multivariate data: Efficiency versus interpretability of classifications Biometrics 21 3 1965 768 769
7. Glover, F. (1996). Tabu search and adaptive memory programing. In R. S. Barr, R. V. Helgason, J. L. Kennington (Eds.), Interfaces in computer science and operations research (pp. 1-75).
8. S. Hakimi Optimum location of switching centers and the absolute centers and the medians of a graph Operations Research 12 1964 450 459
9. Holland, J. H. (1975). Adaptation in Natural and Artificial Systems. Technical Report. University of Michigan Press, Michigan.
10. S. Kirkpatrick, D.C. Gellat, and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
11. L.A.N. Lorena, and E.L.F. Senne Local search heuristics for capacitated p-median problems Networks and Spatial Economics 3 4 2003 407 419
12. N. Mladenovic, and P. Hansen Variable neighborhood search Computers and Operations Research 24 1997 1097 1100
13. J.M. Mulvey, and M.P. Beck Solving capacitated clustering problems European Journal of Operational Research 18 3 1984 339 348
14. M.J. Negreiros, and A.W. Palhano The capacitated centred clustering problem Computers and Operations Research 33 6 2006 1639 1663
15. Oliveira, A.C.M.; Lorena, L.A.N. (2007). Hybrid evolutionary algorithms and clustering search. In C. Grosan, A. Abraham, H. Ishibuchi (Eds.), Hybrid evolutionary systems - Studies in computational intelligence (pp. 81-102).
16. Palhano, A.W.C.; Negreiros, M.J.; Laporte, G. (2008). A constrained k-median procedure for the capacitated centered clustering problem. In XIV CLAIO, Congreso Latino Ibero Americano de Investigación de Operaciones. cd-rom.
17. Pereira, M. A.; Senne, E. L. F.; (2008). A column generation method for the capacitated centred clustering problem. In VI ALIO/EURO workshop on applied combinatorial optimization (pp. 1-6).
18. Syswerda, G. (1989). Uniform crossover in genetic algorithms. In Proceedings of international conference on genetic algorithms (pp. 2-9).
19. G. Wesolowsky The weber problem: History and perspectives Location Science 1 1993 5 23