A cooperative coevolutionary algorithm for the multi-depot vehicle routing problem.

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorOliveira, Fernando Bernardes de-
Autor(es): dc.creatorEnayatifar, Rasul-
Autor(es): dc.creatorSadaei, Hossein Javedani-
Autor(es): dc.creatorGuimarães, Frederico Gadelha-
Autor(es): dc.creatorPotvin, Jean Yves-
Data de aceite: dc.date.accessioned2025-08-21T15:24:25Z-
Data de disponibilização: dc.date.available2025-08-21T15:24:25Z-
Data de envio: dc.date.issued2016-08-19-
Data de envio: dc.date.issued2016-08-19-
Data de envio: dc.date.issued2016-
Fonte completa do material: dc.identifierhttp://www.repositorio.ufop.br/handle/123456789/6895-
Fonte completa do material: dc.identifierhttps://doi.org/10.1016/j.eswa.2015.08.030-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1013557-
Descrição: dc.descriptionThe 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.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Idioma: dc.languageen-
Direitos: dc.rightsaberto-
Direitos: dc.rightsO 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.-
Palavras-chave: dc.subjectVehicle routing-
Palavras-chave: dc.subjectCooperative coevolutionary algorithm-
Palavras-chave: dc.subjectEvolution strategies-
Título: dc.titleA cooperative coevolutionary algorithm for the multi-depot vehicle routing problem.-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.