Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Optimization of Home Care Visits Schedule by Genetic Algorithm Read chapter Read first chapter

2018 | OriginalPaper | Chapter

How Distance Based Parameter Adaptation Affects Population Diversity

Authors : Adam Viktorin, Roman Senkerik, Michal Pluhacek, Tomas Kadavy

Published in: Bioinspired Optimization Methods and Their Applications

Publisher: Springer International Publishing

Log in

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

search-config
loading …

Abstract

This paper discusses the effect of distance based parameter adaptation on the population diversity of the Success-History based Adaptive Differential Evolution (SHADE). The distance-based parameter adaptation was designed to promote exploration over exploitation and provide better search capabilities of the SHADE algorithm in higher dimensional objective spaces. The population diversity is recorded on the 15 test functions from the CEC 2015 benchmark set in two-dimensional settings, 10D and 30D, to provide the empiric evidence of a beneficial influence of the distance based parameter adaptation in comparison with the objective function value based approach.

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!

inform now

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!

inform now

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!

inform now
previous chapter Robust Design with Surrogate-Assisted Evolutionary Algorithm: Does It Work?
next chapter Collaborative Variable Neighborhood Search
Literature
1.
Price, K., Storn, R.: Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous space. Technical report, International Computer Science Institute (1995)
2.
Gämperle, R., Müller, S.D., Koumoutsakos, P.: A parameter study for differential evolution. Adv. Intell. Syst. Fuzzy Syst. Evol. Comput. 10(10), 293–298 (2002)
3.
Liu, J.: On setting the control parameter of the differential evolution method. In: Proceedings of the 8th International Conference on Soft Computing (MENDEL 2002), pp. 11–18 (2002)
4.
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1(1), 67–82 (1997)CrossRef
5.
Das, S., Mullick, S.S., Suganthan, P.N.: Recent advances in differential evolution-an updated survey. Swarm Evol. Comput. 27, 1–30 (2016)CrossRef
6.
Tanabe, R., Fukunaga, A.: Success-history based parameter adaptation for differential evolution. In: 2013 IEEE Congress on Evolutionary Computation (CEC), pp. 71–78. IEEE (2013)
7.
Tanabe, R., Fukunaga, A.S.: Improving the search performance of shade using linear population size reduction. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 1658–1665. IEEE (2014)
8.
Guo, S.M., Tsai, J.S.H., Yang, C.C., Hsu, P.H.: A self-optimization approach for l-shade incorporated with eigenvector-based crossover and successful-parent-selecting framework on CEC 2015 benchmark set. In: 2015 IEEE Congress on Evolutionary Computation (CEC), pp. 1003–1010. IEEE (2015)
9.
Awad, N.H., Ali, M.Z., Suganthan, P.N., Reynolds, R.G.: An ensemble sinusoidal parameter adaptation incorporated with l-shade for solving CEC 2014 benchmark problems. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 2958–2965. IEEE (2016)
10.
Brest, J., Maučec, M.S., Bošković, B.: Single objective real-parameter optimization: algorithm jSO. In: 2017 IEEE Congress on Evolutionary Computation (CEC), pp. 1311–1318. IEEE (2017)
11.
Yang, M., Li, C., Cai, Z., Guan, J.: Differential evolution with auto-enhanced population diversity. IEEE Trans. Cybern. 45(2), 302–315 (2015)CrossRef
12.
Zhang, C., Zhao, Z., Yang, T., Fan, B.: Adaptive differential evolution with coordinated crossover and diversity-based population. In: 2016 12th IEEE International Conference on Control and Automation (ICCA), pp. 947–950. IEEE (2016)
13.
Zhao, L., Sun, C., Huang, X., Zhou, B.: Differential evolution with strategy of improved population diversity. In: 2016 35th Chinese Control Conference (CCC), pp. 2784–2787. IEEE (2016)
14.
Poláková, R., Tvrdík, J., Bujok, P.: Population-size adaptation through diversity-control mechanism for differential evolution. In: Proceedings of the 22nd International Conference on Soft Computing (MENDEL 2016), pp. 49–56 (2016)
15.
Zhang, J., Sanderson, A.C.: JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13(5), 945–958 (2009)CrossRef
Metadata
Title
How Distance Based Parameter Adaptation Affects Population Diversity
Authors
Adam Viktorin
Roman Senkerik
Michal Pluhacek
Tomas Kadavy
Copyright Year
2018
Book
Bioinspired Optimization Methods and Their Applications

Print ISBN: 978-3-319-91640-8

Electronic ISBN: 978-3-319-91641-5

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-3-319-91641-5_26

Premium Partner

    Image Credits