Przegląd Elektrotechniczny
tttt/div>

Oldest magazine of Polish electrician. It appears since 1919.

strona w języku polskim english page



No/VOL: 01b/2013 Page no. 211

Authors: Aqun Zhao , Qi Zhao :

Title: Nowy algorytm routowania do transmisji wielościeżkowej

Abstract: W artykule zaproponowano algorytm MA*, do routowania wielościeżkowego, uwzględniający założenie podobieństwa ścieżek i metodykę heurystyczną. Opracowano nową metodę oceny budowy dla algorytmu MA*, której wykonalność została udowodniona teoretycznie. Badania dowodzą, że algorytm MA* w krótkim czasie potrafi wyszukać ścieżki mnogie o uzasadnionych kosztach ścieżek i podobieństwie.

Key words: routowanie wielościeżkowe, podobieństwo ścieżek, algorytm MA*, funkcja oceny

wstecz