Advances in Clustering Search Authors: Tarcisio Souza Costa, Alexandre César Muniz Oliveira, Luiz Antonio Nogueira Lorena Keywords: Clustering Search, search subspaces, combinatorial optimisation, population metaheuristics, evolutionary algorithms.
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.
The use of different search strategies for clusters of interest was the most interesting aspect of this article.
Not that big of a step to imagine different subject or association recognition routines depending upon the type of cluster.