Detecting Promising Areas by Evolutionary Clustering Search

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 aggressive in such detected areas by applying local search. A first application to unconstrained numerical optimization is developed, showing the competitiveness of the method. Keyword: Evolutionary algorithms; unconstrained numerical optimization.

• Type: Conference
• Year: 2004
• Where: SBIA
• Authors: Alexandre César Muniz de Oliveira, Luiz Antonio Nogueira Lorena
• Keywords: Artificial Intelligence, Evolutionary Algorithms, Promising Search Areas, SBIA 2004, Search Areas