6570141622

5.2.3. Algorytmy i optymalizacje lokalne - moduł sofoer..............................................27

5.3.    Algorytmy......................................................................................................................27

5.3.1.    Metoda szeregowego budowania ścieżek (SRE).................................................28

5.3.2.    Metoda szeregowego budowania ścieżek z losowaniem (rand-SRE).................30

5.3.3.    Metoda równoległego łgczenia ścieżek (SBFM).................................................32

5.3.4.    Metoda równoległego łgczenia ścieżek z losowaniem    (rand-SBFM)..................34

6.    Testy metod wyznaczania tras.......................................................................................36

6.1.    Dane testowe................................................................................................................36

6.2.    Metoda testowa............................................................................................................36

6.3.    Testy dla PPM................................................................................................................39

6.4.    Metody deterministyczne..............................................................................................40

6.5.    Metody z losowościg.....................................................................................................41

6.6.    Testy diaPMOC.............................................................................................................46

6.7.    Podsumowanie..............................................................................................................52

7.    Rozszerzenia - dynamiczne dostosowywanie trasy........................................................54

7.1.    Dynamiczna macierz kosztó w.......................................................................................55

7.2.    Reakcje na zmiany w macierzy kosztów.......................................................................58

7.3.    Stan realizacji tras.........................................................................................................59

8.    Podsumowanie..............................................................................................................61

Bibliografia...............................................................................................................................62

5