Abstract:Multimodal optimization is often encountered in engineering problems, especially when different and alternative solutions are sought. Evolutionary algorithms can efficiently tackle multimodal optimization thanks to their features such as the concept of population, exploration/exploitation, and being suitable for parallel computation. This paper investigates whether a less-known optimizer, the Big Bang-Big Crunch (BBBC) algorithm, is suitable for multimodal optimization. We extended BBBC and propose k-BBBC, a clustering-based multi-modal optimizer. Additionally, we introduce two post-processing methods to (i) identify the local optima in a set of retrieved solutions (i.e., a population), and (ii) quantify the number of correctly retrieved optima against the expected ones (i.e., success rate). Our results show that k-BBBC performs well even with problems having a large number of optima (tested on $379$ optima) and high dimensionality (tested on $32$ decision variables), but it becomes computationally too expensive for problems with many local optima (i.e., in the CEC'2013 benchmark set). Compared to other multimodal optimization methods, it outperforms them in terms of accuracy (in both search and objective space) and success rate (number of correctly retrieved optima) when tested on basic multimodal functions, especially when elitism is applied; however, it requires knowing the number of optima of a problem, which makes its performance decrease when tested on niching competition test CEC'2013. Lastly, we validated our proposed post-processing methods by comparing their success rate to the actual one: results suggest that these methods can be used to evaluate the performance of a multimodal optimization algorithm by correctly identifying optima and providing an indication of success -- without the need to know where the optima are located in the search space.

Multi-objective Module Clustering for Kate.

Improving Software Modularization Quality Through the Use of Multi-Pattern Modularity Clustering Algorithm.

Multimodal Optimization with k-Cluster Big Bang-Big Crunch Algorithm and Postprocessing Methods for Identification and Quantification of Optima

A multi-objective clustering approach based on different clustering measures combinations

Multi-clustering Via Evolutionary Multi-Objective Optimization

A novel clustering-based evolutionary algorithm with objective space decomposition for multi/many-objective optimization

Using Machine Learning Methods to Assess Module Performance Contribution in Modular Optimization Frameworks

Quantifying Individual and Joint Module Impact in Modular Optimization Frameworks

Kernel-based multiobjective clustering algorithm with automatic attribute weighting

Consensus-based optimization for multi-objective problems: a multi-swarm approach

Multi-Prototypes Convex Merging Based K-Means Clustering Algorithm

Program Source-Code Re-Modularization Using a Discretized and Modified Sand Cat Swarm Optimization Algorithm

Multimodal and multi-objective optimization algorithm based on two-stage search framework

Metamodeling for multimodal selection functions in evolutionary multi-objective optimization

Two-Stage Evolutionary Algorithm Using Clustering for Multimodal Multi-objective Optimization with Imbalance Convergence and Diversity

An Evolutionary Algorithm with Clustering-based Selection Strategies for Multi-objective Optimization

MCS-HMS: A Multi-Cluster Selection Strategy for the Human Mental Search Algorithm

A Multimodal Multi-Objective Coati Optimization Algorithm Based on Spectral Clustering

Using Multi‐pattern Clustering Methods to Improve Software Maintenance Quality

Reference Vector Adaptation and Mating Selection Strategy via Adaptive Resonance Theory-Based Clustering for Many-Objective Optimization

Multi-objective Consensus Clustering Framework for Flight Search Recommendation