Multiswarm Particle Swarm Optimization with Transfer of the Best Particle

We propose an improved algorithm, for a multiswarm particle swarm optimization with transfer of the best particle called BMPSO. In the proposed algorithm, we introduce parasitism into the standard particle swarm algorithm (PSO) in order to balance exploration and exploitation, as well as enhancing the capacity for global search to solve nonlinear optimization problems. First, the best particle guides other particles to prevent them from being trapped by local optima. We provide a detailed description of BMPSO. We also present a diversity analysis of the proposed BMPSO, which is explained based on the Sphere function. Finally, we tested the performance of the proposed algorithm with six standard test functions and an engineering problem. Compared with some other algorithms, the results showed that the proposed BMPSO performed better when applied to the test functions and the engineering problem. Furthermore, the proposed BMPSO can be applied to other nonlinear optimization problems.

[1]  Yuhui Shi,et al.  Biomimicry of parasitic behavior in a coevolutionary particle swarm optimization algorithm for global optimization , 2015, Appl. Soft Comput..

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

[3]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[4]  Kay Chen Tan,et al.  A competitive and cooperative co-evolutionary approach to multi-objective particle swarm optimization algorithm design , 2010, Eur. J. Oper. Res..

[5]  Ponnuthurai Nagaratnam Suganthan,et al.  Benchmark Functions for the CEC'2013 Special Session and Competition on Large-Scale Global Optimization , 2008 .

[6]  Gary J. Koehler,et al.  Conditions that Obviate the No-Free-Lunch Theorems for Optimization , 2007, INFORMS J. Comput..

[7]  Ping Zhu,et al.  Lightweight design of automotive front side rails with TWB concept , 2007 .

[8]  Carlos A. Coello Coello,et al.  On the use of particle swarm optimization with multimodal functions , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[9]  Y. Volkan Pehlivanoglu,et al.  A New Particle Swarm Optimization Method Enhanced With a Periodic Mutation Strategy and Neural Networks , 2013, IEEE Transactions on Evolutionary Computation.

[10]  Qiang Zhang,et al.  Research on Lightweight Optimization Design for Gear Box , 2014, ICIRA.

[11]  Kwok-Wo Wong,et al.  An improved particle swarm optimization algorithm combined with piecewise linear chaotic map , 2007, Appl. Math. Comput..

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

[13]  Ritu Vijay,et al.  Expedite Particle Swarm Optimization Algorithm (EPSO) for Optimization of MSA , 2010, SEMCCO.

[14]  Yu Wang,et al.  Self-adaptive learning based particle swarm optimization , 2011, Inf. Sci..

[15]  Jeffery D. Weir,et al.  AHPS2: An optimizer using adaptive heterogeneous particle swarms , 2014, Inf. Sci..

[16]  Hua Han,et al.  An endocrine cooperative particle swarm optimization algorithm for routing recovery problem of wireless sensor networks with multiple mobile sinks , 2015, Inf. Sci..

[17]  Xin-She Yang,et al.  Chaos-enhanced accelerated particle swarm optimization , 2013, Commun. Nonlinear Sci. Numer. Simul..

[18]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

[19]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[20]  Lide Wang,et al.  Diagnosis Model Based on Least Squares Support Vector Machine Optimized by Multi-swarm Cooperative Chaos Particle Swarm Optimization and Its Application , 2013, J. Comput..

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

[22]  Suziah Sulaiman,et al.  Markerless Human Motion Tracking Using Hierarchical Multi-Swarm Cooperative Particle Swarm Optimization , 2015, PloS one.

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

[24]  Xueming Ding,et al.  A Multi-Swarm Self-Adaptive and Cooperative Particle Swarm Optimization , 2011, Eng. Appl. Artif. Intell..

[25]  Bo Liu,et al.  Improved particle swarm optimization combined with chaos , 2005 .

[26]  Ping Zhu,et al.  Lightweight design of automobile component using high strength steel based on dent resistance , 2006 .