BOINC@Poland

Zaloguj się lub zarejestruj.

Zaloguj się podając nazwę użytkownika, hasło i długość sesji
Szukanie zaawansowane  

Aktualności:

Czy uczestniczysz w Projekcie miesiąca?

Strony: [1]   Do dołu

Autor Wątek: TSP (Travelling salesman problem)  (Przeczytany 8830 razy)

0 użytkowników i 1 Gość przegląda ten wątek.

AL

  • Okrrrutny Newsman
  • Newsmani
  • Kalkulator
  • ***
  • Offline Offline
  • Płeć: Mężczyzna
  • Wiadomości: 5 555
  • Crazy Pirat!!!
    • Zobacz profil
    • Moja strona domowa
TSP (Travelling salesman problem)
« dnia: 19 Październik 2007, 02:53 »

Strona główna: TSP (TSP na naszej Wiki).

Cytuj
About TSP
TSP is a research project that uses Internet-connected computers to find a solution to a 48 node traveling salesman problem. You can participate by downloading and running a free program on your computer.

Drużyna
« Ostatnia zmiana: 15 Wrzesień 2011, 17:49 wysłana przez GRID »
Zapisane

TJM

  • Grupa Reagowania Operacyjno-Manewrowego
  • BOINC Fanatyk
  • *****
  • Offline Offline
  • Płeć: Mężczyzna
  • Wiadomości: 3 057
  • Smokin` 5 clients to nachapać more
    • Zobacz profil
    • Enigma@Home
TSP (Travelling salesman problem)
« Odpowiedź #1 dnia: 19 Październik 2007, 09:00 »

Z tym, że nie bardzo da się podłączyć:

Zapisane

W razie jakiejś pilniejszej sprawy - jestem często dostępny na kanale IRC B@P, na forum czasami zapominam zajrzeć lub nie mam czasu.

RAD-Poland

  • Liczydłowy
  • ***
  • Offline Offline
  • Płeć: Mężczyzna
  • Wiadomości: 1 349
    • Zobacz profil
TSP (Travelling salesman problem)
« Odpowiedź #2 dnia: 19 Październik 2007, 09:34 »

zgadza się
przyłącz się przez przygotowany link AL'a (w poscie wyżej)
Zapisane
   
WCG:
PG:         YOYO:

     

TJM

  • Grupa Reagowania Operacyjno-Manewrowego
  • BOINC Fanatyk
  • *****
  • Offline Offline
  • Płeć: Mężczyzna
  • Wiadomości: 3 057
  • Smokin` 5 clients to nachapać more
    • Zobacz profil
    • Enigma@Home
TSP (Travelling salesman problem)
« Odpowiedź #3 dnia: 19 Październik 2007, 09:40 »

Z jakiegoś powodu team jest oznaczony jako nieaktywny, dlatego nie da się podłączyć przez team search.
Zapisane

W razie jakiejś pilniejszej sprawy - jestem często dostępny na kanale IRC B@P, na forum czasami zapominam zajrzeć lub nie mam czasu.

AL

  • Okrrrutny Newsman
  • Newsmani
  • Kalkulator
  • ***
  • Offline Offline
  • Płeć: Mężczyzna
  • Wiadomości: 5 555
  • Crazy Pirat!!!
    • Zobacz profil
    • Moja strona domowa
TSP (Travelling salesman problem)
« Odpowiedź #4 dnia: 19 Październik 2007, 14:16 »

Może jest dopiero aktywny jak ktoś w nim zdobędzie jakieś punkty (Ja narazie mam całe 0,1  :?  ). Po drugie to nowe rozwiązanie i jak widać wymaga jeszcze pewnego dopracowania.

RAD-Poland

  • Liczydłowy
  • ***
  • Offline Offline
  • Płeć: Mężczyzna
  • Wiadomości: 1 349
    • Zobacz profil
TSP (Travelling salesman problem)
« Odpowiedź #5 dnia: 19 Październik 2007, 14:57 »

teraz funkcja działa  8)
a może trzeba było odznaczyć opcję "Show only active teams"
sprawdzimy przy kolejnym nowym projekcie
mój wynik to 2,96 ale zbliżam się limitu dziennych wu na wszystkich moich hostach (1+2vm) :wink:
Zapisane
   
WCG:
PG:         YOYO:

     

jaskij

  • Bywalec forum
  • *****
  • Offline Offline
  • Płeć: Mężczyzna
  • Wiadomości: 172
    • Zobacz profil
    • gp-wars.pl
TSP (Travelling salesman problem)
« Odpowiedź #6 dnia: 19 Październik 2007, 21:18 »

złożoność O(n^2*2^n)... dla n=48... daje nam 648518346341351424 czyli ~6,48*10^17 kroków.... mogę się mylić, ale jak na mój gust nie jest to aż tak dużo pracy... dysponując mocą obliczeniową właściwą dla BOINCa możnaby obliczyć rozwiązanie tego problemu, dla np. 100 tys. miast
Cytat: "Wiki"

In March 2005, the travelling salesman problem of visiting all 33,810 points in a circuit board was solved using CONCORDE: a tour of length 66,048,945 units was found and it was proven that no shorter tour exists. The computation took approximately 15.7 CPU years (Cook et al. 2006). In April 2006 an instance with 85,900 points was solved using CONCORDE, taking over 136 CPU years, see the book by Applegate et al [2006] .

no chyba, że liczą pełnym przeglądem, o O(n!).... to daje nam ~1,24*10^61... i tu mamy "ciut" więcej (jakieś 1,91*10^43) pracy ;P ale jest to algorytm dość nieoptymalny ;P
Jak zaczną liczyć coś konkretniej, to dajcie znać ;P
Zapisane

TJM

  • Grupa Reagowania Operacyjno-Manewrowego
  • BOINC Fanatyk
  • *****
  • Offline Offline
  • Płeć: Mężczyzna
  • Wiadomości: 3 057
  • Smokin` 5 clients to nachapać more
    • Zobacz profil
    • Enigma@Home
TSP (Travelling salesman problem)
« Odpowiedź #7 dnia: 23 Październik 2007, 22:08 »



co dokładnie ten błąd oznacza ? Pierwszy raz takie coś widzę :O
Zapisane

W razie jakiejś pilniejszej sprawy - jestem często dostępny na kanale IRC B@P, na forum czasami zapominam zajrzeć lub nie mam czasu.

jaskij

  • Bywalec forum
  • *****
  • Offline Offline
  • Płeć: Mężczyzna
  • Wiadomości: 172
    • Zobacz profil
    • gp-wars.pl
TSP (Travelling salesman problem)
« Odpowiedź #8 dnia: 23 Październik 2007, 22:41 »

:D jak miło :D to co widać :D twórcy TSP sobie powymyślali zbyt skomplikowany graf, tudzież pamięciożerny algorytm :D tudzież cuś w tym stylu :D przynajmniej tak mi się wydaje :D zazwyczaj aplikacja zajmuje stałą ilość pamięci, ale w tym wypadku widać jest alokowana dynamicznie :D i jej zabrakło :D ale to tak tylko strzelam :D a Ty się TJM nie baw w TSP, tylko licz SETI, przynajmniej na Gauntleta :D
Zapisane

TJM

  • Grupa Reagowania Operacyjno-Manewrowego
  • BOINC Fanatyk
  • *****
  • Offline Offline
  • Płeć: Mężczyzna
  • Wiadomości: 3 057
  • Smokin` 5 clients to nachapać more
    • Zobacz profil
    • Enigma@Home
TSP (Travelling salesman problem)
« Odpowiedź #9 dnia: 23 Październik 2007, 22:50 »

Upgrejdnąłem managera do wersji 5.10.26, bo i tak muszę coś sprawdzić, teraz pokazuje mi Waiting for memory, tak jakby czekał, aż pójdę do sklepu i dokupię.
To zadanie nie różni się niczym od innych :O
Tak w ogóle to do czego pamięci może jeszcze brakować, jak zadanie jest zakończone ?

Zapisane

W razie jakiejś pilniejszej sprawy - jestem często dostępny na kanale IRC B@P, na forum czasami zapominam zajrzeć lub nie mam czasu.

Pigu

  • Administrator
  • Starszy Kalkulator
  • *
  • Offline Offline
  • Płeć: Mężczyzna
  • Wiadomości: 10 140
    • Zobacz profil
TSP (Travelling salesman problem)
« Odpowiedź #10 dnia: 23 Październik 2007, 22:54 »

nie narzekaj, tylko zwlacz się już do sklepu :mrgreen:
Zapisane

Bober

  • Global Moderator
  • Starszy Liczydłowy
  • *
  • Offline Offline
  • Płeć: Mężczyzna
  • Wiadomości: 2 756
  • BOINC... I'm back!!!
    • Zobacz profil
TSP (Travelling salesman problem)
« Odpowiedź #11 dnia: 23 Październik 2007, 23:53 »

A sprawdź jakie masz ustawienia użycia pamięci w tym projekcie. Czasami ustawienie np. na 90% when in use, przynajmniej na chwile, pomaga.
Zapisane

TJM

  • Grupa Reagowania Operacyjno-Manewrowego
  • BOINC Fanatyk
  • *****
  • Offline Offline
  • Płeć: Mężczyzna
  • Wiadomości: 3 057
  • Smokin` 5 clients to nachapać more
    • Zobacz profil
    • Enigma@Home
TSP (Travelling salesman problem)
« Odpowiedź #12 dnia: 24 Październik 2007, 00:08 »

Mam tak cały czas ustawione, inne zadania sie przeliczają, tylko to jedno się zaklinowało.
Zapisane

W razie jakiejś pilniejszej sprawy - jestem często dostępny na kanale IRC B@P, na forum czasami zapominam zajrzeć lub nie mam czasu.

deway

  • Bywalec forum
  • ****
  • Offline Offline
  • Płeć: Mężczyzna
  • Wiadomości: 109
    • Zobacz profil
Odp: TSP (Travelling salesman problem)
« Odpowiedź #13 dnia: 05 Czerwiec 2009, 17:57 »

Czy ktoś wie co się dzieje z projektem TSP@home?

Trzeba uaktualnić dwa artykuły na Wiki, bo linki są martwe i ten projekt nie ma statusu czy żyje czy nie:
TSP@home
Lista_projektów
« Ostatnia zmiana: 15 Wrzesień 2011, 17:50 wysłana przez GRID »
Zapisane
"Szaleństwo: robić wciąż to samo, a oczekiwać różnych rezultatów" Albert Einstein
Strony: [1]   Do góry
 

SMF spam blocked by CleanTalk