DocumentCode :
618099
Title :
An Adaptive Velocity Particle Swarm Optimization for high-dimensional function optimization
Author :
Arasomwan, Martins Akugbe ; Adewumi, Aderemi Oluyinka
Author_Institution :
Sch. of Math., Stat. & Comput. Sci., Univ. of Kwazulu-Natal, Durban, South Africa
fYear :
2013
fDate :
20-23 June 2013
Firstpage :
2352
Lastpage :
2359
Abstract :
Researchers have achieved varying levels of successes in proposing different methods to modify the particle´s velocity updating formula for better performance of Particle Swarm Optimization (PSO). Variants of PSO that solved high-dimensional optimization problems up to 1,000 dimensions without losing superiority to its competitor(s) are rare. Meanwhile, high-dimensional real-world optimization problems are becoming realities hence PSO algorithm therefore needs some reworking to enhance it for better performance in handling such problems. This paper proposes a new PSO variant called Adaptive Velocity PSO (AV-PSO), which adaptively adjusts the velocity of particles based on Euclidean distance between the position of each particle and the position of the global best particle. To avoid getting trapped in local optimal, chaotic characteristics was introduced into the particle position updating formula. In all experiments, it is shown that AV-PSO is very efficient for solving low and high-dimensional global optimization problems. Empirical results show that AV-PSO outperformed AIWPSO, PSOrank, CRIW-PSO, def-PSO, e1-PSO and APSO. It also performed better than LSRS in many of the tested high-dimensional problems. AV-PSO was also used to optimize some high-dimensional problems with 4,000 dimensions with very good results.
Keywords :
particle swarm optimisation; AIWPSO; APSO; AV-PSO; CRIW-PSO; Euclidean distance; PSOrank; adaptive velocity PSO; adaptive velocity particle swarm optimization; chaotic characteristics; def-PSO; e1-PSO; high dimensional function optimization; local optimal; particle position; real-world optimization problems; Accuracy; Convergence; Optimization; Particle swarm optimization; Robustness; Search problems; Standards; adaptive; global optimization; high dimension; optimization problems; particle swarm optimization; velocity updating;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2013 IEEE Congress on
Conference_Location :
Cancun
Print_ISBN :
978-1-4799-0453-2
Electronic_ISBN :
978-1-4799-0452-5
Type :
conf
DOI :
10.1109/CEC.2013.6557850
Filename :
6557850
Link To Document :
بازگشت