An integrated particle swarm optimization approach hybridizing a new self-adaptive particle swarm optimization with a modified differential evolution

Hybridizing particle swarm optimization (PSO) with differential evolution (DE), this paper proposes an integrated PSO–DE optimizer and examines the performance of this optimizer. Firstly, a new self-adaptive PSO (SAPSO) is established to guide movements of particles in the proposed hybrid PSO. Aiming at well trade-offing the global and local search capabilities, a self-adaptive strategy is proposed to adaptively update the three main control parameters of particles in SAPSO. Since the performance of PSO heavily relies on its convergence, the convergence of SAPSO is analytically investigated and a convergence-guaranteed parameter selection rule is provided for SAPSO in this study. Subsequently, a modified self-adaptive differential evolution is presented to evolve the personal best positions of particles in the proposed hybrid PSO in order to mitigant the potential stagnation issue. Next, the performance of the proposed method is validated via 25 benchmark test functions and two real-world problems. The simulation results confirm that the proposed method performs significantly better than its peers at a confidence level of 95% over the 25 benchmarks in terms of the solution optimality. Besides, the proposed method outperforms its contenders over the majority of the 25 benchmarks with respect to the search reliability and the convergence speed. Moreover, the computational complexity of the proposed method is comparable with those of some other enhanced PSO–DE methods compared. The simulation results over the two real-world issues reveal that the proposed method dominates its competitors as far as the solution optimality is considered.

[1]  Jianjun Luo,et al.  A Framework for Constrained Optimization Problems Based on a Modified Particle Swarm Optimization , 2016 .

[2]  Hui Deng,et al.  Hybridizing particle swarm optimization with differential evolution based on feasibility rules , 2013, International Conference on Graphic and Image Processing.

[3]  Andrew Y. T. Leung,et al.  Particle swarm optimization of tuned mass dampers , 2009 .

[4]  Yu-Jun Zheng,et al.  A hybrid fireworks optimization method with differential evolution operators , 2015, Neurocomputing.

[5]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

[6]  Yujia Wang,et al.  Particle swarm optimization with preference order ranking for multi-objective optimization , 2009, Inf. Sci..

[7]  Yong Wang,et al.  Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization , 2010, Appl. Soft Comput..

[8]  Mahdi Hasanipanah,et al.  Application of PSO to develop a powerful equation for prediction of flyrock due to blasting , 2017, Neural Computing and Applications.

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

[10]  Dexiang Deng,et al.  Real-Time Fabric Defect Detection Using Accelerated Small-Scale Over-Completed Dictionary of Sparse Coding , 2016 .

[11]  Tapabrata Ray,et al.  An adaptive hybrid differential evolution algorithm for single objective optimization , 2014, Appl. Math. Comput..

[12]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

[13]  Mohammad Mehdi Ebadzadeh,et al.  A novel particle swarm optimization algorithm with adaptive inertia weight , 2011, Appl. Soft Comput..

[14]  Young-Su Roh,et al.  Analysis of Output Pulse of High Voltage and Nanosecond Blumlein Pulse Generator , 2013 .

[15]  Jianjun Luo,et al.  Hybridizing Particle Swarm Optimization and Differential Evolution for the Mobile Robot Global Path Planning , 2016 .

[16]  Chin Soon Chong,et al.  Fast GA-based project scheduling for computing resources allocation in a cloud manufacturing system , 2017, J. Intell. Manuf..

[17]  Haijun Zhang,et al.  Particle swarm optimization of TMD by non‐stationary base excitation during earthquake , 2008 .

[18]  Guangming Xie,et al.  Exploring the backward swimming ability of a robotic fish , 2016 .

[19]  Chengen Wang,et al.  A max–min ant colony system for assembly sequence planning , 2013 .

[20]  Anupam Yadav,et al.  An efficient algorithm based on artificial neural networks and particle swarm optimization for solution of nonlinear Troesch’s problem , 2015, Neural Computing and Applications.

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

[22]  Reza Akbari,et al.  A rank based particle swarm optimization algorithm with dynamic adaptation , 2011, J. Comput. Appl. Math..

[23]  Nor Ashidi Mat Isa,et al.  An adaptive two-layer particle swarm optimization with elitist learning strategy , 2014, Inf. Sci..

[24]  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.

[25]  Andries Petrus Engelbrecht,et al.  Empirical analysis of self-adaptive differential evolution , 2007, Eur. J. Oper. Res..

[26]  Antonios Tsourdos,et al.  Convergence proof of an enhanced Particle Swarm Optimisation method integrated with Evolutionary Game Theory , 2016, Inf. Sci..

[27]  Jaime Llorca,et al.  Nature-Inspired Self-Organization, Control, and Optimization in Heterogeneous Wireless Networks , 2012, IEEE Transactions on Mobile Computing.

[28]  Maurice Clerc,et al.  Standard Particle Swarm Optimisation , 2012 .

[29]  Xiong Xiong,et al.  An Improved Self-Adaptive PSO Algorithm with Detection Function for Multimodal Function Optimization Problems , 2013 .

[30]  Jong-Bae Park,et al.  An Improved Mean-Variance Optimization for Nonconvex Economic Dispatch Problems , 2013 .

[31]  Kusum Deep,et al.  Novel inertia weight strategies for particle swarm optimization , 2013, Memetic Comput..

[32]  Xiaoyan Sun,et al.  Adaptive bare-bones particle swarm optimization algorithm and its convergence analysis , 2014, Soft Comput..

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

[34]  Michael G. Epitropakis,et al.  Evolving cognitive and social experience in Particle Swarm Optimization through Differential Evolution: A hybrid approach , 2012, Inf. Sci..