Differential evolution in shortest path problems

Bibliographic Details
Main Author: Guerreiro, Pedro
Publication Date: 2011
Other Authors: Jesus, Mário, Marquez, Alberto
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10400.1/10630
Summary: 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.
id RCAP_34155a47f9ce52ef86e4d5a1c9979fb4
oai_identifier_str oai:sapientia.ualg.pt:10400.1/10630
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Differential evolution in shortest path problemsDifferential evolutionShortest path problemsCombinatorial optimizationThis 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.Editorial Universidad de AlmeríaSapientiaGuerreiro, PedroJesus, MárioMarquez, Alberto2018-04-17T18:39:23Z20112011-01-01T00:00:00Zconference objectinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/10400.1/10630eng978-84-694-5627-9AUT: PMG01122; MJE00980;info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-02-18T17:37:58Zoai:sapientia.ualg.pt:10400.1/10630Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T20:29:30.871331Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Differential evolution in shortest path problems
title Differential evolution in shortest path problems
spellingShingle Differential evolution in shortest path problems
Guerreiro, Pedro
Differential evolution
Shortest path problems
Combinatorial optimization
title_short Differential evolution in shortest path problems
title_full Differential evolution in shortest path problems
title_fullStr Differential evolution in shortest path problems
title_full_unstemmed Differential evolution in shortest path problems
title_sort Differential evolution in shortest path problems
author Guerreiro, Pedro
author_facet Guerreiro, Pedro
Jesus, Mário
Marquez, Alberto
author_role author
author2 Jesus, Mário
Marquez, Alberto
author2_role author
author
dc.contributor.none.fl_str_mv Sapientia
dc.contributor.author.fl_str_mv Guerreiro, Pedro
Jesus, Mário
Marquez, Alberto
dc.subject.por.fl_str_mv Differential evolution
Shortest path problems
Combinatorial optimization
topic Differential evolution
Shortest path problems
Combinatorial optimization
description 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.
publishDate 2011
dc.date.none.fl_str_mv 2011
2011-01-01T00:00:00Z
2018-04-17T18:39:23Z
dc.type.driver.fl_str_mv conference object
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.1/10630
url http://hdl.handle.net/10400.1/10630
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 978-84-694-5627-9
AUT: PMG01122; MJE00980;
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Editorial Universidad de Almería
publisher.none.fl_str_mv Editorial Universidad de Almería
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833598684713975808

Similar Items