Nettes Video. Ich habe mich mit dem Problem beschäftigt. Auf das Tauschen kam ich auch, aber anders als hier dargestellt. Tauscht man wie im Video, nur die beiden Orte in der Route erzeugt man oft wieder Kreuzungen, da sich die Orte die sich vor und hinter dem zu tauschendem Ort befinden nicht anpassen. Sie Routen dann quasi auf den getauschten Ort, erzeugen Kreuzungen und zerstören damit eine vorher verbesserte Route sehr oft. Meine Lösung tauscht nicht per Zufall und ohne Sigma. Ich tausche jeden Ort mit jedem, wobei ich die kompletten Routen, die sich vor und nach den zu tauschenden Orten befinden so belasse, indem ich sie modifiziere( Rückwärts einfüge), dass sie nicht verloren gehen. Quasi wird dann nur die Kreuzung entfernt, falls vorhanden. Da jede Kreuzungsentfernung einhergeht mit einer kürzeren Route, checke ich einfach die erzeugte Route. Ist sie kürzer wird sie übernommen. Ist sie länger habe ich eine Kreuzung erschaffen, dann verwerfe ich diese. Dieser Schritt wird so lange wiederholt, bis keine besseren Ergebnisse erzielt werden. Damit erhält man immer eine Route ohne Kreuzungen. Keine Ahnung, ob es für dieses Vorgehen schon einen Namen gibt ;)
Sehr gut erklärt, finde es nur ein wenig unglücklich, dass in dem Beispiel doch sehr klar zu erkennen ist, dass der berechnete Weg nicht der optimale ist. Die Strecken Dol Gundur direkt nach Lorien und am Ende des nordwestlich liegenden Kreises (Ich gehe jetzt mal von einer genordeten Karte aus) von Isengard nach Nimrais scheinen mir deutlich kürzer als die vorgeschlagenen Teilwege Don Gundur --> Isengard + Lorien --> Nimrais :P Ansonsten sehr schön erklärte Videos. Mach weiter so! :)
Simulated Annealing findet ja auch nicht unbedingt die optimale Lösung, sondern nähert sich dieser nur an. Von daher ist das gar nicht schlimm, das der berechnete Weg offensichtlich nicht der beste ist. Dafür haben wir aber viel Zeit gespart und trotzdem eine brauchbare Lösung gefunden. Viele Grüße
WIllst du etwa direkt durch Moria wandern? Die Zwerge waren gierig und haben zu tief gegraben. Wer weiß, was sie geweckt haben! Der Algorithmus berechnet doch das globale Ork-Minimum!
Solange es im Pfad Kreuzungen gibt, gibt es Optimierungspotential. Nach Ende der Annealingphase könnte man leicht von dem gefundenen Pfad aus noch das lokale Minimum suchen.
Danke für das Video! Das hat mich ein großes Stück bei meiner Thesis weitergebracht. Momentan suche ich noch einen passenden Algorithmus zum Lösen eines VRP. Dabei soll ein Fahrzeug von einem Quellknoten aus mehrere Kunden anfahren. Die Kunden unterscheiden sich allerdings in Auslieferung oder Abholung. Kennt dazu jemand eine passende Heuristik? Bisher habe ich Savings-Methoden und Tabusearch ausprobiert, leider erschließt sich mir hier nicht das Problem der Unterscheidung am Zielknoten (Abholung oder Auslieferung). Eine Idee von mir wäre, die Zielknoten-Auslieferung so lange zu deaktivieren bis der passende Zielknoten-Abholung erreicht wurde. Dazu gibt es doch sicherlich schon eine Lösung ?
The message, encoded in number 5926 relates to the field of work and personal development and says that The time has come for your professional growth. Most likely, you will be offered either a new position or a new, well-payed job. But, before you accept the offer, make sure that you do not take someone else's place, leaving them behind. Otherwise, no money will bring you the peace of mind.
Nettes Video. Ich habe mich mit dem Problem beschäftigt. Auf das Tauschen kam ich auch, aber anders als hier dargestellt. Tauscht man wie im Video, nur die beiden Orte in der Route erzeugt man oft wieder Kreuzungen, da sich die Orte die sich vor und hinter dem zu tauschendem Ort befinden nicht anpassen. Sie Routen dann quasi auf den getauschten Ort, erzeugen Kreuzungen und zerstören damit eine vorher verbesserte Route sehr oft. Meine Lösung tauscht nicht per Zufall und ohne Sigma. Ich tausche jeden Ort mit jedem, wobei ich die kompletten Routen, die sich vor und nach den zu tauschenden Orten befinden so belasse, indem ich sie modifiziere( Rückwärts einfüge), dass sie nicht verloren gehen. Quasi wird dann nur die Kreuzung entfernt, falls vorhanden. Da jede Kreuzungsentfernung einhergeht mit einer kürzeren Route, checke ich einfach die erzeugte Route. Ist sie kürzer wird sie übernommen. Ist sie länger habe ich eine Kreuzung erschaffen, dann verwerfe ich diese. Dieser Schritt wird so lange wiederholt, bis keine besseren Ergebnisse erzielt werden. Damit erhält man immer eine Route ohne Kreuzungen. Keine Ahnung, ob es für dieses Vorgehen schon einen Namen gibt ;)
sehr gut erklärt.
Danke, sehr gute Erklärung!
Gut erklärt!
Wäre mal interessant wie das Programm in Go oder C++ performt (ohne GUI).
Welcher Big O Notation entspricht dieser algorithmus?
Sehr gut erklärt, finde es nur ein wenig unglücklich, dass in dem Beispiel doch sehr klar zu erkennen ist, dass der berechnete Weg nicht der optimale ist. Die Strecken Dol Gundur direkt nach Lorien und am Ende des nordwestlich liegenden Kreises (Ich gehe jetzt mal von einer genordeten Karte aus) von Isengard nach Nimrais scheinen mir deutlich kürzer als die vorgeschlagenen Teilwege Don Gundur --> Isengard + Lorien --> Nimrais :P
Ansonsten sehr schön erklärte Videos. Mach weiter so! :)
Simulated Annealing findet ja auch nicht unbedingt die optimale Lösung, sondern nähert sich dieser nur an. Von daher ist das gar nicht schlimm, das der berechnete Weg offensichtlich nicht der beste ist. Dafür haben wir aber viel Zeit gespart und trotzdem eine brauchbare Lösung gefunden. Viele Grüße
WIllst du etwa direkt durch Moria wandern? Die Zwerge waren gierig und haben zu tief gegraben. Wer weiß, was sie geweckt haben! Der Algorithmus berechnet doch das globale Ork-Minimum!
Solange es im Pfad Kreuzungen gibt, gibt es Optimierungspotential. Nach Ende der Annealingphase könnte man leicht von dem gefundenen Pfad aus noch das lokale Minimum suchen.
Danke für das Video! Das hat mich ein großes Stück bei meiner Thesis weitergebracht. Momentan suche ich noch einen passenden Algorithmus zum Lösen eines VRP. Dabei soll ein Fahrzeug von einem Quellknoten aus mehrere Kunden anfahren. Die Kunden unterscheiden sich allerdings in Auslieferung oder Abholung. Kennt dazu jemand eine passende Heuristik? Bisher habe ich Savings-Methoden und Tabusearch ausprobiert, leider erschließt sich mir hier nicht das Problem der Unterscheidung am Zielknoten (Abholung oder Auslieferung).
Eine Idee von mir wäre, die Zielknoten-Auslieferung so lange zu deaktivieren bis der passende Zielknoten-Abholung erreicht wurde. Dazu gibt es doch sicherlich schon eine Lösung ?
Für alle die interessiert was die binäre Zahl am Anfang ist: 5926 (:
The message, encoded in number 5926 relates to the field of work and personal development and says that The time has come for your professional growth. Most likely, you will be offered either a new position or a new, well-payed job. But, before you accept the offer, make sure that you do not take someone else's place, leaving them behind. Otherwise, no money will bring you the peace of mind.
4:58 hat mich an das Ende des Films Wargames erinnert😅
Wie Routen zu wo raten Minuten zu Monaten.
So ein Mist, hat einer mal ne Präsentation für das Thema auf Lager?
Cooles Video, aber bitte ohne diesen Hintergrund ^^''
Falls das jemand für die Praxis sucht. Hier bin ich fündig geworden.
www.routexl.de/
schlecht
+
Was ist denn genau deiner Meinung nach schlecht? Argumente wären hilfreich, denn im Moment ist nur dein Kommentar schlecht.