Professional Documents
Culture Documents
Illimites + NSN: Site Rollout
Illimites + NSN: Site Rollout
s
p
Krok algorytmu
4. Zmiana pozycji s – przyciągnięcie do p
5. Zmiana pozycji sąsiadów s – przyciągnięcie do p
s
p
Krok algorytmu
6. Zwiększenie wieku krawędzi pomiędzy s a jego
sąsiadami
7. Usunięcie przestarzałych krawędzi i izolowanych
wierzchołków
8. Wyzerowanie wieku krawędzi s-t
Krok algorytmu
9. Dodanie nowego wierzchołka u do sieci:
Następuje co λ iteracji
Znajdowany jest wierzchołek x o największej wartości
parametru error
Znajdowany jest wierzchołek y – sąsiad x o największej
wartości error
u jest wstawiany w połowie odległości pomiędzy x a y
Wartości error wierzchołków x, y i u są odpowiednio
dopasowywane
Krok algorytmu
9. Zmniejszenie wartości error wszystkich
wierzchołków
II. Modyfikacje GNG
Przyspieszenie i dostosowanie do problemu Site Rollout
Dostosowanie do problemu
Ważony rozkład prawdopodobieństwa (wspomniany
wcześniej)
Normalizacja zmian parametru error
Mechanizm relokalizacji wierzchołków
Przyspieszenia
Mechanizm przyspieszonego wyszukiwania
najbliższego wierzchołka do zadanego punktu
Leniwe wyznaczanie parametru error (w momencie
użycia)