BOINC - TSP

Diskuse k ostatním BOINC projektům (beta, alpha verze atp.)

Moderátoři: zdespi, Moderátoři

Uživatelský avatar
LiborA
BOINC Guru
BOINC Guru
Příspěvky: 1298
Registrován: čtv pro 08, 2005 10:11 am
Bydliště: Chomutov, Praha, Moldava
Kontaktovat uživatele:

Příspěvek od LiborA »

Na novém serveru byla spuštěna testovací aplikace BOINCu (upper case) takže to vypadá, že se již blíží přechod na nový server :)
Uživatelský avatar
LiborA
BOINC Guru
BOINC Guru
Příspěvky: 1298
Registrován: čtv pro 08, 2005 10:11 am
Bydliště: Chomutov, Praha, Moldava
Kontaktovat uživatele:

Příspěvek od LiborA »

TAkže přechod na nový server se blíží rychlým tempem. Byl zastaven generátor BF jednotek a již byly "rozebrány". Markus zároveň začal rušit GA jednotky (těch ještě zbývá necelých 600)
Uživatelský avatar
LiborA
BOINC Guru
BOINC Guru
Příspěvky: 1298
Registrován: čtv pro 08, 2005 10:11 am
Bydliště: Chomutov, Praha, Moldava
Kontaktovat uživatele:

Příspěvek od LiborA »

Podle vyjádření Markuse jde příprava migrace na nový server lépe než čekal. Za tři dny bychom měli vědět více.
Uživatelský avatar
LiborA
BOINC Guru
BOINC Guru
Příspěvky: 1298
Registrován: čtv pro 08, 2005 10:11 am
Bydliště: Chomutov, Praha, Moldava
Kontaktovat uživatele:

Migrace projektu

Příspěvek od LiborA »

Tak migrace má začít dnes, projekt by měl znovu naběhnout v pátek.
Uživatelský avatar
LiborA
BOINC Guru
BOINC Guru
Příspěvky: 1298
Registrován: čtv pro 08, 2005 10:11 am
Bydliště: Chomutov, Praha, Moldava
Kontaktovat uživatele:

Příspěvek od LiborA »

TSP dokončilo migraci :lol: I když asi ne vše je ještě dokončeno - nemohu se z boincu přihlásit ke stažení nové práce - doufám že jen zatím :)

EDIT: tak podle news na serveru je problém zatím s generátorem GA jednotek a bude se muset na tom ještě zapracovat. Ale při pohledu na server status zjistíte, že GA jednotky jsou k dispozoci (něco přes 400) zatímco BF jednotky prostě nejsou :(
Uživatelský avatar
LiborA
BOINC Guru
BOINC Guru
Příspěvky: 1298
Registrován: čtv pro 08, 2005 10:11 am
Bydliště: Chomutov, Praha, Moldava
Kontaktovat uživatele:

Příspěvek od LiborA »

Pokud počítáte GA jednotky a máte nějakou bez přiděleného kreditu je to možná proto, že se ztratily informace k mnoha těmto jednotkám. Pokud tedy máte tento problém, dejte odkaz na příslušné jednotky sem. Nezapomeňte psát odkaz na resultid a nikoliv wuid :!:
Uživatelský avatar
LiborA
BOINC Guru
BOINC Guru
Příspěvky: 1298
Registrován: čtv pro 08, 2005 10:11 am
Bydliště: Chomutov, Praha, Moldava
Kontaktovat uživatele:

Příspěvek od LiborA »

TSP má aplikaci pro Mac OS a to jak pro PowerPC tak Inteovské mašiny. Takže vyznavači jablíček mají další projekt, do kterého se mohou zapojit :)
Uživatelský avatar
LiborA
BOINC Guru
BOINC Guru
Příspěvky: 1298
Registrován: čtv pro 08, 2005 10:11 am
Bydliště: Chomutov, Praha, Moldava
Kontaktovat uživatele:

Příspěvek od LiborA »

Projektu se přihlásili dva dobrovolníci, kteří by chtěli pomoci. Jeden má zájem pomoci s "branch and bound" algoritmem a druhý s algoritmem "mravenčí kolonie".
Máme se asi na co v budoucnu těšit a to je jen dobře :lol:

EDIT: velmi zajímavá stránka v češtině o využití algoritmu mravenčí kolonie obecně i pro problematiku obchodního cestujícího je zde.
Uživatelský avatar
LiborA
BOINC Guru
BOINC Guru
Příspěvky: 1298
Registrován: čtv pro 08, 2005 10:11 am
Bydliště: Chomutov, Praha, Moldava
Kontaktovat uživatele:

Příspěvek od LiborA »

Byly rozeslány všechny GA jednotky a ke spočítání tak jsou momentálně jen BF jednotky :)

Článek o projektu je na iSGTW.
Honza
 
Příspěvky: 4322
Registrován: úte lis 30, 2004 10:50 am

Příspěvek od Honza »

No jo, zajimavy web ten iSGTW.
Uživatelský avatar
LiborA
BOINC Guru
BOINC Guru
Příspěvky: 1298
Registrován: čtv pro 08, 2005 10:11 am
Bydliště: Chomutov, Praha, Moldava
Kontaktovat uživatele:

Příspěvek od LiborA »

Pokud máte někdo stroj s PowerPC 64b procesorem (např. konzoly PS3 s Linuxem) tak tento projekt má i pro Vás aplikaci BF označenou powerpc64-unknown-linux-gnu. To vše díky človíčkovi s nickem sh33p.
Uživatelský avatar
LiborA
BOINC Guru
BOINC Guru
Příspěvky: 1298
Registrován: čtv pro 08, 2005 10:11 am
Bydliště: Chomutov, Praha, Moldava
Kontaktovat uživatele:

Příspěvek od LiborA »

Podle fóraprojektu je připravena (či připravována) nová aplikace pro 32b klienty označená jako 2.16 (64b klienti již aplikaci tohoto označení mají), která by měla být až o 40% "rychlejší".
Honza
 
Příspěvky: 4322
Registrován: úte lis 30, 2004 10:50 am

Příspěvek od Honza »

Jo, 64bit šlape pìknì.
Uživatelský avatar
LiborA
BOINC Guru
BOINC Guru
Příspěvky: 1298
Registrován: čtv pro 08, 2005 10:11 am
Bydliště: Chomutov, Praha, Moldava
Kontaktovat uživatele:

Příspěvek od LiborA »

Zajímá Vás problematika TSP a chtěli byste si vyzkoušet najít nejkratší cestu mezi vlastními městy? Našel jsem (ďíky fóru projektu) stránku, kde lze nadefinovat vlastní města a nechat si zjistit nejkratší cestu. (Velmi "zajímavé" je jméno jednoho autora).

Tímto postupem byla stanovena nejkratší cesta hledaná v TSP@Home na 10207.

EDIT: Můžete si také program stáhnout k sobě na počítač a pěkně si s ním vyhrát :lol:
Uživatelský avatar
LiborA
BOINC Guru
BOINC Guru
Příspěvky: 1298
Registrován: čtv pro 08, 2005 10:11 am
Bydliště: Chomutov, Praha, Moldava
Kontaktovat uživatele:

Příspěvek od LiborA »

Palo M. z boinc.sk připravil optimalizaci BF aplikace (výsledky optimalizace si můžete prohlédnou na jeho kompu, který s touto aplikací běží) a nabídl to zlepšení Markusovi k implementování do oficiální aplikace. Bouhužel je Markus příliš zaneprázdněn aplikací ACO a jinými aktivitami, ale rozhodl se, že zveřejní příslušný kód mezi zdrojovými kódy TSP.
Takže teď by to chtělo nějaké dobrovolníky, kteří zkompilují kód pro všechny možné platformy - třeba se toho ujme Crunch3R.
Odpovědět