W zależności od ilości danych do przetworzenia generowanie pliku może się wydłużyć.

Jeśli generowanie trwa zbyt długo można ograniczyć dane np. zmniejszając zakres lat.

Rozdział

Pobierz BibTeX

Tytuł

ShortestPathACO based strategy to find the Shortest Path between two nodes

Autorzy

[ 1 ] Wydział Elektroniki i Telekomunikacji, Politechnika Poznańska | [ 2 ] Katedra Sieci Telekomunikacyjnych i Komputerowych, Wydział Elektroniki i Telekomunikacji, Politechnika Poznańska | [ P ] pracownik

Rok publikacji

2013

Typ rozdziału

referat

Język publikacji

angielski

Streszczenie

EN The paper presents the means to use ShortestPathACO algorithm to find the shortest path between a pair of nodes in a directed graph. This Ant Colony Optimization metaheuristic based algorithm allows to influence the quality of generated solutions, through the application of an approach dissimilar from the one typically used to solve a single-pair shortest path problem. The operation of the algorithm is discussed in relation to the pseudocode introduced in the paper. The attention paid to the parameters that influence the results is accompanied by the motivation of usage scenarios. Experiments carried out within the custom made framework of the experiment are the source of suggestions concerning the selection of values and computation methods optimal for particular applications. The influence of the choice of number of ants and the pheromone evaporation speed is investigated. The quality of solutions generated by ShortestPathACO algorithm is also addressed. The issues of execution time and convergence achievement are considered as well.

Strony (od-do)

1 - 6

DOI

10.34385/proc.16.COMM4-4

URL

https://www.ieice.org/publications/proceedings/summary.php?expandable=10&iconf=ICTF&session_num=COMM4&number=COMM4-4&year=2013

Książka

Proceedings of the IEICE Information and Communication Technology Forum (ICTF 2013)

Zaprezentowany na

Conference of the IEICE Information and Communication Technology Forum (ICTF 2013), 2013, Sarajewo, Bosnia and Herzegovina

Ta strona używa plików Cookies, w celu zapamiętania uwierzytelnionej sesji użytkownika. Aby dowiedzieć się więcej przeczytaj o plikach Cookies i Polityce Prywatności.