Tag: traveling-salesman
Das „problem des Handlungsreisenden“ ist ein klassisches informatik-problem, das beinhaltet die Suche nach den kürzesten Weg, die ergriffen werden könnten, die durch einen hypothetischen Verkäufer machen einen Besuch zu jeder Position auf einer Karte (in einem Diagramm).
TSP (Traveling Salesman Problem) solver Mit GoogleMap
3 Antworten
Entwickeln wir eine Anwendung, in denen wir zeigen einige der verfügbaren Häuser zum Verkauf in der google-Karte. Benutzer können wählen Sie eine beliebige Häuser aus der Karte und das finden der kürzesten route zwischen all den Häusern,
Genetischen Algorithmus für das Traveling Salesman C++
1 Antworten
Also ich arbeite an einem traveling salesman problem, in die ich brauche, um einen genetischen Algorithmus zu lösen. Das Programm wird schließlich Lesen müssen, aus einer Eingabe-Datei für den Städte-Werte, aber für jetzt ich haben fest programmierte
Haben Sie ein traveling salesman-Algorithmus um ein problem zu lösen?
14 Antworten
Studierte ich TSP in der Schule in den Kontext der NP-Vollständigkeit. Ich habe eigentlich nie eine situation gehabt, wo es gelten würde, ein praktisches problem. Ein wenig recherche zeigt, dass es verwendet wurde, um wählen den günstigsten
Was ist das problem Namen für das Traveling salesman problem(TSP) ohne Berücksichtigung der zurück zum Ausgangspunkt?
2 Antworten
Ich würde gerne wissen, was das problem ist name für TDL-w/o unter Berücksichtigung der Art, Sie gehen zurück zum Ausgangspunkt und was ist ein Algorithmus, um dieses Problem zu lösen. Schaute ich in Kürzesten Pfad-problem, aber das
Einfaches hill-climbing-Algorithmus?
2 Antworten
Ich versuche, den Einfachen hill-climbing-Algorithmus zur Lösung des travelling salesman problem. Erstellen Sie ein Java-Programm, dies zu tun. Ich weiß, es ist nicht die beste, jedoch möchte ich hauptsächlich, um zu sehen, die Ergebnisse und vergleichen Sie
TSP - Branch-and-bound
3 Antworten
Ich zu lösen versuche die TSP mit Branch-and-bound-Algorithmus. Ich muss eine matrix mit den Kosten, aber ich habe dieses problem: Ich habe die Stadt mit den Koordinaten x und y. Die Kosten des Reisens ist ceil(ceil(sqrt((x1-x2)^2+(y1-y2)^2))/v) +
Verständnis Handelsreisenden Zeit Komplexität
1 Antworten
Habe ich gelesen aus mehreren Quellen und von meinem Verständnis des Algorithmus, es läuft in 2^N mal. Meine Frage ist, was bewirkt, dass TSP zur Erreichung dieser Laufzeit? Ich kann nicht scheinen zu finden, ein pseudo-code, so
Wie die Umsetzung des TSP mit dynamischen in C++
3 Antworten
Kürzlich fragte ich einen Frage auf Stack Overflow um Hilfe zu bitten, um ein problem zu lösen. Es ist ein travelling salesman problem, wo ich bis zu 40.000 Städte, aber ich brauche nur zu Besuch 15. Wurde
Brute-force-Algorithmus für das Traveling Salesman Problem in Java
1 Antworten
Arbeite ich an einem Projekt für eine math-Klasse in der Schule, und ich entschied mich zu tun mir auf das Traveling Salesman Problem, sowas wollte ich schon immer mal näher untersuchen. Allerdings hab ich Probleme mit meinem
Handlungsreisender mit Google Maps API oder eine andere
2 Antworten
Habe ich eine Liste mit Adressen und müssen die beste route erreicht, dass jede Adresse und geht zurück an den start Mit Google Maps API ist es möglich zu berechnen, diese mit 8 Wegpunkten ich denke aber
Optimale Karte routing mit Google Maps
5 Antworten
Gibt es eine Möglichkeit mithilfe der Google Maps API, um wieder eine "optimierte" route gegeben sei eine Menge von Wegpunkten (in anderen Worten, eine "gut-genug" - Lösung für das traveling salesman problem), oder ist es immer wieder
Crossover-operation in der genetischen Algorithmus für das TSP
7 Antworten
Ich versuche zu lösen, die Travelling Salesman Problem (TSP) mit Genetischer Algorithmus. Mein Genom ist eine permutation, die von einem Knoten im graph (Pfad für Verkäufer). Wie soll ich die crossover-operation über meine Genome? Wo finde ich
traveling salesman problem, 2-opt-Algorithmus, der c# - Implementierung
3 Antworten
Kann mir jemand ein code-Beispiel 2-opt-Algorithmus für das traveling salesman problem. Für die jetzt im Einsatz der nächste Nachbar, den Weg zu finden, aber diese Methode ist weit von perfekt, und nach einiger recherche fand ich 2-opt-Algorithmus,
Mit A * lösen Sie den reisenden Verkäufer
6 Antworten
Habe ich damit beauftragt worden, zu schreiben, der eine Implementierung des A* - Algorithmus (Heuristiken) lösen das problem des fahrenden Handlungsreisenden. Ich verstehe den Algorithmus, es ist einfach genug, aber ich kann einfach nicht sehen, den code,
Reisender Verkäufer mit mehreren Verkäufern?
8 Antworten
Ich habe ein problem, das wurde effektiv reduziert, um einen Handelsreisenden-Problem mit mehreren Verkäufern. Ich habe eine Liste der Städte zu besuchen, aus einer ersten Lage, und zu besuchen alle Städte mit einer begrenzten Anzahl von Verkäufern.