Numer: 01b/2013 Str. 211
Autorzy: Aqun Zhao , Qi Zhao :
Tytuł: Nowy algorytm routowania do transmisji wielościeżkowej
Streszczenie: 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.
Słowa kluczowe: routowanie wielościeżkowe, podobieństwo ścieżek, algorytm MA*, funkcja oceny