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)...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:TheScientificWorld Ročník 2013; číslo 2013; s. 1 - 12
Hlavní autori: Arasomwan, Akugbe Martins, Adewumi, Aderemi Oluyinka
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Cairo, Egypt Hindawi Publishing Corporation 01.01.2013
John Wiley & Sons, Inc
Wiley
Predmet:
Algorithms
Animals
Behavior, Animal
Benchmarks
Birds - physiology
Computer engineering
Computer simulation
Convergence (Mathematics)
Food
Global optimization
Inertia
International conferences
Mathematical optimization
Mathematical research
Models, Theoretical
Mutation
Optimization algorithms
Particle swarm optimization
Researchers
Velocity
Weight
ISSN:2356-6140, 1537-744X, 1537-744X
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
Academic Editors: P. Melin, G. Terracina, and G. Wei
ISSN:2356-6140
1537-744X
1537-744X
DOI:10.1155/2013/860289