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”.
Vitor N. Coelho would like to thank the support given by FAPERJ (grant E-26/202.868/2016). Marcone J. F. Souza thanks the support given by FAPEMIG and CNPq (grants CEX-PPM-00676/17 and 307915/2016-6, respectively).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Beyer, H.G., Schwefel, H.P.: Evolution strategies - a comprehensive introduction. Nat. Comput. 1, 3–52 (2002)
Coelho, V.N., et al.: Hybrid self-adaptive evolution strategies guided by neighborhood structures for combinatorial optimization problems. Evol. Comput. 24(4), 637–666 (2016). https://doi.org/10.1162/EVCO_a_00187
Coelho, V.N., Grasas, A., Ramalhinho, H., Coelho, I.M., Souza, M.J.F., Cruz, R.C.: An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints. Eur. J. Oper. Res. 250(2), 367–376 (2016). https://doi.org/10.1016/j.ejor.2015.09.047
Costa, L.R., Aloise, D., Mladenović, N.: Less is more: basic variable neighborhood search heuristic for balanced minimum sum-of-squares clustering. Inf. Sci. 415–416, 247–253 (2017). https://doi.org/10.1016/j.ins.2017.06.019
Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manag. Sci. 6(1), 80–91 (1959)
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)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983). http://citeseer.ist.psu.edu/kirkpatrick83optimization.html
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)
Or, I.: Traveling salesman-type combinational problems and their relation to the logistics of blood banking. Ph.D. thesis, Northwestern University, USA (1976)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Nazário Coelho, V. et al. (2019). Less Is More: The Neighborhood Guided Evolution Strategies Convergence on Some Classic Neighborhood Operators. In: Sifaleras, A., Salhi, S., Brimberg, J. (eds) Variable Neighborhood Search. ICVNS 2018. Lecture Notes in Computer Science(), vol 11328. Springer, Cham. https://doi.org/10.1007/978-3-030-15843-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-15843-9_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-15842-2
Online ISBN: 978-3-030-15843-9
eBook Packages: Computer ScienceComputer Science (R0)