TSP@home

Aus Science and Research Hessen

Wechseln zu: Navigation, Suche
Projektlogo
Projektlogo
Screenshot des Bildschirmschoners
Screenshot des Bildschirmschoners
Forschungsart: Lösungen zum Problem des Handlungsreisenden
Beschreibung: Das Problem des Handlungsreisenden (Traveling Salesman Problem - TSP) ist schwer zu erklären. Für eine gegeben Anzahl von Städten, jede Stadt besuchen (einmal und zwar nur einmal) und die Länge der Reise zu minimieren. Dieses anscheinend leichte Problem bei wenigen Städten, steigt aber beträchtlich an, wenn man mehr Städte hinzufügt. Es sollte nicht verwunderlich sein, daß dieses NP-schwere Problemen, mit der Anzahl der Hamiltonschen Pfade gleich zu n!/2 wo n gleich der Anzahl der Städte des Problems ist.

Eine generelle effektive Lösung ist bisher noch nicht gefunden. Mathematiker glauben, daß der beste Weg ein Algorithmus ist, der eine polynominale Variation im bezug auf die Anzhal der Städte ist. Die beste Lösung zur Zeit variiert exponential zu der Anzahl der Städte. Das ist wo das BOINC Projekt TSP ansetzt. Das TSP Projekt unternimmt die mühevolle Aufgabe mit hilfe der Brute-Force-Methode eine optimale Lösung für eine 48 Städte TSP zu finden. Wenn die/der optimale(n) Pfad(e) gefunden wurde(n), kann die Entwicklung des Algorithmus beginnen.

Teilnehmen:
  • Zuerst müssen Sie BOINC installieren ANLEITUNG
  • Im Manager "Projekt hinzufügen" auswählen
  • Die Anmeldeadresse lautet

Homepage: http://bob.myisland.as/tsp/

Nehmen Sie bereits an dem Projekt teil, so können Sie sich hier unserem Team anschließen !

Platzbedarf: Diese Informationen liegen uns noch nicht vor !
Dauer: Diese Informationen liegen uns noch nicht vor !
Anwendung: Diese Informationen liegen uns noch nicht vor !
Läuft mit: Windows Linux MAC Solaris FreeBSD
Leitung: Diese Informationen liegen uns noch nicht vor !

Genome Oriented Bioinformatics - TU Munich

Leiter: Diese Informationen liegen uns noch nicht vor !
SaR Teamleiter: FBoerner


team_11627_project59.gif


Zur Homepage News Feed Zu ihrem Konto Zur Teamstatistik Serverstatus


--Sandrik 21:29, 10. Jan 2008 (CET)

Persönliche Werkzeuge