Abstract:Many optimization problems have become increasingly complex, which promotes researches on the improvement of different optimization algorithms. The monarch butterfly optimization (MBO) algorithm has proven to be an effective tool to solve various kinds of optimization problems. However, in the basic MBO algorithm, the search strategy easily falls into local optima, causing premature convergence and poor performance on many complex optimization problems. To solve the issues, this paper develops a novel MBO algorithm based on opposition-based learning (OBL) and random local perturbation (RLP). Firstly, the OBL method is introduced to generate the opposition-based population coming from the original population. By comparing the opposition-based population with the original population, the better individuals are selected and pass to the next generation, and then this process can efficiently prevent the MBO from falling into a local optimum. Secondly, a new RLP is defined and introduced to improve the migration operator. This operation shares the information of excellent individuals and is helpful for guiding some poor individuals toward the optimal solution. A greedy strategy is employed to replace the elitist strategy to eliminate setting the elitist parameter in the basic MBO, and it can reduce a sorting operation and enhance the computational efficiency. Finally, an OBL and RLP-based improved MBO (OPMBO) algorithm with its complexity analysis is developed, following on which many experiments on a series of different dimensional benchmark functions are performed and the OPMBO is applied to clustering optimization on several public data sets. Experimental results demonstrate that the proposed algorithm can achieve the great optimization performance compared with a few state-of-the-art algorithms in most of the test cases.

An improved bacterial colony optimization using opposition-based learning for data clustering

Cooperative Bare-Bone Particle Swarm Optimization for Data Clustering

Improved bee colony algorithm based on opposition-based learning and Levy flight

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

Data clustering using bacterial colony optimization with particle swarm optimization

Hybrid data clustering approaches using bacterial colony optimization and k-means

A Robust Metaheuristic Combining Clonal Colony Optimization and Population-Based Incremental Learning Methods

An efficient DBSCAN optimized by arithmetic optimization algorithm with opposition-based learning

An Improved Ant Colony Optimization Cluster Algorithm Based on Swarm Intelligence.

An Efficient Artificial Bee Colony and Fuzzy C Means Based Co-regulated Biclustering from Gene Expression Data

Kernel fuzzy C- means clustering with teaching learning based optimization algorithm (TLBO-KFCM)

An enhanced Bacterial Foraging Optimization and its application for training kernel extreme learning machine

Improved elephant herding optimization using opposition-based learning and K-means clustering to solve numerical optimization problems

An Efficient Optimization Method for Solving Unsupervised Data Classification Problems

Multi-Objective Automatic Clustering Algorithm Based on Evolutionary Multi-Tasking Optimization

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

Improved Monarch Butterfly Optimization Algorithm Based on Opposition-Based Learning and Random Local Perturbation

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

A New Dynamic Bacterial Foraging Optimization And Its Application On Model Reduction

An improved black hole algorithm designed for K-means clustering method

Enhanced feature clustering method based on ant colony optimization for feature selection