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.

Differential Evolution for Multimodal Optimization with Species by Nearest-Better Clustering.

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

Multimodal optimization via dynamically hybrid niching differential evolution

An adaptive neighborhood-based speciation differential evolution for multimodal optimization

Adaptive Estimation Distribution Distributed Differential Evolution for Multimodal Optimization Problems

A coarse- and fine-grained niching-based differential evolution for multimodal optimization problems and its application in multirobot task allocation

Differential evolution using improved crowding distance for multimodal multiobjective optimization

Multimodal Multiobjective Optimization with Differential Evolution

Enhanced Opposition Differential Evolution Algorithm for Multimodal Optimization

A differential evolution with adaptive neighborhood mutation and local search for multi-modal optimization

Differential evolution based on strategy adaptation and deep reinforcement learning for multimodal optimization problems

Multiobjective Differential Evolution for Higher-Dimensional Multimodal Multiobjective Optimization

Multimodal multi-objective optimization with multi-stage-based evolutionary algorithm

Hybrid Operator and Strengthened Diversity Improving for Multimodal Multi-Objective Optimization

Multimodal Multiobjective Evolutionary Optimization With Dual Clustering in Decision and Objective Spaces

An improved differential evolution algorithm for multi-modal multi-objective optimization

A distributed individuals based multimodal multi-objective optimization differential evolution algorithm

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

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

A neighborhood-assisted evolutionary algorithm for multimodal multi-objective optimization

Clustering Time-Evolving Data Using an Efficient Differential Evolution.