Publication
Differential evolution in shortest path problems
| dc.contributor.author | Guerreiro, Pedro | |
| dc.contributor.author | Jesus, Mário | |
| dc.contributor.author | Marquez, Alberto | |
| dc.date.accessioned | 2018-04-17T18:39:23Z | |
| dc.date.available | 2018-04-17T18:39:23Z | |
| dc.date.issued | 2011 | |
| dc.description.abstract | 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. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.isbn | 978-84-694-5627-9 | |
| dc.identifier.other | AUT: PMG01122; MJE00980; | |
| dc.identifier.uri | http://hdl.handle.net/10400.1/10630 | |
| dc.language.iso | eng | pt_PT |
| dc.peerreviewed | no | pt_PT |
| dc.publisher | Editorial Universidad de Almería | pt_PT |
| dc.subject | Differential evolution | pt_PT |
| dc.subject | Shortest path problems | pt_PT |
| dc.subject | Combinatorial optimization | pt_PT |
| dc.title | Differential evolution in shortest path problems | pt_PT |
| dc.type | conference object | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Carmona, Sevilla, Espanha | pt_PT |
| oaire.citation.endPage | 80 | pt_PT |
| oaire.citation.startPage | 75 | pt_PT |
| oaire.citation.title | Avances en Matemática Discreta en Andalucía - VII Encuentro Andaluz de Matemática Discreta Carmona (Sevilla), 7 y 8 de noviembre de 2011 | pt_PT |
| oaire.citation.volume | 2 | pt_PT |
| person.familyName | Guerreiro | |
| person.familyName | Jesus | |
| person.givenName | Pedro | |
| person.givenName | Mário | |
| person.identifier | R-000-CVV | |
| person.identifier.ciencia-id | 3413-B5D1-AA3F | |
| person.identifier.orcid | 0000-0001-7272-2000 | |
| person.identifier.orcid | 0000-0001-9977-0491 | |
| person.identifier.rid | L-1826-2017 | |
| person.identifier.scopus-author-id | 57205268716 | |
| person.identifier.scopus-author-id | 57194224499 | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | conferenceObject | pt_PT |
| relation.isAuthorOfPublication | 8e226d42-361f-4e86-a7ca-94a7670364f8 | |
| relation.isAuthorOfPublication | 3fc4f551-ed35-4ba7-882b-481b4024761b | |
| relation.isAuthorOfPublication.latestForDiscovery | 3fc4f551-ed35-4ba7-882b-481b4024761b |