Ponencia
Differential evolution in shortest path problems
Autor/es | Guerreiro, Pedro
Jesus, Mário Márquez Pérez, Alberto |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 2011 |
Fecha de depósito | 2021-06-14 |
Publicado en |
|
ISBN/ISSN | 978-84-694-5627-9 |
Resumen | 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. |
Cita | Guerreiro, P., Jesus, M. y Márquez Pérez, A. (2011). Differential evolution in shortest path problems. En EAMD 2011: VII Encuentro Andaluz de Matemática Discreta (75-80), Carmona, Sevilla: Universidad de Almería. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Differential evolution in shortest ... | 569.6Kb | [PDF] | Ver/ | |