Differential evolution in shortest path problems

Guerreiro, Pedro; Jesus, Mário; Marquez, Alberto

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

Utilize este identificador para referenciar este registo.

Nome:	Descrição:	Tamanho:	Formato:
paper.pdf	7EAMD	564.7 KB	Adobe PDF	Ver/Abrir

Contacte-nos

Autores

Guerreiro, Pedro

Jesus, Mário

Marquez, Alberto

Resumo(s)

This paper proves that the Diﬀerential 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.

Palavras-chave

Differential evolution Shortest path problems Combinatorial optimization

URI

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

Editora

Editorial Universidad de Almería

Coleções

ISE4-Vários

Ver registo completo

Differential evolution in shortest path problems

Autores

Orientador(es)

Resumo(s)

Descrição

Palavras-chave

URI

Contexto Educativo

Citação

Projetos de investigação

Unidades organizacionais

Fascículo

Editora

Coleções

Licença CC