Please use this identifier to cite or link to this item: http://www.repositorio.ufop.br/handle/123456789/6895
Title: A cooperative coevolutionary algorithm for the multi-depot vehicle routing problem.
Authors: Oliveira, Fernando Bernardes de
Enayatifar, Rasul
Sadaei, Hossein Javedani
Guimarães, Frederico Gadelha
Potvin, Jean Yves
Keywords: Vehicle routing
Cooperative coevolutionary algorithm
Evolution strategies
Issue Date: 2016
Citation: OLIVEIRA, F. B. de et al. A cooperative coevolutionary algorithm for the multi-depot vehicle routing problem. Expert Systems with Applications, v. 43, p. 117-130, 2016. Disponível em: <http://www.sciencedirect.com/science/article/pii/S0957417415005771>. Acesso em: 11 jul. 2016.
Abstract: The Multi-Depot Vehicle Routing Problem (MDVRP) is an important variant of the classical Vehicle Routing Problem (VRP), where the customers can be served from a number of depots. This paper introduces a cooperative coevolutionary algorithm to minimize the total route cost of the MDVRP. Coevolutionary algorithms are inspired by the simultaneous evolution process involving two or more species. In this approach, the problem is decomposed into smaller subproblems and individuals from different populations are combined to create a complete solution to the original problem. This paper presents a problem decomposition approach for the MDVRP in which each subproblem becomes a single depot VRP and evolves independently in its domain space. Customers are distributed among the depots based on their distance from the depots and their distance from their closest neighbor. A population is associated with each depot where the individuals represent partial solutions to the problem, that is, sets of routes over customers assigned to the corresponding depot. The fitness of a partial solution depends on its ability to cooperate with partial solutions from other populations to form a complete solution to the MDVRP. As the problem is decomposed and each part evolves separately, this approach is strongly suitable to parallel environments. Therefore, a parallel evolution strategy environment with a variable length genotype coupled with local search operators is proposed. A large number of experiments have been conducted to assess the performance of this approach. The results suggest that the proposed coevolutionary algorithm in a parallel environment is able to produce high-quality solutions to the MDVRP in low computational time.
URI: http://www.repositorio.ufop.br/handle/123456789/6895
metadata.dc.identifier.doi: https://doi.org/10.1016/j.eswa.2015.08.030
ISSN: 0957-4174
metadata.dc.rights.license: O periódico Expert Systems with Applications concede permissão para depósito deste artigo no Repositório Institucional da UFOP. Número da licença: 3914201233520.
Appears in Collections:DECSI - Artigos publicados em periódicos

Files in This Item:
File Description SizeFormat 
ARTIGO_CooperativeCoevutionaryAlgorithm.pdf1,23 MBAdobe PDFView/Open
Erratum.pdf334,61 kBAdobe PDFView/Open


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