Hybrid multimodal optimization with clustering genetic strategies

Two-stage hybrid multimodal optimization approaches that combine cluster identification techniques in genetic algorithms with sharing and gradient-based local search methods are proposed. The multimodal optimization comprises the use of a sharing function implementation in genetic searches to pursue multiple local optima and subsequent executions of local searches to locate each local optimum when an extreme-containing region is identified. A new cluster identification technique is proposed for automatic and adaptive identification of the locations and sizes of design clusters in genetic algorithms with sharing. The first stage of the hybrid multimodal optimization is to use sharing-enhanced genetic algorithms for the identification of the near-optimum designs inside extreme-containing regions. The second stage simply involves consecutive employment of efficient gradient-based local searches by using the near-optimum designs as initial designs. Two strategies defining the coupling of the genetic search and local searches are proposed. The proposed hybrid optimization strategies are tested in a number of illustrative multimodal optimization problems.