Node-Depth Encoding for Evolutionary Algorithms Applied to Multi-vehicle Routing Problem

Autor:	Telma Woerle de Lima, Giampaolo L. Libralao, Fabio Mariano Cruz Pereira, Alexandre C. B. Delbem
Rok vydání:	2005
Předmět:	Computer science Vehicle routing problem Evolutionary algorithm Directed graph Algorithm Graph
Zdroj:	Innovations in Applied Artificial Intelligence ISBN: 9783540265511 IEA/AIE
DOI:	10.1007/11504894_77
Popis:	The Multi-Vehicle routing problem (MVRP) in real time is a graph modification problem. In order to solve this kind of problems, alternative approaches have been investigated. Evolutionary Algorithms (EAs) have presented relevant results. However, these methodologies require special encoding to achieve proper performance when large graphs are considered. We propose a representation based on NDE [Delbem et al., (2004a); Delbem et al., (2004b)] for directed graphs. An EA using the proposed encoding was developed and evaluated for the MVRP.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::dc961224d9f7cc0fb6462d30f5833dff https://doi.org/10.1007/11504894_77 Zobrazit plný text záznamu