img126
126
10.2. Rozwiązywanie problemu komiwojażera
[Aiye90]):
N = 10,
typ = niep/anamy,
A = 8, A i = 7.75, C = 0.8, D= 1. i6 = 8, At = 0.02,
Proby=Z, Mazltrr = 3000, A/mAK = 6e - 10,
A, = -80, A2 = 0.5, A3 = -79.5
Uzyskane wyniki podaje tabela 3, w której podano dla poszczególnych algorytmów uzyskany wynik (w postaci długości optymalnej drogi) oraz czas obliczeń. Ponieważ eksperymenty z siecią neuronową powtarzano wielokrotnie, wyniki podano w formie st.stystyki podając wartość średnią i minimalną. U dołu tabeli 3 podano także poprawne rozpoznanie w postaci minimalnej drogi.
Tabela 3. Ocena rozwiązań uzyskanych za pomocą sieci neuronowych dla zadania TSP (Przypadek 1)
|
Algorytm |
Droga |
Czas |
|
FITSP |
3.6159 |
02s |
|
2-opt |
2.5789 |
0.23s |
|
3-opt |
2.3124 |
1.13s |
|
Sieć ir. |
2.2472 |
4min 9.15s |
|
Sieć min. |
2.2223 |
4min 31.60s |
|
Minimal. |
2.1919 |
Przypadek 2. Modelowaną sieć charakteryzują następujące parametry: N=10,
typ = nieplanamy,
A = 8, Ax = 7.75, C = 1.44, D = 8, t* = 14.4, At = 0.02,
Pi~oby = 3, Mazjter = 3000, A/inAk' = 6e— 10.
Aj = -144, A2 = 0.5, A3 = -79.5 Wyniki optymalizacji są następujące:
Tabela 4. Ocena rozwiązań uzyskanych za pomocą sieci neuronowych dla zadania TSP (Przypadek 2)
|
Algorytm |
Droga |
Czas |
|
FITSP |
3.6259 |
02s |
|
2-opt |
2.4753 |
0.26s |
|
3-opt |
2.3126 |
0.97s |
|
Sieć śr. |
2.5147 |
4min 1.93s |
|
Sieć min. |
2.3999 |
4min 26.83s |
|
Minimal. |
2.2818 |
Przykład 1 miał parametry przyjęte wg [AiyeOO]. przykład 2 ma przede wszyst kim 8 razy większą wartość D niż przyjmowana w przykładzie 1. W przykładzie 1 każde z rozwiązań było
Wyszukiwarka
Podobne podstrony:
img126 126 10.2. Rozwiązywanie problemu komiwojażera [Aiye90]): N = 10, typ = niep/anamy, A = 8, A i
Sieci CP str126 126 10.2. Rozwiązywanie problemu komiwojażera [Aiye90]): N = 10, typ = nieplanamy, A
img096 96 7.8. Rozwiązywanie problemu komiwojażera oznacza długość wybranej drogi; przy obliczaniu w
img094 94 7.8. Rozwiązywanie problemu komiwojażera Jak wiadomo działanie sieci polega na minimalizow
img096 96 7.8. Rozwiązywanie problemu komiwojażera oznacza długość wybranej drogi; przy obliczaniu w
Sieci CP str096 96 7.8. Rozwiązywanie problemu komiwojażera oznacza długość wybranej drogi; przy obl
img125 125 Rozdział 10. Przykłady konkretnych zastosowań sieci neuronowych10.2 Rozwiązywanie problem
img125 125 Rozdział 10. Przykłady konkretnych zastosowań sieci neuronowych10.2 Rozwiązywanie problem
IMG126 126 Zadania 10.6.7. Obliczyć wskazania aoperonierzy w układach
img126 126 Zadania 10.6.7. Obliczyć wskazania aoperonierzy w układach
10 Spis treści Rozdział Pomoc psychologiczna w rozwiązywaniu problemów zdrowotnych (Helena
Psychologia poznawcza - radzenie sobie ze stresem jako rozwiązywanie problemów (10
10 PRZEGLĄD UNIWERSYTECKI Numer 4/2001 mii rozwiąże problem braku sal wykładowych dla studentów
73051 stat Paget resize 74 5.2 Zagadnienie optymalizacji metodą MC Najprostszym rozwiązaniem proble
IMG126 126 Zadania 10.6.7. Obliczyć wskazania aoperonierzy w układach
156 157 156 Zadanie transportowe i problem komiwojażera X
więcej podobnych podstron