An Improved Particle Swarm Optimizer Based on a Novel Class of Fast and Efficient Learning Factors Strategies

Authors

Abstract:

The particle swarm optimizer (PSO) is a population-based metaheuristic optimization method that can be applied to a wide range of problems but it has the drawbacks like it easily falls into local optima and suffers from slow convergence in the later stages. In order to solve these problems, improved PSO (IPSO) variants, have been proposed. To bring about a balance between the exploration and exploitation characteristics of PSO, this paper introduces computationally fast and efficient IPSO algorithms based on a novel class of exponential learning factors (ELF-PSO). This class contains time-varying exponential learning factors (TELF), random exponential learning factors (RELF), self-adjusting exponential learning factors (SELF) and linear-exponential learning factors (LELF) strategies. Experiment is performed and compared with a set of well-known constant, random, time-varying and adaptive learning factors strategies on a suite of nonlinear benchmark functions. The experimental results and statistical analysis prove that ELF-PSO algorithms are able to solve a wide range of difficult nonlinear optimization problems efficiently. Also these results show that the proposed methods outperform other algorithms in most cases.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

An Improved Particle Swarm Optimization for a Class of Capacitated Vehicle Routing Problems

Vehicle Routing Problem (VRP) is addressed to a class of problems for determining a set of vehicle routes, in which each vehicle departs from a given depot, serves a given set of customers, and returns back to the same depot. On the other hand, simultaneous delivery and pickup problems have drawn much attention in the past few years due to its high usage in real world cases. This study, therefo...

full text

Robust Particle Swarm Optimizer based on Chemomimicry

Particle swarm optimizers (PSO) were first introduced by Kennedy and Eberhart as stochastic algorithms which seek optimal solutions to functions through the use of swarm intelligence [1]. The main theme of PSO is that many particles are allowed to explore a function space. As each particle relocates it inputs its coordinates into the objective function for evaluation. Particles are assigned dir...

full text

A new Reinforcement Learning-based Memetic Particle Swarm Optimizer

Developing an effective memetic algorithm that integrates the Particle Swarm Optimization (PSO) algorithm and a local search method is a difficult task. The challenging issues include when the local search method should be called, the frequency of calling the local search method, as well as which particle should undergo the local search operations. Motivated by this challenge, we introduce a ne...

full text

A Parallel Particle Swarm Optimizer

1. Abstract Time requirements for the solving of complex large-scale engineering problems can be substantially reduced by using parallel computation. Motivated by a computationally demanding biomechanical system identification problem, we introduce a parallel implementation of a stochastic population based global optimizer, the Particle Swarm Algorithm as a means of obtaining increased computat...

full text

Towards a More Efficient Multi-Objective Particle Swarm Optimizer

AbstrAct This chapter presents a hybrid between a particle swarm optimization (PSO) approach and scatter search. The main motivation for developing this approach is to combine the high convergence rate of the PSO algorithm with a local search approach based on scatter search, in order to have the main advantages of these two types of techniques. We propose a new leader selection scheme for PSO,...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 6  issue 1

pages  4- 33

publication date 2020-01

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

No Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023