Cargando…

On the Performance of Linear Decreasing Inertia Weight Particle Swarm Optimization for Global Optimization

Linear decreasing inertia weight (LDIW) strategy was introduced to improve on the performance of the original particle swarm optimization (PSO). However, linear decreasing inertia weight PSO (LDIW-PSO) algorithm is known to have the shortcoming of premature convergence in solving complex (multipeak)...

Descripción completa

Detalles Bibliográficos
Autores principales: Arasomwan, Martins Akugbe, Adewumi, Aderemi Oluyinka
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi Publishing Corporation 2013
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3833296/
https://www.ncbi.nlm.nih.gov/pubmed/24324383
http://dx.doi.org/10.1155/2013/860289
_version_ 1782291822137049088
author Arasomwan, Martins Akugbe
Adewumi, Aderemi Oluyinka
author_facet Arasomwan, Martins Akugbe
Adewumi, Aderemi Oluyinka
author_sort Arasomwan, Martins Akugbe
collection PubMed
description Linear decreasing inertia weight (LDIW) strategy was introduced to improve on the performance of the original particle swarm optimization (PSO). However, linear decreasing inertia weight PSO (LDIW-PSO) algorithm is known to have the shortcoming of premature convergence in solving complex (multipeak) optimization problems due to lack of enough momentum for particles to do exploitation as the algorithm approaches its terminal point. Researchers have tried to address this shortcoming by modifying LDIW-PSO or proposing new PSO variants. Some of these variants have been claimed to outperform LDIW-PSO. The major goal of this paper is to experimentally establish the fact that LDIW-PSO is very much efficient if its parameters are properly set. First, an experiment was conducted to acquire a percentage value of the search space limits to compute the particle velocity limits in LDIW-PSO based on commonly used benchmark global optimization problems. Second, using the experimentally obtained values, five well-known benchmark optimization problems were used to show the outstanding performance of LDIW-PSO over some of its competitors which have in the past claimed superiority over it. Two other recent PSO variants with different inertia weight strategies were also compared with LDIW-PSO with the latter outperforming both in the simulation experiments conducted.
format Online
Article
Text
id pubmed-3833296
institution National Center for Biotechnology Information
language English
publishDate 2013
publisher Hindawi Publishing Corporation
record_format MEDLINE/PubMed
spelling pubmed-38332962013-12-09 On the Performance of Linear Decreasing Inertia Weight Particle Swarm Optimization for Global Optimization Arasomwan, Martins Akugbe Adewumi, Aderemi Oluyinka ScientificWorldJournal Research Article Linear decreasing inertia weight (LDIW) strategy was introduced to improve on the performance of the original particle swarm optimization (PSO). However, linear decreasing inertia weight PSO (LDIW-PSO) algorithm is known to have the shortcoming of premature convergence in solving complex (multipeak) optimization problems due to lack of enough momentum for particles to do exploitation as the algorithm approaches its terminal point. Researchers have tried to address this shortcoming by modifying LDIW-PSO or proposing new PSO variants. Some of these variants have been claimed to outperform LDIW-PSO. The major goal of this paper is to experimentally establish the fact that LDIW-PSO is very much efficient if its parameters are properly set. First, an experiment was conducted to acquire a percentage value of the search space limits to compute the particle velocity limits in LDIW-PSO based on commonly used benchmark global optimization problems. Second, using the experimentally obtained values, five well-known benchmark optimization problems were used to show the outstanding performance of LDIW-PSO over some of its competitors which have in the past claimed superiority over it. Two other recent PSO variants with different inertia weight strategies were also compared with LDIW-PSO with the latter outperforming both in the simulation experiments conducted. Hindawi Publishing Corporation 2013-10-31 /pmc/articles/PMC3833296/ /pubmed/24324383 http://dx.doi.org/10.1155/2013/860289 Text en Copyright © 2013 M. A. Arasomwan and A. O. Adewumi. https://creativecommons.org/licenses/by/3.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Article
Arasomwan, Martins Akugbe
Adewumi, Aderemi Oluyinka
On the Performance of Linear Decreasing Inertia Weight Particle Swarm Optimization for Global Optimization
title On the Performance of Linear Decreasing Inertia Weight Particle Swarm Optimization for Global Optimization
title_full On the Performance of Linear Decreasing Inertia Weight Particle Swarm Optimization for Global Optimization
title_fullStr On the Performance of Linear Decreasing Inertia Weight Particle Swarm Optimization for Global Optimization
title_full_unstemmed On the Performance of Linear Decreasing Inertia Weight Particle Swarm Optimization for Global Optimization
title_short On the Performance of Linear Decreasing Inertia Weight Particle Swarm Optimization for Global Optimization
title_sort on the performance of linear decreasing inertia weight particle swarm optimization for global optimization
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3833296/
https://www.ncbi.nlm.nih.gov/pubmed/24324383
http://dx.doi.org/10.1155/2013/860289
work_keys_str_mv AT arasomwanmartinsakugbe ontheperformanceoflineardecreasinginertiaweightparticleswarmoptimizationforglobaloptimization
AT adewumiaderemioluyinka ontheperformanceoflineardecreasinginertiaweightparticleswarmoptimizationforglobaloptimization