Skip to main content
Top
Published in: Cluster Computing 4/2019

14-03-2018

Differential evolution with improved elite archive mutation and dynamic parameter adjustment

Authors: Zengquan Lu, Lilun Zhang, Dezhi Wang

Published in: Cluster Computing | Special Issue 4/2019

Log in

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

search-config
loading …

Abstract

Control parameters and mutation methods impact upon the global search ability of differential evolution algorithm (DE), and varying optimization issues own varying parameter settings. In this paper, an enhanced elite archive mutation strategy with self-adaption parameter adjustment (EAMSADE) is proposed to raise DE’s performance. The population’s diversity and the individual’s difference are considered by this paper to enhance the algorithm’s convergence property. EAMSADE amends the DE/rand/1 strategy by means of enhanced elite archive mutation and modifies parameters (crossover rate and scaling factor) adaptively which is based on quantitative analysis of individual variability and population diversity. To confirm the proposed EAMSADE’s performance, a suit of 21 benchmark functions from IEEE CEC2005 are utilized to carry out the experiment. The outcome of the experiment confirms that the proposed EAMSADE has got an overall improvement on convergence performance and global search ability compared to the other four amended DE.

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!

Literature
1.
go back to reference Gong, Y.J., Chen, W.N., Zhan, Z.H., Zhang, J., Li, Y., Zhang, Q.: Distributed evolutionary algorithms and their models: a survey of the state-of-the-art. Appl. Soft Comput. 34, 286–300 (2015)CrossRef Gong, Y.J., Chen, W.N., Zhan, Z.H., Zhang, J., Li, Y., Zhang, Q.: Distributed evolutionary algorithms and their models: a survey of the state-of-the-art. Appl. Soft Comput. 34, 286–300 (2015)CrossRef
2.
go back to reference Wang, L., Yang, B., Orchard, J.: Particle swarm optimization using dynamic tournament topology. Appl. Soft Comput. 48, 584–596 (2016)CrossRef Wang, L., Yang, B., Orchard, J.: Particle swarm optimization using dynamic tournament topology. Appl. Soft Comput. 48, 584–596 (2016)CrossRef
3.
go back to reference Li, H., Demeulemeester, E.: A genetic algorithm for the robust resource leveling problem. J. Sched. 19(1), 43–60 (2016)MathSciNetCrossRef Li, H., Demeulemeester, E.: A genetic algorithm for the robust resource leveling problem. J. Sched. 19(1), 43–60 (2016)MathSciNetCrossRef
4.
go back to reference Das, S., Mullick, S.S., Suganthan, P.N.: Recent advances in differential evolution—an updated survey. Swarm Evolut. Comput. 27, 1–30 (2016)CrossRef Das, S., Mullick, S.S., Suganthan, P.N.: Recent advances in differential evolution—an updated survey. Swarm Evolut. Comput. 27, 1–30 (2016)CrossRef
5.
go back to reference Xu, Y., Wang, L., Wang, S.Y., Liu, M.: An effective teaching–learning-based optimization algorithm for the flexible job-shop scheduling problem with fuzzy processing time. Neurocomputing 148, 260–268 (2015)CrossRef Xu, Y., Wang, L., Wang, S.Y., Liu, M.: An effective teaching–learning-based optimization algorithm for the flexible job-shop scheduling problem with fuzzy processing time. Neurocomputing 148, 260–268 (2015)CrossRef
6.
go back to reference Mallol-Poyato, R., Jiménez-Fernández, S., Díaz-Villar, P., Salcedo-Sanz, S.: Joint optimization of a microgrid’s structure design and its operation using a two-steps evolutionary algorithm. Energy 94, 775–785 (2016)CrossRef Mallol-Poyato, R., Jiménez-Fernández, S., Díaz-Villar, P., Salcedo-Sanz, S.: Joint optimization of a microgrid’s structure design and its operation using a two-steps evolutionary algorithm. Energy 94, 775–785 (2016)CrossRef
7.
go back to reference Prado, R.S., Silva, R.C.P., Guimarães, F.G., Neto, O.M.: A new differential evolution based metaheuristic for discrete optimization. Int. J. Nat. Comput. Res. 1(2), 15–32 (2017)CrossRef Prado, R.S., Silva, R.C.P., Guimarães, F.G., Neto, O.M.: A new differential evolution based metaheuristic for discrete optimization. Int. J. Nat. Comput. Res. 1(2), 15–32 (2017)CrossRef
8.
go back to reference Liu, B., Aliakbarian, H., Ma, Z., Vandenbosch, G.A.E., Gielen, G., Excell, P.: An efficient method for antenna design optimization based on evolutionary computation and machine learning techniques. IEEE Trans. Antennas Propag. 62(1), 7–18 (2014)CrossRef Liu, B., Aliakbarian, H., Ma, Z., Vandenbosch, G.A.E., Gielen, G., Excell, P.: An efficient method for antenna design optimization based on evolutionary computation and machine learning techniques. IEEE Trans. Antennas Propag. 62(1), 7–18 (2014)CrossRef
9.
go back to reference Tang, L., Zhao, Y., Liu, J.: An improved differential evolution algorithm for practical dynamic scheduling in steelmaking-continuous casting production. IEEE Trans. Evolut. Comput. 18(2), 209–225 (2014)CrossRef Tang, L., Zhao, Y., Liu, J.: An improved differential evolution algorithm for practical dynamic scheduling in steelmaking-continuous casting production. IEEE Trans. Evolut. Comput. 18(2), 209–225 (2014)CrossRef
10.
go back to reference Liu, B., Aliakbarian, H., Ma, Z., Vandenbosch, G.A.E., Gielen, G., Excell, P.: An efficient method for antenna design optimization based on evolutionary computation and machine learning techniques. IEEE Trans. Antennas Propag. 62(1), 7–18 (2014)CrossRef Liu, B., Aliakbarian, H., Ma, Z., Vandenbosch, G.A.E., Gielen, G., Excell, P.: An efficient method for antenna design optimization based on evolutionary computation and machine learning techniques. IEEE Trans. Antennas Propag. 62(1), 7–18 (2014)CrossRef
11.
go back to reference Nama, S., Saha, A.K.: A new hybrid differential evolution algorithm with self-adaptation for function optimization. Appl. Intell. 14, 1–15 (2017) Nama, S., Saha, A.K.: A new hybrid differential evolution algorithm with self-adaptation for function optimization. Appl. Intell. 14, 1–15 (2017)
12.
go back to reference Elsayed, S.M., Sarker, R.A., Essam, D.L.: Training and testing a self-adaptive multi-operator evolutionary algorithm for constrained optimization. Appl. Soft Comput. J. 26(3), 515–522 (2015)CrossRef Elsayed, S.M., Sarker, R.A., Essam, D.L.: Training and testing a self-adaptive multi-operator evolutionary algorithm for constrained optimization. Appl. Soft Comput. J. 26(3), 515–522 (2015)CrossRef
13.
go back to reference Elsayed, S., Sarker, R., Coello, C.C., Ray, T.: Adaptation of operators and continuous control parameters in differential evolution for constrained optimization. Soft Comput. 3, 1–22 (2017) Elsayed, S., Sarker, R., Coello, C.C., Ray, T.: Adaptation of operators and continuous control parameters in differential evolution for constrained optimization. Soft Comput. 3, 1–22 (2017)
14.
go back to reference Wu, G., Mallipeddi, R., Suganthan, P.N., Wang, R., Chen, H.: Differential evolution with multi-population based ensemble of mutation strategies. Inf. Sci. 329, 329–345 (2016)CrossRef Wu, G., Mallipeddi, R., Suganthan, P.N., Wang, R., Chen, H.: Differential evolution with multi-population based ensemble of mutation strategies. Inf. Sci. 329, 329–345 (2016)CrossRef
15.
go back to reference Draa, A., Bouzoubia, S., Boukhalfa, I.: A sinusoidal differential evolution algorithm for numerical optimisation. Appl. Soft Comput. 27(27), 99–126 (2015)CrossRef Draa, A., Bouzoubia, S., Boukhalfa, I.: A sinusoidal differential evolution algorithm for numerical optimisation. Appl. Soft Comput. 27(27), 99–126 (2015)CrossRef
16.
go back to reference Črepinšek, M., Liu, S.H., Mernik, M.: Exploration and exploitation in evolutionary algorithms: a survey. ACM. 45(3), 1–33 (2013)MATH Črepinšek, M., Liu, S.H., Mernik, M.: Exploration and exploitation in evolutionary algorithms: a survey. ACM. 45(3), 1–33 (2013)MATH
17.
go back to reference Sun, G., Peng, J., Zhao, R.: Differential evolution with individual-dependent and dynamic parameter adjustment. Soft Comput. 2, 1–27 (2017) Sun, G., Peng, J., Zhao, R.: Differential evolution with individual-dependent and dynamic parameter adjustment. Soft Comput. 2, 1–27 (2017)
18.
go back to reference Brest, J., Greiner, S., Boskovic, B., Mernik, M., Zumer, V.: Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans. Evolut. Comput. 10(6), 646–657 (2006)CrossRef Brest, J., Greiner, S., Boskovic, B., Mernik, M., Zumer, V.: Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans. Evolut. Comput. 10(6), 646–657 (2006)CrossRef
19.
go back to reference Zou, D., Wu, J., Gao, L., Li, S.: A modified differential evolution algorithm for unconstrained optimization problems. Neurocomputing 120(6), 469–481 (2013)CrossRef Zou, D., Wu, J., Gao, L., Li, S.: A modified differential evolution algorithm for unconstrained optimization problems. Neurocomputing 120(6), 469–481 (2013)CrossRef
20.
go back to reference Zhang, J., Sanderson, A.C.: Jade: adaptive differential evolution with optional external archive. IEEE Trans. Evolut. Comput. 13(5), 945–958 (2009)CrossRef Zhang, J., Sanderson, A.C.: Jade: adaptive differential evolution with optional external archive. IEEE Trans. Evolut. Comput. 13(5), 945–958 (2009)CrossRef
21.
go back to reference Wang, Y., Cai, Z., Zhang, Q.: Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans. Evolut. Comput. 15(1), 55–66 (2011)CrossRef Wang, Y., Cai, Z., Zhang, Q.: Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans. Evolut. Comput. 15(1), 55–66 (2011)CrossRef
22.
go back to reference Yi, W., Gao, L., Li, X., Zhou, Y.: A new differential evolution algorithm with a hybrid mutation operator and self-adapting control parameters for global optimization problems. Appl. Intell. 42(4), 642–660 (2015)CrossRef Yi, W., Gao, L., Li, X., Zhou, Y.: A new differential evolution algorithm with a hybrid mutation operator and self-adapting control parameters for global optimization problems. Appl. Intell. 42(4), 642–660 (2015)CrossRef
23.
go back to reference Wang, S., Li, Y., Yang, H.: Self-adaptive differential evolution algorithm with improved mutation mode. Soft Comput. 6, 1–15 (2017) Wang, S., Li, Y., Yang, H.: Self-adaptive differential evolution algorithm with improved mutation mode. Soft Comput. 6, 1–15 (2017)
Metadata
Title
Differential evolution with improved elite archive mutation and dynamic parameter adjustment
Authors
Zengquan Lu
Lilun Zhang
Dezhi Wang
Publication date
14-03-2018
Publisher
Springer US
Published in
Cluster Computing / Issue Special Issue 4/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-2163-6

Other articles of this Special Issue 4/2019

Cluster Computing 4/2019 Go to the issue

Premium Partner