Attention-oriented Brain Storm Optimization for Multimodal Optimization Problems

05/27/2021
by   Jian Yang, et al.
0

Population-based methods are often used to solve multimodal optimization problems. By combining niching or clustering strategy, the state-of-the-art approaches generally divide the population into several subpopulations to find multiple solutions for a problem at hand. However, these methods only guided by the fitness value during iterations, which are suffering from determining the number of subpopulations, i.e., the number of niche areas or clusters. To compensate for this drawback, this paper presents an Attention-oriented Brain Storm Optimization (ABSO) method that introduces the attention mechanism into a relatively new swarm intelligence algorithm, i.e., Brain Storm Optimization (BSO). By converting the objective space from the fitness space into "attention" space, the individuals are clustered and updated iteratively according to their salient values. Rather than converge to a single global optimum, the proposed method can guide the search procedure to converge to multiple "salient" solutions. The preliminary results show that the proposed method can locate multiple global and local optimal solutions of several multimodal benchmark functions. The proposed method needs less prior knowledge of the problem and can automatically converge to multiple optimums guided by the attention mechanism, which has excellent potential for further development.

READ FULL TEXT

page 1

page 7

research
08/23/2022

Enhanced Opposition Differential Evolution Algorithm for Multimodal Optimization

Most of the real-world problems are multimodal in nature that consists o...
research
05/27/2021

Robotic Brain Storm Optimization: A Multi-target Collaborative Searching Paradigm for Swarm Robotics

Swarm intelligence optimization algorithms can be adopted in swarm robot...
research
04/09/2018

Whale swarm algorithm with iterative counter for multimodal function optimization

Most real-world optimization problems often come with multiple global op...
research
05/24/2020

Population Control meets Doob's Martingale Theorems: the Noise-free Multimodal Case

We study a test-based population size adaptation (TBPSA) method, inspire...
research
03/22/2020

Certified Global Minima for a Benchmark of Difficult Optimization Problems

We provide the global optimization community with new optimality proofs ...
research
05/20/2014

Opposition Based ElectromagnetismLike for Global Optimization

Electromagnetismlike Optimization (EMO) is a global optimization algorit...
research
02/04/2005

Sub-structural Niching in Estimation of Distribution Algorithms

We propose a sub-structural niching method that fully exploits the probl...

Please sign up or login with your details

Forgot password? Click here to reset