A Modular Hybridization of Particle Swarm Optimization and Differential Evolution

06/21/2020
by   Rick Boks, et al.
11

In swarm intelligence, Particle Swarm Optimization (PSO) and Differential Evolution (DE) have been successfully applied in many optimization tasks, and a large number of variants, where novel algorithm operators or components are implemented, has been introduced to boost the empirical performance. In this paper, we first propose to combine the variants of PSO or DE by modularizing each algorithm and incorporating the variants thereof as different options of the corresponding modules. Then, considering the similarity between the inner workings of PSO and DE, we hybridize the algorithms by creating two populations with variation operators of PSO and DE respectively, and selecting individuals from those two populations. The resulting novel hybridization, called PSODE, encompasses most up-to-date variants from both sides, and more importantly gives rise to an enormous number of unseen swarm algorithms via different instantiations of the modules therein. In detail, we consider 16 different variation operators originating from existing PSO- and DE algorithms, which, combined with 4 different selection operators, allow the hybridization framework to generate 800 novel algorithms. The resulting set of hybrid algorithms, along with the combined 30 PSO- and DE algorithms that can be generated with the considered operators, is tested on the 24 problems from the well-known COCO/BBOB benchmark suite, across multiple function groups and dimensionalities.

READ FULL TEXT
research
06/10/2013

Using the quaternion's representation of individuals in swarm intelligence and evolutionary computation

This paper introduces a novel idea for representation of individuals usi...
research
10/17/2016

Evolving the Structure of Evolution Strategies

Various variants of the well known Covariance Matrix Adaptation Evolutio...
research
03/26/2019

Novel Artificial Human Optimization Field Algorithms - The Beginning

New Artificial Human Optimization (AHO) Field Algorithms can be created ...
research
03/25/2013

A hybrid bat algorithm

Swarm intelligence is a very powerful technique to be used for optimizat...
research
02/28/2020

Generalized Self-Adapting Particle Swarm Optimization algorithm with archive of samples

In this paper we enhance Generalized Self-Adapting Particle Swarm Optimi...
research
05/14/2021

Quantifying the Impact of Boundary Constraint Handling Methods on Differential Evolution

Constraint handling is one of the most influential aspects of applying m...
research
08/30/2021

Statistical Challenges in Tracking the Evolution of SARS-CoV-2

Genomic surveillance of SARS-CoV-2 has been instrumental in tracking the...

Please sign up or login with your details

Forgot password? Click here to reset