Title :
Convergence and Diversity Measurement for Vector Evaluated Particle Swarm Optimization Based on ZDT Test Problems
Author :
Lim, Kian Sheng ; Buyamin, Salinda ; Ibrahim, Zuwairie
Author_Institution :
Fac. of Electr. Eng., Univ. Teknol. Malaysia, Johor Bahru, Malaysia
Abstract :
Vector Evaluated Particle Swarm Optimization (VEPSO) has been successfully applied to various applications. However, the VEPSO actual performance is still uncertain. Hence, this paper will evaluate the VEPSO performance in term of convergence and diversity ability using Generalized Distance and Spread measurement respectively. Simulation with ZDT benchmark test problems show VEPSO is weak in solving non-convex, non-uniformity search space and low solution density near Pareto optimal front problems. Besides, VEPSO is very weak in multi modality problems because PSO weakness in facing multiple local Pareto optimal fronts problems. Lastly, VEPSO has weak diversity ability due to no diversity control mechanism in searching the solutions.
Keywords :
Pareto optimisation; convergence; particle swarm optimisation; Pareto optimal fronts problem; ZDT test problem; convergence ability; diversity measurement; generalized distance measurement; multimodality problem; spread measurement; vector evaluated particle swarm optimization; Convergence; Equations; Genetic algorithms; Optimization; Particle swarm optimization; Search problems; Convergence; Diversity; Evolutionary Computation; Multi-objective Optimization; Particle Swarm Optimization;
Conference_Titel :
Modelling Symposium (AMS), 2011 Fifth Asia
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-1-4577-0193-1
DOI :
10.1109/AMS.2011.18