Convergence and Diversity Measurement for Vector Evaluated Particle Swarm Optimization Based on ZDT Test Problems

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.

[1]  Carlos A. Coello Coello,et al.  Using Clustering Techniques to Improve the Performance of a Multi-objective Particle Swarm Optimizer , 2004, GECCO.

[2]  Gopalan Jagadeesh,et al.  Vector Evaluated Particle Swarm Optimization (VEPSO) of Supersonic Ejector for Hydrogen Fuel Cells , 2010 .

[3]  Andries P. Engelbrecht,et al.  A Parallel Vector-Based Particle Swarm Optimizer , 2005 .

[4]  M. N. Vrahatis,et al.  Particle swarm optimization method in multiobjective problems , 2002, SAC '02.

[5]  Jacomine Grobler,et al.  Particle swarm optimization and differential evolution for multi-objective multiple machine scheduling , 2009 .

[6]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[7]  J. D. Schaffer,et al.  Some experiments in machine learning using vector evaluated genetic algorithms (artificial intelligence, optimization, adaptation, pattern recognition) , 1984 .

[8]  Shu-Kai S. Fan,et al.  A parallel particle swarm optimization algorithm for multi-objective optimization problems , 2009 .

[9]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[10]  Ender Özcan,et al.  Particle Swarms for Multimodal Optimization , 2007, ICANNGA.

[11]  Y. Rahmat-Samii,et al.  Vector evaluated particle swarm optimization (VEPSO): optimization of a radiometer array antenna , 2004, IEEE Antennas and Propagation Society Symposium, 2004..

[12]  Xuesong Wang,et al.  PDE-PEDA: A New Pareto-Based Multi-objective Optimization Algorithm , 2009, J. Univers. Comput. Sci..

[13]  Kalyanmoy Deb,et al.  Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems , 1999, Evolutionary Computation.

[14]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[15]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[16]  Kwang Y. Lee,et al.  Multi-objective based on parallel vector evaluated particle swarm optimization for optimal steady-state performance of power systems , 2009, Expert Syst. Appl..

[17]  Carlos A. Coello Coello,et al.  Multi-Objective Particle Swarm Optimizers: An Experimental Comparison , 2009, EMO.

[18]  Kalyanmoy Deb,et al.  Towards a Quick Computation of Well-Spread Pareto-Optimal Solutions , 2003, EMO.

[19]  Michael N. Vrahatis,et al.  Recent approaches to global optimization problems through Particle Swarm Optimization , 2002, Natural Computing.

[20]  S. N. Omkar,et al.  Vector evaluated particle swarm optimization (VEPSO) for multi-objective design optimization of composite structures , 2008 .

[21]  Mohammad Ali Abido,et al.  Multiobjective particle swarm optimization with nondominated local and global sets , 2010, Natural Computing.

[22]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.