Abstract
The Clustering Search (*CS) has been proposed as a generic way of combining search metaheuristics with clustering to detect promising search areas before applying local search procedures. The clustering process may keep representative solutions associated to different search subspaces. Although, recent applications have reached success in combinatorial optimisation problems, nothing new has arisen concerning diversification issues when population metaheuristics, as evolutionary algorithms, are being employed. In this work, recent advances in the *CS are commented and new features are proposed, including, the possibility of keeping population diversified for more generations.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Oliveira, A.C.M., Lorena, L.A.N.: Detecting promising areas by evolutionary clustering search. In: Bazzan, A.L.C., Labidi, S. (eds.) SBIA 2004. LNCS (LNAI), vol. 3171, pp. 385–394. Springer, Heidelberg (2004)
Oliveira, A.C.M., Lorena, L.A.N.: Hybrid evolutionary algorithms and clustering search. In: Grosan, C., Abraham, A., Ishibuchi, H. (eds.) Hybrid Evolutionary Systems. SCI, vol. 75, pp. 81–102 (2007)
Chaves, A.A., Lorena, L.A.N.: Hybrid algorithms with detection of promising areas for the prize collecting travelling salesman problem. In: HIS 2005: Proceedings of the Fifth International Conference on Hybrid Intelligent Systems, pp. 49–54. IEEE Computer Society, Washington (2005)
Resende, M.G.C.: Greedy randomized adaptive search procedures (grasp). Journal of Global Optimization 6, 109–133 (1999)
Hansen, P., Mladenovic, N.: Variable neighborhood search. Computers and Operations Research 24, 1097–1100 (1997)
Biajoli, F.L., Lorena, L.A.N.: Clustering Search Approach for the Traveling Tournament Problem. In: Gelbukh, A., Kuri Morales, Á.F. (eds.) MICAI 2007. LNCS (LNAI), vol. 4827, pp. 83–93. Springer, Heidelberg (2007)
Chaves, A.A., Correa, F.A., Lorena, L.A.N.: Clustering Search Heuristic for the Capacitated p-median Problem. Springer Advances in Software Computing Series 44, 136–143 (2007)
Oliveira, A.C.M., Lorena, L.A.N.: Pattern Sequencing Problems by Clustering Search. In: Sichman, J.S., Coelho, H., Rezende, S.O. (eds.) IBERAMIA 2006 and SBIA 2006. LNCS (LNAI), vol. 4140, pp. 218–227. Springer, Heidelberg (2006)
Glover, F., Laguna, M.: Fundamentals of scatter search and path relinking. Control and Cybernetics 29(3), 653–684 (2000)
Filho, G.R., Nagano, M.S., Lorena, L.A.N.: Evolutionary clustering search for flowtime minimization in permutation flow shop. In: Hybrid Metaheuristics, pp. 69–81 (2007)
Hooke, R., Jeeves, T.A.: “Direct search” solution of numerical and statistical problems. Journal of the ACM 8(2), 212–229 (1961)
Digalakis, J., Margaritis, K.: An experimental study of benchmarking functions for Genetic Algorithms. IEEE Systems Transactions, 3810–3815 (2000)
Oliveira, A.: Algoritmos evolutivos híbridos com detecção de regiões promissoras em espaços de busca contínuos e discretos. PhD Thesis. INPE (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Costa, T.S., de Oliveira, A.C.M., Lorena, L.A.N. (2010). Advances in Clustering Search. In: Corchado, E., Novais, P., Analide, C., Sedano, J. (eds) Soft Computing Models in Industrial and Environmental Applications, 5th International Workshop (SOCO 2010). Advances in Intelligent and Soft Computing, vol 73. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13161-5_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-13161-5_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13160-8
Online ISBN: 978-3-642-13161-5
eBook Packages: EngineeringEngineering (R0)