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.

An optima-identified framework with brain storm optimization for multimodal optimization problems

Attention-oriented Brain Storm Optimization for Multimodal Optimization Problems

Solving multimodal optimization problems by a knowledge-driven brain storm optimization algorithm

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

Multiobjective Brain Storm Optimization Community Detection Method Based on Novelty Search

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

Enhancing Learning Efficiency of Brain Storm Optimization via Orthogonal Learning Design

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

Handling Multimodal Multi-Objective Problems Through Self-Organizing Quantum-Inspired Particle Swarm Optimization

A Dynamic Neighborhood Balancing-Based Multi-objective Particle Swarm Optimization for Multi-modal Problems

A Brain Storm Optimization Algorithm with Feature Information Knowledge and Learning Mechanism.

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

A modified particle swarm optimization for multimodal multi-objective optimization

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

An Improved Brain Storm Optimization with Dynamic Clustering Strategy

Multi-objective evolution strategy for multimodal multi-objective optimization

A Bayesian Optimization Framework for Finding Local Optima in Expensive Multi-Modal Functions

A competitive swarm optimizer with probabilistic criteria for many-objective optimization problems

A Comprehensive Multi-Strategy Enhanced Biogeography-Based Optimization Algorithm for High-Dimensional Optimization and Engineering Design Problems

Simplex Search Based Brain Storm Optimization

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