Random Drift Particle Swarm Optimization

by   Jun Sun, et al.

The random drift particle swarm optimization (RDPSO) algorithm, inspired by the free electron model in metal conductors placed in an external electric field, is presented, systematically analyzed and empirically studied in this paper. The free electron model considers that electrons have both a thermal and a drift motion in a conductor that is placed in an external electric field. The motivation of the RDPSO algorithm is described first, and the velocity equation of the particle is designed by simulating the thermal motion as well as the drift motion of the electrons, both of which lead the electrons to a location with minimum potential energy in the external electric field. Then, a comprehensive analysis of the algorithm is made, in order to provide a deep insight into how the RDPSO algorithm works. It involves a theoretical analysis and the simulation of the stochastic dynamical behavior of a single particle in the RDPSO algorithm. The search behavior of the algorithm itself is also investigated in detail, by analyzing the interaction between the particles. Some variants of the RDPSO algorithm are proposed by incorporating different random velocity components with different neighborhood topologies. Finally, empirical studies on the RDPSO algorithm are performed by using a set of benchmark functions from the CEC2005 benchmark suite. Based on the theoretical analysis of the particle's behavior, two methods of controlling the algorithmic parameters are employed, followed by an experimental analysis on how to select the parameter values, in order to obtain a good overall performance of the RDPSO algorithm and its variants in real-world applications. A further performance comparison between the RDPSO algorithms and other variants of PSO is made to prove the efficiency of the RDPSO algorithms.



There are no comments yet.


page 23


Clubs-based Particle Swarm Optimization

This paper introduces a new dynamic neighborhood network for particle sw...

A Modification of Particle Swarm Optimization using Random Walk

Particle swarm optimization comes under lot of changes after James Kenne...

Fly Safe: Aerial Swarm Robotics using Force Field Particle Swarm Optimisation

Particle Swarm Optimisation (PSO) is a powerful optimisation algorithm t...

Acceleration based PSO for Multi-UAV Source-Seeking

This paper presents a novel algorithm for a swarm of unmanned aerial veh...

A Modular Hybridization of Particle Swarm Optimization and Differential Evolution

In swarm intelligence, Particle Swarm Optimization (PSO) and Differentia...

Numerical Comparison of Neighbourhood Topologies in Particle Swarm Optimization

Particle Swarm Optimization is a global optimizer in the sense that it h...

Surprisingly Popular Algorithm-based Adaptive Euclidean Distance Topology Learning PSO

The surprisingly popular algorithm (SPA) is a powerful crowd decision mo...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.