Abstract
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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Leung AYT, Zhang H, Cheng CC, Lee YY (2008) Particle swarm optimization of TMD by non-stationary base excitation during earthquake. Earthq Eng Struct Dyn 37:1223–1246
Leung AYT, Zhang H (2009) Particle swarm optimization of tuned mass dampers. Eng Struct 31:715–728
Zhang H, Llorca J, Davis CC, Milner SD (2012) Control and optimization in heterogeneous wireless networks. IEEE Trans Mob Comput 11(7):1207–1222
Yadav N, Yadav A, Kumar M, Kim JH (2017) An efficient algorithm based on artificial neural networks and particle swarm optimization for solution of nonlinear Troesch’s problem. Neural Comput Appl 28(1):171–178
Hasanipanah M, Armaghani DJ, Amnieh HB, Majid MZA, Tahir MMD (2017) Application of PSO to develop a powerful equation for prediction of flyrock due to blasting. Neural Comput Appl 28(s1):1043–1050
Zhang YC, Xiong X, Zhang QD (2013) An Improved self-adaptive PSO algorithm with detection function for multimodal function optimization problems. Math Probl Eng 2013:716952
Ratnaweera A, Halgamuge SK, Watson HC (2004) Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans Evol Comput 8(3):240–255
Nickabadi A, Ebadzadeh MM, Safabakhsh R (2011) A novel particle swarm optimization algorithm with adaptive inertia weight. Appl Soft Comput 11(4):3658–3670
Lim WH, Isa NMA (2014) An adaptive two-layer particle swarm optimization with elitist learning strategy. Inf Sci (Ny) 273:49–72
Akbari R, Ziarati K (2011) A rank based particle swarm optimization algorithm with dynamic adaptation. J Comput Appl Math 235(8):2694–2714
Roh JH, Kim MJ, Song HY, Park JB, Lee SU, Son SY (2013) An improved mean-variance optimization for nonconvex economic dispatch problems. J Electr Eng Technol 8(1):80–89
Leboucher C, Shin HS, Siarry P, Le Ménec S, Chelouah R, Tsourdos A (2016) Convergence proof of an enhanced particle swarm optimisation method integrated with evolutionary game theory. Inf Sci (Ny) 346–347:389–411
Tang B, Zhu Z, Luo J (2016) A framework for constrained optimization problems based on a modified particle swarm optimization. Math Probl Eng 2016:8627083
Clerc M (2012) Standard particle swarm optimisation. https://hal.archives-ouvertes.fr/hal-00764996. Accessed 13 Dec 2012
Wang Y, Yang Y (2009) Particle swarm optimization with preference order ranking for multi-objective optimization. Inf Sci (Ny) 179(12):1944–1959
Epitropakis MG, Plagianakos VP, Vrahatis MN (2012) Evolving cognitive and social experience in particle swarm optimization through differential evolution: a hybrid approach. Inf Sci (Ny) 216:50–92
Zheng YJ, Xu XL, Ling HF, Chen SY (2015) A hybrid fireworks optimization method with differential evolution operators. Neurocomputing 148:75–82
Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: MHS’95, Proceedings of the sixth international symposium on micro machine and human science, pp 39–43
Salman A, Engelbrecht AP, Omran MGH (2007) Empirical analysis of self-adaptive differential evolution. Eur J Oper Res 183(2):785–804
Chauhan P, Deep K, Pant M (2013) Novel inertia weight strategies for particle swarm optimization. Memet Comput 5(3):229–251
Van Den Bergh F, Engelbrecht AP (2006) A study of particle swarm optimization particle trajectories. Inf Sci (Ny) 176(8):937–971
Tang B, Zhu Z, Luo J (2016) Hybridizing particle swarm optimization and differential evolution for the mobile robot global path planning. Int J Adv Robot Syst 13:1–17
Lin Y-K, Chong CS (2015) Fast GA-based project scheduling for computing resources allocation in a cloud manufacturing system. J Intell Manuf 28:1189–1201
Yu J, Wang C (2013) A max-min ant colony system for assembly sequence planning. Int J Adv Manuf Technol 67(9–12):2819–2835
Zhang Y, Gong D, Sun X, Geng N (2014) Adaptive bare-bones particle swarm optimization algorithm and its convergence analysis. Soft Comput 18(7):1337–1352
Blackwell T (2012) A study of collapse in bare bones particle swarm optimization. IEEE Trans Evol Comput 16(3):354–372
Suganthan PN, Hansen N, Liang JJ, Deb K, Chen Y, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Nat Comput 1–50
Zhang J, Zhou Y, Deng H (2013) Hybridizing particle swarm optimization with differential evolution based on feasibility rules. In: ICGIP 2012, vol 8768, p 876807
Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput J 10(2):629–640
Asafuddoula M, Ray T, Sarker R (2014) An adaptive hybrid differential evolution algorithm for single objective optimization. Appl Math Comput 231:601–618
Demšar J (2006) Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res 7:1–30
Acknowledgements
The authors express our heartfelt thanks to the editor and all reviewers for their valuable suggestions to improve this work. The reader is welcomed to contact us through tbw198732@sina.com or https://github.com/Autumn0/PSO-simulation-codes for the reference codes regarding this work. Funding was provided by National Science Foundation of China (Grant No. 61603284).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that we have no conflict of interest regarding this paper.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Appendices
Appendix A
The fitness curves of \(E_{\mathrm{mean}}\) of different methods for the 25 30-dimensional test functions are listed in this appendix (See Figs. 10, 11 and 12).
Appendix B
The fitness curves of \(E_{\mathrm{mean}}\) of different methods for the 8 50-dimensional test functions are listed in this appendix (Fig. 13).
Rights and permissions
About this article
Cite this article
Tang, B., Xiang, K. & Pang, M. An integrated particle swarm optimization approach hybridizing a new self-adaptive particle swarm optimization with a modified differential evolution. Neural Comput & Applic 32, 4849–4883 (2020). https://doi.org/10.1007/s00521-018-3878-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-018-3878-2