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 augmented swarm optimization algorithm for k-clustering minimum biclique completion problems

An Optimized Ant System For Clustering With Elitist Ant And Local Search

New advances in enumerative biclustering algorithms with online partitioning

Multi-objective Particle Swarm Optimization Algorithm Based on Crowding Distance Sorting and Its Application

Clustering via Ant Colonies: Parameter Analysis and Improvement of the Algorithm

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

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

Swarm intelligence algorithm for optimality discovery in distributed constraint optimization

A Semidefinite Programming-Based Branch-and-Cut Algorithm for Biclustering

Solving maximum quasi-clique problem by a hybrid artificial bee colony approach

A Mini-Swarm For The Quadratic Knapsack Problem

Simplifying and Improving Ant-Based Clustering.

Data clustering using bacterial colony optimization with particle swarm optimization

Solving the Manufacturing Cell Design Problem through Binary Cat Swarm Optimization with Dynamic Mixture Ratios

Solving combinatorial bi-level optimization problems using multiple populations and migration schemes

Towards enhancement of performance of K-means clustering using nature-inspired optimization algorithms

Optimal location of logistics distribution centres with swarm intelligent clustering algorithms.

A cooperative swarm intelligence algorithm for multi-objective discrete optimization with application to the knapsack problem

Quadratically constrained quadratic programming for classification using particle swarms and applications

A novel hybridization approach to improve the critical distance clustering algorithm: Balancing speed and quality

An algorithm for clustering with confidence-based must-link and cannot-link constraints