Quantum-behaved particle swarm optimization with collaborative attractors for nonlinear numerical problems

Abstract In this paper, an improved quantum-behaved particle swarm optimization (CL-QPSO), which adopts a new collaborative learning strategy to generate local attractors for particles, is proposed to solve nonlinear numerical problems. Local attractors, which directly determine the convergence behavior of particles, play an important role in quantum-behaved particle swarm optimization (QPSO). In order to get a promising and efficient local attractor for each particle, a collaborative learning strategy is introduced to generate local attractors in the proposed algorithm. Collaborative learning strategy consists of two operators, namely orthogonal operator and comparison operator. For each particle, orthogonal operator is used to discover the useful information that lies in its personal and global best positions, while comparison operator is used to enhance the particle’s ability of jumping out of local optima. By using a probability parameter, the two operators cooperate with each other to generate local attractors for particles. A comprehensive comparison of CL-QPSO with some state-of-the-art evolutionary algorithms on nonlinear numeric optimization functions demonstrates the effectiveness of the proposed algorithm.

[1]  Shinn-Ying Ho,et al.  OPSO: Orthogonal Particle Swarm Optimization and Its Application to Task Assignment Problems , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[3]  Yangyang Li,et al.  Quantum-Inspired Immune Clonal Algorithm for Global Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[4]  Bo Jiang,et al.  Particle swarm optimization with age-group topology for multimodal functions and data clustering , 2013, Commun. Nonlinear Sci. Numer. Simul..

[5]  Jun Zhang,et al.  Orthogonal Methods Based Ant Colony Search for Solving Continuous Optimization Problems , 2008, Journal of Computer Science and Technology.

[6]  Hao Yin,et al.  Accelerating particle swarm optimization using crisscross search , 2016, Inf. Sci..

[7]  Licheng Jiao,et al.  A Sparse Spectral Clustering Framework via Multiobjective Evolutionary Algorithm , 2016, IEEE Transactions on Evolutionary Computation.

[8]  Hassan Salarieh,et al.  Application of particle swarm optimization in chaos synchronization in noisy environment in presence of unknown parameter uncertainty , 2012 .

[9]  Marjan Mernik,et al.  Exploration and exploitation in evolutionary algorithms: A survey , 2013, CSUR.

[10]  S. N. Omkar,et al.  Quantum behaved Particle Swarm Optimization (QPSO) for multi-objective design optimization of composite structures , 2009, Expert Syst. Appl..

[11]  Licheng Jiao,et al.  An orthogonal predictive model-based dynamic multi-objective optimization algorithm , 2015, Soft Comput..

[12]  Xiaojun Wu,et al.  Adaptive Web QoS controller based on online system identification using quantum-behaved particle swarm optimization , 2015, Soft Comput..

[13]  Fang Liu,et al.  A Novel Immune Clonal Algorithm for MO Problems , 2012, IEEE Transactions on Evolutionary Computation.

[14]  Christine A. Shoemaker,et al.  SO-MODS: Optimization for high dimensional computationally expensive multi-modal functions with surrogate search , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[15]  Yangyang Li,et al.  An improved cooperative quantum-behaved particle swarm optimization , 2012, Soft Computing.

[16]  Dong Zhou,et al.  Translation techniques in cross-language information retrieval , 2012, CSUR.

[17]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[18]  Xin Yao,et al.  Negatively Correlated Search , 2015, IEEE Journal on Selected Areas in Communications.

[19]  Athanasios V. Vasilakos,et al.  Evaluating the performance of Group Counseling Optimizer on CEC 2014 problems for Computational Expensive Optimization , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[20]  Jun Zhang,et al.  An Enhanced Genetic Algorithm with Orthogonal Design , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[21]  Leandro dos Santos Coelho,et al.  Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems , 2010, Expert Syst. Appl..

[22]  Jie Zhao,et al.  A quantum-behaved particle swarm optimization with memetic algorithm and memory for continuous non-linear large scale problems , 2014, Inf. Sci..

[23]  Handing Wang,et al.  Data-Driven Surrogate-Assisted Multiobjective Evolutionary Optimization of a Trauma System , 2016, IEEE Transactions on Evolutionary Computation.

[24]  Xiaojun Wu,et al.  Quantum-behaved particle swarm optimization with Gaussian distributed local attractor point , 2011, Appl. Math. Comput..

[25]  Tapabrata Ray,et al.  A surrogate-assisted differential evolution algorithm with dynamic parameters selection for solving expensive optimization problems , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[26]  Jing Liu,et al.  An organizational coevolutionary algorithm for classification , 2006, IEEE Trans. Evol. Comput..

[27]  Anne Auger,et al.  Performance evaluation of an advanced local search evolutionary algorithm , 2005, 2005 IEEE Congress on Evolutionary Computation.

[28]  Xiaojun Wu,et al.  Quantum-Behaved Particle Swarm Optimization: Analysis of Individual Particle Behavior and Parameter Selection , 2012, Evolutionary Computation.

[29]  Janez Brest,et al.  Self-Adaptive Differential Evolution Algorithm in Constrained Real-Parameter Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[30]  István Erlich,et al.  Solving the IEEE-CEC 2014 expensive optimization test problems by using single-particle MVMO , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[31]  Wenbo Xu,et al.  Particle swarm optimization with particles having quantum behavior , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[32]  Jingjing Ma,et al.  A new quantum-behaved particle swarm optimization based on cultural evolution mechanism for multiobjective problems , 2016, Knowl. Based Syst..

[33]  Songfeng Lu,et al.  Quantum-Behaved Particle Swarm Optimization with Cooperative-Competitive Coevolutionary , 2008, 2008 International Symposium on Knowledge Acquisition and Modeling.

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

[35]  Jun Sun,et al.  A global search strategy of quantum-behaved particle swarm optimization , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

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

[37]  Yuping Wang,et al.  An orthogonal genetic algorithm with quantization for global numerical optimization , 2001, IEEE Trans. Evol. Comput..

[38]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2011, IEEE Trans. Evol. Comput..

[39]  Tapabrata Ray,et al.  A hybrid surrogate based algorithm (HSBA) to solve computationally expensive optimization problems , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[40]  Cheng-Hung Chen,et al.  Tribal particle swarm optimization for neurofuzzy inference systems and its prediction applications , 2014, Commun. Nonlinear Sci. Numer. Simul..