An Orthogonal Multi-Swarm Cooperative PSO Algorithm with a Particle Trajectory Knowledge Base

A novel orthogonal multi-swarm cooperative particle swarm optimization (PSO) algorithm with a particle trajectory knowledge base is presented in this paper. Different from the traditional PSO algorithms and other variants of PSO, the proposed orthogonal multi-swarm cooperative PSO algorithm not only introduces an orthogonal initialization mechanism and a particle trajectory knowledge base for multi-dimensional optimization problems, but also conceives a new adaptive cooperation mechanism to accomplish the information interaction among swarms and particles. Experiments are conducted on a set of benchmark functions, and the results show its better performance compared with traditional PSO algorithm in aspects of convergence, computational efficiency and avoiding premature convergence.

[1]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[2]  Arvind Sateesh Mohais.  Random dynamic neighborhood structures in particle swarm optimization , 2012 .

[3]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[4]  S. M. Abd-Elazim,et al.  A hybrid particle swarm optimization and bacterial foraging for power system stability enhancement , 2015, Complex..

[5]  Mohammad Reza Meybodi,et al.  novel multi-swarm algorithm for optimization in dynamic environments based n particle swarm optimization , 2013 .

[6]  Ahmad Ayatollahi,et al.  A new hybrid particle swarm optimization for multimodal brain image registration , 2012 .

[7]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[8]  Marco S. Nobile,et al.  The impact of particles initialization in PSO: Parameter estimation as a case in point , 2015, 2015 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB).

[9]  Q. Tong,et al.  Orthogonal test design for optimization of the isolation and purification of total favonoids from Artemisia frigida Willd using macroporous resin chromatography , 2016 .

[10]  T. Huang,et al.  Significance of neighborhood topologies for the reconstruction of microwave images using particle swarm optimization , 2005, 2005 Asia-Pacific Microwave Conference Proceedings.

[11]  Peihua Gu,et al.  Sensitivity-based Multidisciplinary Optimal Design of a Hydrostatic Rotary Table with Particle Swarm Optimization , 2015 .

[12]  Halife Kodaz,et al.  A novel parallel multi-swarm algorithm based on comprehensive learning particle swarm optimization , 2015, Eng. Appl. Artif. Intell..

[13]  Farid Nouioua,et al.  Quantum-inspired firefly algorithm with particle swarm optimization for discrete optimization problems , 2016, Soft Comput..

[14]  Yuhui Shi,et al.  Diversity control in particle swarm optimization , 2011, 2011 IEEE Symposium on Swarm Intelligence.

[15]  ChunXia Zhao,et al.  Particle swarm optimization with adaptive population size and its application , 2009, Appl. Soft Comput..

[16]  Zbigniew Michalewicz,et al.  Stability Analysis of the Particle Swarm Optimization Without Stagnation Assumption , 2016, IEEE Transactions on Evolutionary Computation.

[17]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[18]  Jürgen Branke,et al.  A Multi-population Approach to Dynamic Optimization Problems , 2000 .

[19]  K. L. Lian,et al.  A Maximum Power Point Tracking Method Based on Perturb-and-Observe Combined With Particle Swarm Optimization , 2014, IEEE Journal of Photovoltaics.

[20]  Toshimichi Saito,et al.  Particle swarm optimization with switched topology , 2015 .

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

[22]  Zbigniew Michalewicz,et al.  Locating Potentially Disjoint Feasible Regions of a Search Space with a Particle Swarm Optimizer , 2015 .

[23]  Changhe Li,et al.  Fast Multi-Swarm Optimization for Dynamic Optimization Problems , 2008, 2008 Fourth International Conference on Natural Computation.

[24]  Ujjwal Maulik,et al.  Quantum Behaved Multi-objective PSO and ACO Optimization for Multi-level Thresholding , 2014, 2014 International Conference on Computational Intelligence and Communication Networks.

[25]  Russell C. Eberhart,et al.  Multiobjective optimization using dynamic neighborhood particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

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

[27]  V. Sadasivam,et al.  An integrated PSO for parameter determination and feature selection of ELM and its application in classification of power system disturbances , 2015, Appl. Soft Comput..

[28]  Xinling Shi,et al.  A Study on Particle Trajectory of Particle Swarm Optimization , 2013 .

[29]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[30]  Frank Jiang,et al.  Binary Hybrid Particle Swarm Optimization with Wavelet Mutation , 2014, KSE.