Bare-bones particle swarm optimization with disruption operator

Abstract Bare-bones particle swarm optimization (BPSO) is attractive since it is easy to implement and parameter-free. However, it suffers from premature convergence because of quickly losing diversity. To enhance population diversity and speed up convergence rate of BPSO, this paper proposes a novel disruption strategy, originating from astrophysics, to shift the abilities between exploration and exploitation during the search process. We research the distribution and diversity on the proposed disruption operator, and illustrate the position relationship between the original and disrupted position. The proposed Disruption BPSO (DBPSO) has also been evaluated on a set of well-known nonlinear benchmark functions and compared with several variants of BPSO and other evolutionary algorithms (such as DE, ABC, ES and BSA). Experimental results and statistic analysis confirm promising performance of DBPSO with least computation cost in solving major nonlinear functions.

[1]  Francisco Herrera,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power , 2010, Inf. Sci..

[2]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[3]  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).

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

[5]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[6]  Yan Jiang,et al.  Application of particle swarm optimization based on CHKS smoothing function for solving nonlinear bilevel programming problem , 2013, Appl. Math. Comput..

[7]  Nan-Jing Huang,et al.  A modified particle swarm optimization algorithm with applications , 2012, Appl. Math. Comput..

[8]  Duanfeng Han,et al.  Improved Barebones Particle Swarm Optimization with Neighborhood Search and Its Application on Ship Design , 2013 .

[9]  Pinar Çivicioglu,et al.  Backtracking Search Optimization Algorithm for numerical optimization problems , 2013, Appl. Math. Comput..

[10]  Hossein Nezamabadi-pour,et al.  Disruption: A new operator in gravitational search algorithm , 2011, Sci. Iran..

[11]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[13]  Hui Wang,et al.  Opposition-Based Barebones Particle Swarm for Constrained Nonlinear Optimization Problems , 2012 .

[14]  Tim Blackwell,et al.  A Study of Collapse in Bare Bones Particle Swarm Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[15]  Renato A. Krohling,et al.  Bare Bones Particle Swarm Optimization with Gaussian or Cauchy jumps , 2009, 2009 IEEE Congress on Evolutionary Computation.

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

[17]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[18]  Tian-Shyug Lee,et al.  A Modified Algorithm of Bare Bones Particle Swarm Optimization , 2010 .

[19]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

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

[21]  Dun-Wei Gong,et al.  A bare-bones multi-objective particle swarm optimization algorithm for environmental/economic dispatch , 2012, Inf. Sci..

[22]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[23]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[24]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

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

[26]  Devid Desfreed Kennedy,et al.  Novel bare-bones particle swarm optimization and its performance for modeling vapor–liquid equilibrium data , 2011 .

[27]  Andries Petrus Engelbrecht,et al.  Bare bones differential evolution , 2009, Eur. J. Oper. Res..

[28]  Magdalene Marinaki,et al.  Particle Swarm Optimization for the Vehicle Routing Problem with Stochastic Demands , 2013, Appl. Soft Comput..

[29]  R. Eberhart,et al.  Fuzzy adaptive particle swarm optimization , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[30]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[31]  Chang-Huang Chen,et al.  Unified bare bone particle swarm for economic dispatch with multiple fuel cost functions , 2011, 2011 7th Asia-Pacific International Conference on Lightning.

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

[33]  Stefan Roth,et al.  Covariance Matrix Adaptation for Multi-objective Optimization , 2007, Evolutionary Computation.