Detecting Promising Areas by Evolutionary Clustering Search [chapter]

Alexandre C. M. Oliveira, Luiz A. N. Lorena
2004 Lecture Notes in Computer Science  
A challenge in hybrid evolutionary algorithms is to define efficient strategies to cover all search space, applying local search only in actually promising search areas. This paper proposes a way of detecting promising search areas based on clustering. In this approach, an iterative clustering works simultaneously to an evolutionary algorithm accounting the activity (selections or updatings) in search areas and identifying which of them deserves a special interest. The search strategy becomes
more » ... re aggressive in such detected areas by applying local search. A first application to unconstrained numerical optimization is developed, showing the competitiveness of the method.
doi:10.1007/978-3-540-28645-5_39 fatcat:mz3rnq7stjeinhckrsqf4jbgca