Statistical analysis of a multi-objective optimization algorithm based on a model of particles with vorticity behavior

In this paper, a strategy for multi-objective optimization based upon the behavior of a particle swarm with rotational and linear motion is presented. The strategy for multi-objective optimization is based upon the emulation of the linear and circular movements of a swarm (flock). Thus emerges the physical basis for the cognitive model, which in conjunction with exploration–exploitation results in the proposal of a cognitive algorithm, which is tested through several multi-objective optimization functions. The algorithm proposed is compared with standard particle swarm optimization multi-objective via statistical analysis.

[1]  Ying Gao,et al.  Multi-objective cloud estimation of distribution particle swarm optimizer using maximum ranking , 2014, 2014 10th International Conference on Natural Computation (ICNC).

[2]  Carlos A. Coello Coello,et al.  Analysis of leader selection strategies in a multi-objective Particle Swarm Optimizer , 2013, 2013 IEEE Congress on Evolutionary Computation.

[3]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

[4]  W. Rappel,et al.  Self-organization in systems of self-propelled particles. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[6]  Gary G. Yen,et al.  Dynamic Multiple Swarms in Multiobjective Particle Swarm Optimization , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[7]  Michael N. Vrahatis,et al.  Multi-Objective Particles Swarm Optimization Approaches , 2008 .

[8]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[9]  Chongguo Li,et al.  Diversity Metrics in Multi-objective Optimization: Review and Perspective , 2007, 2007 IEEE International Conference on Integration Technology.

[10]  A. Bertozzi,et al.  Self-propelled particles with soft-core interactions: patterns, stability, and collapse. , 2006, Physical review letters.

[11]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[12]  Bernhard Sendhoff,et al.  A critical survey of performance indices for multi-objective optimisation , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[13]  David B. Fogel,et al.  Tuning Evolutionary Programming for Conformationally Flexible Molecular Docking , 1996, Evolutionary Programming.

[14]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithm based on decomposition for 3-objective optimization problems with objectives in different scales , 2015, Soft Comput..

[15]  Yaochu Jin,et al.  A directed search strategy for evolutionary dynamic multiobjective optimization , 2014, Soft Computing.

[16]  Werner Ebeling.  Nonequilibrium statistical mechanics of swarms of driven particles , 2002 .

[17]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[18]  Antonio Jesús Arriaza Gómez,et al.  Estadística Básica con R y R-Commander , 2008 .

[19]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[20]  Helbert E. Espitia,et al.  Vortex Particle Swarm Optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

[21]  Abdellatif Miraoui,et al.  Hybrid ICA-PSO algorithm for continuous optimization , 2013, Appl. Math. Comput..

[22]  Tomohiro Yoshikawa,et al.  A study on two-step search using global-best in PSO for Multi-Objective Optimization Problems , 2012, The 6th International Conference on Soft Computing and Intelligent Systems, and The 13th International Symposium on Advanced Intelligence Systems.

[23]  Carlos A. Coello Coello,et al.  A particle swarm optimizer for multi-objective optimization , 2005 .

[24]  Yudong Zhang,et al.  WEIGHTS OPTIMIZATION OF NEURAL NETWORK VIA IMPROVED BCO APPROACH , 2008 .

[25]  Divya Kumar,et al.  Multi-objective indicator based evolutionary algorithm for portfolio optimization , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[26]  M. A. Abido.  Multiobjective particle swarm optimization for optimal power flow problem , 2008, 2008 12th International Middle-East Power System Conference.

[27]  Helbert Eduardo Espitia,et al.  Proposal for Parameter Selection of the Vortex Particle Swarm Optimization during the Dispersion Stage , 2013, 2013 International Conference on Mechatronics, Electronics and Automotive Engineering.

[28]  Chi-Chung Cheung,et al.  A new strategy for finding good local guides in MOPSO , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[29]  Witold Pedrycz,et al.  A method based on PSO and granular computing of linguistic information to solve group decision making problems defined in heterogeneous contexts , 2013, Eur. J. Oper. Res..

[30]  D. Sumpter.  The principles of collective animal behaviour , 2006, Philosophical Transactions of the Royal Society B: Biological Sciences.

[31]  A. Tamhane,et al.  Multiple Comparison Procedures , 1989 .

[32]  Wang Hu,et al.  Adaptive Multiobjective Particle Swarm Optimization Based on Parallel Cell Coordinate System , 2015, IEEE Transactions on Evolutionary Computation.

[33]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[34]  Jiannong Cao,et al.  Multiple Populations for Multiple Objectives: A Coevolutionary Technique for Solving Multiobjective Optimization Problems , 2013, IEEE Transactions on Cybernetics.

[35]  Toshiharu Hatanaka,et al.  Experimental study for multi-objective PSO with single objective guide selection , 2012, 2012 IEEE Congress on Evolutionary Computation.

[36]  Jie Zhang,et al.  Consistencies and Contradictions of Performance Metrics in Multiobjective Optimization , 2014, IEEE Transactions on Cybernetics.

[37]  Lin Li,et al.  Quantum immune clonal coevolutionary algorithm for dynamic multiobjective optimization , 2014, Soft Comput..

[38]  R. Garduno-Ramirez,et al.  Multiobjective control of power plants using particle swarm optimization techniques , 2006, IEEE Transactions on Energy Conversion.