Skip to main content
Top

2019 | OriginalPaper | Chapter

Less Is More: The Neighborhood Guided Evolution Strategies Convergence on Some Classic Neighborhood Operators

Authors : Vitor Nazário Coelho, Igor Machado Coelho, Nenad Mladenović, Helena Ramalhinho, Luiz Satoru Ochi, Frederico G. Guimarães, Marcone J. F. Souza

Published in: Variable Neighborhood Search

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

This paper extends some explanations about the convergence of a type of Evolution Strategies guided by Neighborhood Structures, the Neighborhood Guided Evolution Strategies. Different well-known Neighborhood Structures commonly applied to Vehicle Routing Problems are used to highlight the evolution of the move operators during the evolutionary process of a self-adaptive Reduced Variable Neighborhood Search procedure. Since the proposal uses only few components for its search, we believe it can be seen inside the scope of the recently proposed “Less Is More 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!

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.
6.
go back to reference Hansen, P., Mladenović, N., Pérez, J.A.M.: Variable neighborhood search: methods and applications. 4OR: Q. J. Belg. Fr. Ital. Oper. Res. Soc. 6, 319–360 (2008)CrossRef Hansen, P., Mladenović, N., Pérez, J.A.M.: Variable neighborhood search: methods and applications. 4OR: Q. J. Belg. Fr. Ital. Oper. Res. Soc. 6, 319–360 (2008)CrossRef
8.
go back to reference Knowles, J., Corne, D.: The pareto archived evolution strategy: a new baseline algorithm for pareto multiobjective optimisation. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC 99, vol. 1, pp. 98–105. IEEE, Washington (1999) Knowles, J., Corne, D.: The pareto archived evolution strategy: a new baseline algorithm for pareto multiobjective optimisation. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC 99, vol. 1, pp. 98–105. IEEE, Washington (1999)
9.
go back to reference Or, I.: Traveling salesman-type combinational problems and their relation to the logistics of blood banking. Ph.D. thesis, Northwestern University, USA (1976) Or, I.: Traveling salesman-type combinational problems and their relation to the logistics of blood banking. Ph.D. thesis, Northwestern University, USA (1976)
10.
go back to reference Penna, P., Subramanian, A., Ochi, L.: An iterated local search heuristic for the heterogeneous fleet vehicle routing problem. J. Heuristics 19(2), 201–232 (2013)CrossRef Penna, P., Subramanian, A., Ochi, L.: An iterated local search heuristic for the heterogeneous fleet vehicle routing problem. J. Heuristics 19(2), 201–232 (2013)CrossRef
Metadata
Title
Less Is More: The Neighborhood Guided Evolution Strategies Convergence on Some Classic Neighborhood Operators
Authors
Vitor Nazário Coelho
Igor Machado Coelho
Nenad Mladenović
Helena Ramalhinho
Luiz Satoru Ochi
Frederico G. Guimarães
Marcone J. F. Souza
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-15843-9_7

Premium Partner