Skip to main content

2019 | OriginalPaper | Buchkapitel

A General Selection Method for Mutation Strategy in Differential Evolution

verfasst von : Dahai Xia, Song Lin, Meng Yan, Caiquan Xiong, Yuanxiang Li

Erschienen in: Computational Intelligence and Intelligent Systems

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

How to balance exploration and exploitation is a key issue for evolution algorithm including differential algorithm (DE). Many researchers propose various improved mutation strategies to solve this issue for DE. Most of them can be classified as deterministic rules. That is to say, they select individuals according to predetermined methods and so the balance is static. However, different evolution stages require different balance between exploration and exploitation. In order to solve this problem, a general selection method named adaptive stochastic ranking based mutation strategies in DE(ASR-DE). In ASR-DE, it uses stochastic ranking method to rank all individuals according to their contribution in exploration and exploitation. The parameter P\(_f\) in stochastic ranking is adaptive controlled by a transform version of success rate. The individuals with the smaller ranking are more likely to be selected. 28 functions of CEC2013 is used here to verify the validity of testing method. The test results show that ASR-DE improves the standard DE and improved DE comparing with other methods.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Liu, S.H., Mernik, M.: Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput. Surv. 45(3), 1–33 (2013)CrossRef Liu, S.H., Mernik, M.: Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput. Surv. 45(3), 1–33 (2013)CrossRef
2.
Zurück zum Zitat Storn, R., Price, K.: Differential Evolution - A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces, 1st edn. Kluwer Academic Publishers, Holland (1997)MATH Storn, R., Price, K.: Differential Evolution - A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces, 1st edn. Kluwer Academic Publishers, Holland (1997)MATH
3.
Zurück zum Zitat Zhang, J., Sanderson, A.C.: JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13(5), 945–958 (2009)CrossRef Zhang, J., Sanderson, A.C.: JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13(5), 945–958 (2009)CrossRef
4.
Zurück zum Zitat Chiang, C.W., Lee, W.P., Heh, J.S.: JA 2-Opt based differential evolution for global optimization. Appl. Soft Comput. 10(4), 1200–1207 (2010)CrossRef Chiang, C.W., Lee, W.P., Heh, J.S.: JA 2-Opt based differential evolution for global optimization. Appl. Soft Comput. 10(4), 1200–1207 (2010)CrossRef
5.
Zurück zum Zitat Zhou, Y., Li, X.P., Gao, L.: A differential evolution algorithm with intersect mutation operator. Appl. Soft Comput. 13(1), 390–401 (2013)CrossRef Zhou, Y., Li, X.P., Gao, L.: A differential evolution algorithm with intersect mutation operator. Appl. Soft Comput. 13(1), 390–401 (2013)CrossRef
6.
Zurück zum Zitat Gong, W., Cai, Z.: Differential evolution with ranking-based mutation operators. IEEE Trans. Cybern. 6(43), 2066–2081 (2013)CrossRef Gong, W., Cai, Z.: Differential evolution with ranking-based mutation operators. IEEE Trans. Cybern. 6(43), 2066–2081 (2013)CrossRef
7.
Zurück zum Zitat Wang, J., Liao, J., Zhou, Y., et al.: Differential evolution enhanced with multiobjective sorting-based mutation operators. IEEE Trans. Cybern. 12(44), 2792–2805 (2014)CrossRef Wang, J., Liao, J., Zhou, Y., et al.: Differential evolution enhanced with multiobjective sorting-based mutation operators. IEEE Trans. Cybern. 12(44), 2792–2805 (2014)CrossRef
8.
Zurück zum Zitat Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Trans. Evol. Comput. 3(4), 284–294 (2000)CrossRef Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Trans. Evol. Comput. 3(4), 284–294 (2000)CrossRef
9.
Zurück zum Zitat Tang, L., Dong, Y., Liu, J.: Differential evolution with an individual-dependent mechanism. IEEE Trans. Evol. Comput. 4(19), 560–574 (2015)CrossRef Tang, L., Dong, Y., Liu, J.: Differential evolution with an individual-dependent mechanism. IEEE Trans. Evol. Comput. 4(19), 560–574 (2015)CrossRef
10.
Zurück zum Zitat Liang, J.J., Qu, B.Y., Suganthan, P.N., Hernández-Díaz, A.G.: Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. In: IEEE Congress on Evolution Computation 2013, pp. 1–20. IEEE Press, Singapore (2013) Liang, J.J., Qu, B.Y., Suganthan, P.N., Hernández-Díaz, A.G.: Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. In: IEEE Congress on Evolution Computation 2013, pp. 1–20. IEEE Press, Singapore (2013)
11.
Zurück zum Zitat Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans. Evol. Comput. 2(13), 398–417 (2009)CrossRef Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans. Evol. Comput. 2(13), 398–417 (2009)CrossRef
12.
Zurück zum Zitat Wang, Y., Cai, Z., Zhang, Q.: Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans. Evol. Comput. 1(15), 55–66 (2011)CrossRef Wang, Y., Cai, Z., Zhang, Q.: Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans. Evol. Comput. 1(15), 55–66 (2011)CrossRef
13.
Zurück zum Zitat Brest, J., Greiner, S., Boskovic, B., et al.: Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans. Evol. Comput. 6(10), 646–657 (2007) Brest, J., Greiner, S., Boskovic, B., et al.: Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans. Evol. Comput. 6(10), 646–657 (2007)
14.
Zurück zum Zitat Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: Opposition-based differential evolution. IEEE Trans. Evol. Comput. 1(12), 64–79 (2008)CrossRef Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: Opposition-based differential evolution. IEEE Trans. Evol. Comput. 1(12), 64–79 (2008)CrossRef
Metadaten
Titel
A General Selection Method for Mutation Strategy in Differential Evolution
verfasst von
Dahai Xia
Song Lin
Meng Yan
Caiquan Xiong
Yuanxiang Li
Copyright-Jahr
2019
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-6473-0_14

Premium Partner