Heterogeneous Bare-Bones Particle Swarm Optimization for Dynamic Environments

Particle swarm optimization is an effective technique to track and find optimum in dynamic environments. In order to improve convergence accuracy of solutions, a heterogeneous bare-bones particle swarm optimization (HBPSO) is proposed in which several master swarms and a slaver swarm are employed to exploration search and exploitation search, respectively. When detecting environments change, a new strategy is used to update the position of particles for keeping swarm diversity. If the search areas of two swarms are overlapped, the worse swarm will be initialized. Experimental results on moving peaks benchmark (MPB) functions show that the proposed algorithm is effective and easy to implement.

[1]  Tim Blackwell,et al.  Particle Swarm Optimization in Dynamic Environments , 2007, Evolutionary Computation in Dynamic and Uncertain Environments.

[2]  Hamid Parvin,et al.  A New Particle Swarm Optimization for Dynamic Environments , 2011, CISIS.

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

[4]  Andries Petrus Engelbrecht,et al.  A Convergence Proof for the Particle Swarm Optimiser , 2010, Fundam. Informaticae.

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

[6]  Changhe Li,et al.  A General Framework of Multipopulation Methods With Clustering in Undetectable Dynamic Environments , 2012, IEEE Transactions on Evolutionary Computation.

[7]  Bin Li,et al.  Multi-strategy ensemble particle swarm optimization for dynamic optimization , 2008, Inf. Sci..

[8]  Jürgen Branke,et al.  Multiswarms, exclusion, and anti-convergence in dynamic environments , 2006, IEEE Transactions on Evolutionary Computation.

[9]  Carlos A. Coello Coello,et al.  Hybrid particle swarm optimizer for a class of dynamic fitness landscape , 2006 .

[10]  Mohammad Reza Meybodi,et al.  Cellular PSO: A PSO for Dynamic Environments , 2009, ISICA.

[11]  Ming Yang,et al.  Multi-population methods in unconstrained continuous dynamic environments: The challenges , 2015, Inf. Sci..

[12]  Shengxiang Yang,et al.  Particle Swarm Optimization With Composite Particles in Dynamic Environments , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[14]  Jürgen Branke,et al.  Memory enhanced evolutionary algorithms for changing optimization problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).