Skip to main content
Top
Published in: Evolutionary Intelligence 3/2022

16-02-2021 | Research Paper

An adaptive mutation strategy for differential evolution algorithm based on particle swarm optimization

Authors: Abhishek Dixit, Ashish Mani, Rohit Bansal

Published in: Evolutionary Intelligence | Issue 3/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Differential evolution (DE) algorithm is a very effective algorithm used for solving wide range of optimization problems. However, the performance of DE is dependent on the control parameters and to choose the right parameter value and tuning of these parameters is a challenging task. Therefore, a novel variant of differential evolution algorithm based on particle swarm optimization (DEPSO) is proposed to improve the overall performance of Differential evolution algorithm. In our proposed approach, we are using DE mutation strategy during the initial phase of evolution and therefore enlarge its search space possibly to the extent that helps in finding more encouraging results and thus avoid premature convergence. During the subsequent phase of evolution process, this value of sigmoid function reduces with the increase of number of iterations. In this scenario, there is a greater probability of operating PSO mutation strategy and thus this sigmoid function helps in improving the precision and convergence speed. The Performance of our proposed algorithm is tested with 10 benchmark test functions on 50 and 25 dimensions set, also tested with 11 test functions on 30- and 100-dimension test functions. We have also tested our proposed algorithm with 8 test functions on high dimension set as 500- and 1000-dimensions. The performance comparison shows that our proposed variant is giving significant improvement in convergence speed and thus avoiding premature convergence. Average performance of DEPSO is better than classical DE, PSO and other algorithms in comparison.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
1.
go back to reference Storn R, Price K (1995) Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous spaces. Int Comput Sci Inst Technol Rep TR-95–012 Storn R, Price K (1995) Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous spaces. Int Comput Sci Inst Technol Rep TR-95–012
2.
go back to reference Storn R, Price K (1997) Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetMATHCrossRef Storn R, Price K (1997) Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetMATHCrossRef
3.
go back to reference Ayala HVH, Santos FMD, Mariani VC, Coelho LDS (2019) Image thresholding segmentation based on a novel beta differential evolution approach. Expert Syst Appl 42(4):2136–2142CrossRef Ayala HVH, Santos FMD, Mariani VC, Coelho LDS (2019) Image thresholding segmentation based on a novel beta differential evolution approach. Expert Syst Appl 42(4):2136–2142CrossRef
4.
go back to reference Cervantes-Sanchez F, Cruz-Aceves I, Hernandez-Aguirre A, Solorio-Meza S, Cordova-Fraga T, Aviña-Cervantes JG (2018) Coronary artery segmentation in X-ray angiograms using gabor filters and differential evolution. Appl Radiat Isot 138:18–24CrossRef Cervantes-Sanchez F, Cruz-Aceves I, Hernandez-Aguirre A, Solorio-Meza S, Cordova-Fraga T, Aviña-Cervantes JG (2018) Coronary artery segmentation in X-ray angiograms using gabor filters and differential evolution. Appl Radiat Isot 138:18–24CrossRef
5.
go back to reference Hou Y, Zhao L, Lu H (2018) Fuzzy neural network optimization and network traffic forecasting based on improved differential evolution. Future Gen Comput Syst 81:425–432CrossRef Hou Y, Zhao L, Lu H (2018) Fuzzy neural network optimization and network traffic forecasting based on improved differential evolution. Future Gen Comput Syst 81:425–432CrossRef
6.
go back to reference Wang T, Liu C, Wang L, Ma B, Gu X (2018) Evolution modeling with multi-scale smoothing for action recognition. J Vis Commun Image Represent 55:778–788CrossRef Wang T, Liu C, Wang L, Ma B, Gu X (2018) Evolution modeling with multi-scale smoothing for action recognition. J Vis Commun Image Represent 55:778–788CrossRef
7.
go back to reference Civicioglu P, Besdok E (2019) Bernstain-search differential evolution algorithm for numerical function optimization. Expert Syst Appl 138:112831CrossRef Civicioglu P, Besdok E (2019) Bernstain-search differential evolution algorithm for numerical function optimization. Expert Syst Appl 138:112831CrossRef
8.
go back to reference Zhang Q, Zou D, Duan N, Shen X (2019) An adaptive differential evolutionary algorithm incorporating multiple mutation strategies for the economic load dispatch problem. Appl Soft Comput 78:641–669CrossRef Zhang Q, Zou D, Duan N, Shen X (2019) An adaptive differential evolutionary algorithm incorporating multiple mutation strategies for the economic load dispatch problem. Appl Soft Comput 78:641–669CrossRef
9.
go back to reference Qin A, Huang V, Suganthan P (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evolu Comput 13(2):398–417CrossRef Qin A, Huang V, Suganthan P (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evolu Comput 13(2):398–417CrossRef
10.
go back to reference Liu J, Lampinen J (2005) A fuzzy adaptive differential evolution algorithm. Soft Comput 9(6):448–462MATHCrossRef Liu J, Lampinen J (2005) A fuzzy adaptive differential evolution algorithm. Soft Comput 9(6):448–462MATHCrossRef
11.
go back to reference Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958CrossRef Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958CrossRef
12.
go back to reference Wang S, Li Y, Yang H, Liu H (2018) Self-adaptive differential evolution algorithm with improved mutation strategy. Soft Comput 22(10):3433–3447CrossRef Wang S, Li Y, Yang H, Liu H (2018) Self-adaptive differential evolution algorithm with improved mutation strategy. Soft Comput 22(10):3433–3447CrossRef
13.
go back to reference Alswaitti M, Albughdadi M, Isa NAM (2019) Variance-based differential evolution algorithm with an optional crossover for data clustering. Appl Soft Comput 80:1–17CrossRef Alswaitti M, Albughdadi M, Isa NAM (2019) Variance-based differential evolution algorithm with an optional crossover for data clustering. Appl Soft Comput 80:1–17CrossRef
14.
go back to reference Ramadas M, Abraham A, Kumar S (2019) FSDE-Forced Strategy Differential Evolution used for data clustering. Journal of King Saud University - Computer and Information Sciences 31:52–61CrossRef Ramadas M, Abraham A, Kumar S (2019) FSDE-Forced Strategy Differential Evolution used for data clustering. Journal of King Saud University - Computer and Information Sciences 31:52–61CrossRef
15.
go back to reference Kennedy J and Eberhart R (1995) Particle swarm optimization in IEEE international conference on neural networks Kennedy J and Eberhart R (1995) Particle swarm optimization in IEEE international conference on neural networks
16.
go back to reference Prajapati A, Chhabra JK (2018) A particle swarm optimization-based heuristic for software module. Arab J Sci Eng 43:7083–7094CrossRef Prajapati A, Chhabra JK (2018) A particle swarm optimization-based heuristic for software module. Arab J Sci Eng 43:7083–7094CrossRef
17.
go back to reference Junxiang L, Jianqiao C (2019) Solving time-variant reliability-based design optimization by PSO-t-IRS: a methodology incorporating a particle swarm optimization algorithm and an enhanced instantaneous response surface. Reliab Eng Syst Saf 191:106580CrossRef Junxiang L, Jianqiao C (2019) Solving time-variant reliability-based design optimization by PSO-t-IRS: a methodology incorporating a particle swarm optimization algorithm and an enhanced instantaneous response surface. Reliab Eng Syst Saf 191:106580CrossRef
18.
go back to reference Matos J, Faria RP, Nogueira IB, Loureiro JM, Ribeiro AM (2019) Optimization strategies for chiral separation by true moving bed chromatography using particles swarm optimization (PSO) and new parallel PSO variant. Comput Chem Eng 123:344–356CrossRef Matos J, Faria RP, Nogueira IB, Loureiro JM, Ribeiro AM (2019) Optimization strategies for chiral separation by true moving bed chromatography using particles swarm optimization (PSO) and new parallel PSO variant. Comput Chem Eng 123:344–356CrossRef
19.
go back to reference Xie XF, Zhang WJ, Yang ZL (2002) A dissipative particle swarm optimization. Congr Evolu Comput 2:1456–1461 Xie XF, Zhang WJ, Yang ZL (2002) A dissipative particle swarm optimization. Congr Evolu Comput 2:1456–1461
20.
go back to reference Clerc M, Kennedy J (2002) The particle swarm - explosion, stability, and convergence in a multidimensional complex space. IEEE Trans on Evolu Comput 6(1):58–73CrossRef Clerc M, Kennedy J (2002) The particle swarm - explosion, stability, and convergence in a multidimensional complex space. IEEE Trans on Evolu Comput 6(1):58–73CrossRef
21.
go back to reference Lin G, Zhang J, Liu Z (2016) Hybrid particle swarm optimization with differential evolution for numerical and engineering optimization. Int J Autom Comput 15(1):103–114CrossRef Lin G, Zhang J, Liu Z (2016) Hybrid particle swarm optimization with differential evolution for numerical and engineering optimization. Int J Autom Comput 15(1):103–114CrossRef
22.
go back to reference Wang H, Zuo LL, Liu J, Yi WJ, Niu B (2018) Ensemble particle swarm optimization and differential evolution with alternative mutation method. Nat Comput 11655:1–1 Wang H, Zuo LL, Liu J, Yi WJ, Niu B (2018) Ensemble particle swarm optimization and differential evolution with alternative mutation method. Nat Comput 11655:1–1
23.
go back to reference Wanga S, Li Y, Yang H (2019) Self-adaptive mutation differential evolution algorithm based on particle swarm optimization. Appl Soft Comput J 81:105496CrossRef Wanga S, Li Y, Yang H (2019) Self-adaptive mutation differential evolution algorithm based on particle swarm optimization. Appl Soft Comput J 81:105496CrossRef
24.
go back to reference Pérez-González A, Begovich-Mendoza O, Ruiz-León J (2018) Modeling of a greenhouse prototype using PSO and differential evolution algorithms based on a real-time LabViewTM application. Appl Soft Comput 62:86–100CrossRef Pérez-González A, Begovich-Mendoza O, Ruiz-León J (2018) Modeling of a greenhouse prototype using PSO and differential evolution algorithms based on a real-time LabViewTM application. Appl Soft Comput 62:86–100CrossRef
25.
go back to reference Ahmadianfar I, Khajeha Z, Asghari-Pari S-A, Chu X (2019) Developing optimal policies for reservoir systems using a multi-strategy optimization algorithm. Appl Soft Comput 80:888–903CrossRef Ahmadianfar I, Khajeha Z, Asghari-Pari S-A, Chu X (2019) Developing optimal policies for reservoir systems using a multi-strategy optimization algorithm. Appl Soft Comput 80:888–903CrossRef
26.
go back to reference Dash J, Dam B, Swain R (2019) Design and implementation of sharp edge FIR filters using hybrid differential evolution particle swarm optimization. AEU - International Journal of Electronics and Communications 114:344–356 Dash J, Dam B, Swain R (2019) Design and implementation of sharp edge FIR filters using hybrid differential evolution particle swarm optimization. AEU - International Journal of Electronics and Communications 114:344–356
27.
go back to reference Qin A, Suganthan P (2005) Self-adaptive differential evolution algorithm for numerical optimization. In: Proceedings of IEEE congress on evolutionary computation, IEEE. Edinburgh, Scotland, UK Qin A, Suganthan P (2005) Self-adaptive differential evolution algorithm for numerical optimization. In: Proceedings of IEEE congress on evolutionary computation, IEEE. Edinburgh, Scotland, UK
28.
go back to reference Ali M, Pant M, Abraham A (2013) Unconventional initialization methods for differential evolution. Appl Math Comput 219(9):4474–4494MathSciNetMATH Ali M, Pant M, Abraham A (2013) Unconventional initialization methods for differential evolution. Appl Math Comput 219(9):4474–4494MathSciNetMATH
29.
go back to reference Poikolainen I, Neri F, Caraffini F (2015) Cluster-based population initialization for differential evolution frameworks. Inf Sci 297:216–235CrossRef Poikolainen I, Neri F, Caraffini F (2015) Cluster-based population initialization for differential evolution frameworks. Inf Sci 297:216–235CrossRef
30.
go back to reference Sun G, Xu G, Gao R, Liu J (2019) A fluctuant population strategy for differential evolution. Evol Intell Sun G, Xu G, Gao R, Liu J (2019) A fluctuant population strategy for differential evolution. Evol Intell
31.
go back to reference Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657CrossRef Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657CrossRef
32.
go back to reference Shao C, Cai Y, Fu S, Li J, Luo W (2018) An enhanced utilization mechanism of population information for differential evolution. Evol Intell Shao C, Cai Y, Fu S, Li J, Luo W (2018) An enhanced utilization mechanism of population information for differential evolution. Evol Intell
33.
go back to reference Annepu V, Rajesh A (2019) Implementation of self adaptive mutation factor and cross-over probability based differential evolution algorithm for node localization in wireless sensor networks. Evol Intell 12:469–478CrossRef Annepu V, Rajesh A (2019) Implementation of self adaptive mutation factor and cross-over probability based differential evolution algorithm for node localization in wireless sensor networks. Evol Intell 12:469–478CrossRef
34.
go back to reference Zhang X, Zhang X (2020) A set-based differential evolution algorithm for QoS-oriented and cost-effective ridesharing. Appl Soft Comput 96:106618CrossRef Zhang X, Zhang X (2020) A set-based differential evolution algorithm for QoS-oriented and cost-effective ridesharing. Appl Soft Comput 96:106618CrossRef
35.
go back to reference Xin B, Chen J, Zhang J, Fang H, Peng ZH (2012) Hybridizing differential evolution and particle swarm optimization to design powerful optimizers: a review and taxonomy. IEEE Trans Syst Man Cybern Syst 42(5):744–767CrossRef Xin B, Chen J, Zhang J, Fang H, Peng ZH (2012) Hybridizing differential evolution and particle swarm optimization to design powerful optimizers: a review and taxonomy. IEEE Trans Syst Man Cybern Syst 42(5):744–767CrossRef
36.
go back to reference Sun J, Zhang Q, Tsang EPK (2005) DE/EDA: a new evolutionary algorithm for global optimization. Inf Sci 169(3–4):249–262MathSciNetCrossRef Sun J, Zhang Q, Tsang EPK (2005) DE/EDA: a new evolutionary algorithm for global optimization. Inf Sci 169(3–4):249–262MathSciNetCrossRef
37.
go back to reference Wang L, Ye Xu, Lingpo Li (2011) Parameter identification of chaotic systems by hybrid Nelder-Mead simplex search and differential evolution algorithm. Expert Systems with Applications 38(4):3238–3245CrossRef Wang L, Ye Xu, Lingpo Li (2011) Parameter identification of chaotic systems by hybrid Nelder-Mead simplex search and differential evolution algorithm. Expert Systems with Applications 38(4):3238–3245CrossRef
38.
go back to reference Guo H, Li Y, Li J, Sun H, Wang D, Chen X (2014) Differential evolution improved with self-adaptive control parameters based on simulated annealing. Swarm Evol Comput 19:52–67CrossRef Guo H, Li Y, Li J, Sun H, Wang D, Chen X (2014) Differential evolution improved with self-adaptive control parameters based on simulated annealing. Swarm Evol Comput 19:52–67CrossRef
39.
go back to reference Keshk M, Singh H, Abbass H (2018) Automatic estimation of differential evolution parameters using hidden markov models. Evol Intell 10:77–93CrossRef Keshk M, Singh H, Abbass H (2018) Automatic estimation of differential evolution parameters using hidden markov models. Evol Intell 10:77–93CrossRef
40.
go back to reference Tian G, Ren Y, Zhou M (2016) Dual-objective scheduling of rescue vehicles to distinguish forest fires via differential evolution and particle swarm optimization combined algorithm. IEEE Trans Intell Trans Syst 18(11):3009–3021CrossRef Tian G, Ren Y, Zhou M (2016) Dual-objective scheduling of rescue vehicles to distinguish forest fires via differential evolution and particle swarm optimization combined algorithm. IEEE Trans Intell Trans Syst 18(11):3009–3021CrossRef
41.
go back to reference Karaboga D (2010) Artificial bee colony algorithm”. Scholarpedia. Swarm Evol Comput 5(3):6915 Karaboga D (2010) Artificial bee colony algorithm”. Scholarpedia. Swarm Evol Comput 5(3):6915
42.
go back to reference Nasimul N, Danushka B, Hitoshi I (2006) An adaptive differential evolution algorithm. In IEEE Transaction on. Evolutionary Computation Nasimul N, Danushka B, Hitoshi I (2006) An adaptive differential evolution algorithm. In IEEE Transaction on. Evolutionary Computation
43.
go back to reference Trelea I (2003) The particle swarm optimization algorithm: convergence analysis and parameter selection. Inf Process Lett 85(6):317–325MathSciNetMATHCrossRef Trelea I (2003) The particle swarm optimization algorithm: convergence analysis and parameter selection. Inf Process Lett 85(6):317–325MathSciNetMATHCrossRef
44.
go back to reference Liu Y, Yao X, Zhao Q, Higuchi T (2001) Scaling up fast evolutionary programming with cooperative coevolution. >In: Proceedings of the 2001 congress on evolutionary computation (IEEE Cat South Korea, No.01TH8546), Seoul Liu Y, Yao X, Zhao Q, Higuchi T (2001) Scaling up fast evolutionary programming with cooperative coevolution. >In: Proceedings of the 2001 congress on evolutionary computation (IEEE Cat South Korea, No.01TH8546), Seoul
Metadata
Title
An adaptive mutation strategy for differential evolution algorithm based on particle swarm optimization
Authors
Abhishek Dixit
Ashish Mani
Rohit Bansal
Publication date
16-02-2021
Publisher
Springer Berlin Heidelberg
Published in
Evolutionary Intelligence / Issue 3/2022
Print ISSN: 1864-5909
Electronic ISSN: 1864-5917
DOI
https://doi.org/10.1007/s12065-021-00568-z

Other articles of this Issue 3/2022

Evolutionary Intelligence 3/2022 Go to the issue

Premium Partner