<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

Differential evolution in shortest path problems

Name: Differential evolution in shortest path problems
Keywords: Combinatorial optimization, Differential evolution, Shortest path problems

descriptionPublicationkeyboard_double_arrow_right Conference object 01 Jan 2011 Portugal, Spain Publisher:Universidad de Almería

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

handle: 10400.1/10630

Differential evolution in shortest path problems

- Summary
- Subjects
- Metrics

Abstract

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.

Countries

Portugal, Spain

Related Organizations

Keywords

Combinatorial optimization, Differential evolution, Shortest path problems

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average

Usage byUsageCounts

visibility	views	6
download	downloads	82

6
views
82
downloads
Powered by

Found an issue? Give us feedback

visibility

download

Average

Green