Control strategy PSO

An evaluation index called "Control Strategy PSO" is developed.It can be applied to other intelligent algorithms.We present a detailed theoretical and empirical analysis. Many variants of particle swarm optimization (PSO) both enhance the performance of the original method and greatly increase its complexity. Motivated by this fact, we investigate factors that influence the convergence speed and stability of basic PSO without increasing its complexity, from which we develop an evaluation index called "Control Strategy PSO" (CSPSO). The evaluation index is based on the oscillation properties of the transition process in a control system. It provides a method of selection parameters that promote system convergence to the optimal value and thus helps manage the optimization process. In addition, it can be applied to the characteristic analyses and parameter confirmation processes associated with other intelligent algorithms. We present a detailed theoretical and empirical analysis, in which we compare the performance of CSPSO with published results on a suite of well-known benchmark optimization functions including rotated and shifted functions. We used the convergence rates and iteration numbers as metrics to compare simulation data, and thereby demonstrate the effectiveness of our proposed evaluation index. We applied CSPSO to antenna array synthesis, and our experimental results show that it offers high performance in pattern synthesis.

[1]  J. F. Martínez,et al.  The generalized PSO: a new door to PSO evolution , 2008 .

[2]  Michael N. Vrahatis,et al.  Parameter selection and adaptation in Unified Particle Swarm Optimization , 2007, Math. Comput. Model..

[3]  Swagatam Das,et al.  Behavioral analysis of the leader particle during stagnation in a particle swarm optimization algorithm , 2014, Inf. Sci..

[4]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[5]  Xiaojun Wu,et al.  Convergence analysis and improvements of quantum-behaved particle swarm optimization , 2012, Inf. Sci..

[6]  Xia Li,et al.  A novel particle swarm optimizer hybridized with extremal optimization , 2010, Appl. Soft Comput..

[7]  M. Jiang,et al.  Particle Swarm Optimization - Stochastic Trajectory Analysis and Parameter Selection , 2007 .

[8]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[9]  Zoran D. Jelicic,et al.  Generalized particle swarm optimization algorithm - Theoretical and empirical analysis with application in fault detection , 2011, Appl. Math. Comput..

[10]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[11]  Fan Yu A Hybrid Optimized Algorithm Based on Differential Evolution and Genetic Algorithm and Its Applications in Pattern Synthesis of Antenna Arrays , 2004 .

[12]  S. Moorthi,et al.  Implementation of hybrid ANN-PSO algorithm on FPGA for harmonic estimation , 2012, Eng. Appl. Artif. Intell..

[13]  Andrew J. Chipperfield,et al.  Simplifying Particle Swarm Optimization , 2010, Appl. Soft Comput..

[14]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[15]  Gurjit Singh Walia,et al.  Intelligent video target tracking using an evolutionary particle filter based upon improved cuckoo search , 2014, Expert Syst. Appl..

[16]  Jie Chen,et al.  Optimal Contraction Theorem for Exploration–Exploitation Tradeoff in Search and Optimization , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[17]  Shiyuan Yang,et al.  Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm , 2007, Inf. Process. Lett..

[18]  Ying-ping Chen,et al.  Analysis of particle interaction in particle swarm optimization , 2010, Theor. Comput. Sci..

[19]  James Kennedy,et al.  Bare bones particle swarms , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[20]  Chaoyi Zhang,et al.  An optimal PSO distributed precoding algorithm in QRD-based multi-relay system , 2013, Future Gener. Comput. Syst..

[21]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[22]  Visakan Kadirkamanathan,et al.  Stability analysis of the particle dynamics in particle swarm optimizer , 2006, IEEE Transactions on Evolutionary Computation.

[23]  Witold Pedrycz,et al.  Superior solution guided particle swarm optimization combined with local search techniques , 2014, Expert Syst. Appl..

[24]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[25]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.