  |
|
| ° Forum ° Rejestracja ° Szukaj ° | |
| Auto giełda ° wnętrzowe stacje transformatowe |
 |
Matma / Ukadanie grafikow - algorytm |
| << . 1 . 2 . 3 . 4 . 5 . 6 . 7 . 8 . 9 . 10 ... 13 . 14 . >> |
| Autor | Wiadomość |
| Maciej Woźniak
|
Posted: 8 Paź 2008 17:29:59 Dokładnych rozwiązań dla sieci tysięcy miast
masz całe grube tryliony. A podać Ci sieć tysięcy miast z tylko jednym dokładnym rozwiązaniem? |
| Simp
|
Posted: 8 Paź 2008 17:52:30 Dokładnych rozwiązań dla sieci tysięcy miast masz całe grube tryliony. A podać Ci sieć tysięcy miast z tylko jednym dokładnym rozwiązaniem? Dla regularnej sieci zwykle tak bywa, np. tak: 1 -- 2 --- ... --- 1000, może być również kółko, kwadrat, a nawet sinusoida. Dla przypadkowej sieci zawsze będzie pełno różnych cykli o minimalnej długości. |
| Maciej Woźniak
|
Posted: 8 Paź 2008 18:10:25 Dla przypadkowej sieci zawsze będzie pełno
różnych cykli o minimalnej długości. Najwyżej zazwyczaj. Niemniej, weź sobie 10000 punktów. Dla każdej pary punktów wylosuj odległość. Liczbę rzeczywistą, powiedzmy, z przedziału (0,10). Prawdopodobieństwo, że znajdziesz w ogóle 2 różne cykle o tej samej długości, wynosi według mnie 0. Masz inne zdanie? |
| A.L.
|
Posted: 8 Paź 2008 18:13:30 On Wed, 8 Oct 2008 18:07:34 +0200, Maciej Woźniak Co to znaczy "rozpoznajesz twarze?...
To znaczy "rozpoznajesz twarze?". A co to znaczy "co to znaczy"? "Security system" z kamera za kilkanascie tysiecy doclow potrawi wylowic czlowieka z tlumu idacych
ludzi. Pewnie to za malo? Pewnie tak. Ale co to znaczy "wyłowić człowieka"? To znaczy ze jego twarz widac na ekranie w kolku A.L. |
| A.L.
|
Posted: 8 Paź 2008 18:14:39 On Wed, 8 Oct 2008 18:17:55 +0200, Maciej Woźniak Jakbys poczytal dokladnie, to bye siedziel ze to nei sa rozwiazania
przyblizone. to sa rozwiazania DOKLADNNE, znaczy udowodniono ze one sa optymalne. Bez większego problemu podam mapę z 100000000000 punktów, podam dla niej trasę i udowodnię, że jest ] optymalna. To nie znaczy, że potrafię rozwiązać problem komiwojażera dla 100000000000 punktów. To jest belkot, co pan pisze A.L. |
| A.L.
|
Posted: 8 Paź 2008 18:17:29 On Wed, 8 Oct 2008 09:10:15 -0700 (PDT), Wit Jakuczun Rozwiązania przybliżone.
Nawet prosty algorytm genetyczny takie coś wyliczy. Nie opowiadaj banialuków. Widać, że mimo sugestii, nie zajrzałeś do polecanej książki. AG nie jest dobrą heurystyką do problemu TSP. Rozkraczy się przy zadaniu wielkości parudziesięciu miast. Nie mówiąc o wariacjach problemu TSP. panie Kolego, on nie zajzry bo ksiazka kosztuje 50 dolcow, wymaga znajomosci angielskiego, a jak juz by jja dostal to nie przebrnie poza rozdzial zwany "Podziekowania" A.L. |
| Wit Jakuczun
|
Posted: 8 Paź 2008 18:42:27 On Wed, 8 Oct 2008 09:10:15 -0700 (PDT), Wit Jakuczun
Rozwiązania przybliżone. Nawet prosty algorytm genetyczny takie coś wyliczy. Nie opowiadaj banialuków. Widać, że mimo sugestii, nie zajrzałeś do polecanej książki. AG nie jest dobrą heurystyką do problemu TSP. Rozkraczy się przy zadaniu wielkości parudziesięciu miast. Nie mówiąc o wariacjach problemu TSP. panie Kolego, on nie zajzry bo ksiazka kosztuje 50 dolcow, wymaga znajomosci angielskiego, a jak juz by jja dostal to nie przebrnie poza rozdzial zwany "Podziekowania" Też mi się wydaje, że to przypadek beznadziejny... Pozdrawiam, Wit Jakuczun |
| << . 1 . 2 . 3 . 4 . 5 . 6 . 7 . 8 . 9 . 10 ... 13 . 14 . >> |