Authors: Nazário Coelho, Vitor
Machado Coelho, Igor
Mladenović, Nenad 
Ramalhinho, Helena
Ochi, Luiz Satoru
Guimarães, Frederico
Souza, Marcone
Title: Less Is More: The Neighborhood Guided Evolution Strategies Convergence on Some Classic Neighborhood Operators
Journal: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume: 11328 LNCS
First page: 77
Last page: 88
Conference: 6th International Conference on Variable Neighborhood Search, ICVNS 2018; Sithonia; Greece; 4 October 2018 through 7 October 2018
Issue Date: 1-Jan-2019
ISBN: 978-3-030-15842-2
ISSN: 0302-9743
DOI: 10.1007/978-3-030-15843-9_7
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”.
Keywords: Evolution Strategies | Less is more and NP-Hard problems | Metaheuristics | Neighborhood structure | Reduced VNS
Publisher: Springer Link

Show full item record

Page view(s)

10
checked on Mar 1, 2021

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.