Logo do repositório
 
Miniatura
Publicação

Differential evolution in shortest path problems

2011Documento de conferência Acesso aberto
http://hdl.handle.net/10400.1/10630
Utilize este identificador para referenciar este registo.
Nome:Descrição:Tamanho:Formato: 
paper.pdf7EAMD564.7 KBAdobe PDF Ver/Abrir

Autores

Marquez, Alberto

Orientador(es)

Resumo(s)

This paper proves that the Differential Evolution (DE) algorithm is valid to solve the Shortest Path (SP) problem in random, median sized networks. From the trials, we have obtained an 9% accuracy, in the worst case scenario.

Descrição

Palavras-chave

Differential evolution Shortest path problems Combinatorial optimization

URI

http://hdl.handle.net/10400.1/10630

Contexto Educativo

Citação

Projetos de investigação

Unidades organizacionais

Fascículo

Editora

Editorial Universidad de Almería

Coleções

ISE4-Vários

Licença CC