Informatik: Lösen eines Rundreiseproblems(TSP) durch 96 Städte mittels Ameisenalgorithmus
Released by matroid on Fr. 15. März 2019 12:05:24 [Statistics]
Written by Delastelle - 474 x read [Outline] Printable version Printer-friendly version -  Choose language   
InformatikThis is the outline view of the article [Show content view]

 

 

Section Kopf
Title Lösen eines Rundreiseproblems(TSP) durch 96 Städte mittels Ameisenalgorithmus
Created 2019-03-15 12:05:24 by Delastelle [Änderungshistorie]
contains 288 Bytes


Section 10
Title Neuer Abschnitt in Lösen eines TSP durch 96 französiche
Created 2019-03-12 00:15:09 by Delastelle [Änderungshistorie]
contains 4066 Bytes

4354 charactes in tolal


Section 20
Title Neuer Abschnitt in Lösen eines Rundreiseproblems durch 9
Created 2019-03-12 20:53:01 by Delastelle [Änderungshistorie]
contains 1959 Bytes

6313 charactes in tolal


Section 30
Title Neuer Abschnitt in Lösen eines Rundreiseproblems durch 9
Created 2019-03-12 00:22:08 by Delastelle [Änderungshistorie]
contains 3186 Bytes

9499 charactes in tolal


Section 40
Title Neuer Abschnitt in Lösen eines Rundreiseproblems durch 9
Created 2019-03-12 00:23:53 by Delastelle [Änderungshistorie]
contains 2918 Bytes

12417 charactes in tolal

Get link to this article Get link to this article  Printable version Printer-friendly version -  Choose language     Kommentare zeigen Comments  
pdfFür diesen Artikel gibt es keine pdf-Datei


Arbeitsgruppe Alexandria Dieser Artikel ist im Verzeichnis der Arbeitsgruppe Alexandria eingetragen:
: Traveling Salesman :: Informatik :: Diskrete Optimierung :: NP-Vollständigkeit :
Lösen eines Rundreiseproblems(TSP) durch 96 Städte mittels Ameisenalgorithmus [von Delas  
Im Artikel werden mehrere Näherungslösungen zu einem symmetrischen Rundreiseproblem (TSP) durch 96 französische Städte ("Tour de France" oder TSP96) mittels eines Ameisenalgorithmus berechnet. In meinem Notizbuch habe ich die entsprechenden Grafiken und Programme seit 2011 liegen.
[Die Arbeitsgruppe Alexandria katalogisiert die Artikel auf dem Matheplaneten]

 
 
Aufrufzähler 474
 
Aufrufstatistik des Artikels
Insgesamt 81 externe Seitenaufrufe zwischen 2020.05 und 2021.10 [Anzeigen]
DomainAnzahlProz
https://google.de3745.7%45.7 %
https://google.com2935.8%35.8 %
https://www.bing.com89.9%9.9 %
https://webinar.pmplattform.com44.9%4.9 %
https://duckduckgo.com11.2%1.2 %
https://www.ecosia.org11.2%1.2 %
https://www.startpage.com11.2%1.2 %

Aufrufer der letzten 5 Tage im Einzelnen
Insgesamt 1 Aufruf in den letzten 5 Tagen. [Anzeigen]
DatumAufrufer-URL
2021.10.12 17:35https://google.de/

Häufige Aufrufer in früheren Monaten
Insgesamt 69 häufige Aufrufer [Anzeigen]
DatumAufrufer-URL
2020-2021 (28x)https://google.com/
2020-2021 (27x)https://google.de/
202101-03 (9x)https://google.de
2020-2021 (5x)https://www.bing.com/

[Top of page]

"Informatik: Lösen eines Rundreiseproblems(TSP) durch 96 Städte mittels Ameisenalgorithmus" | 5 Comments
The authors of the comments are responsible for the content.

Re: Lösen eines Rundreiseproblems(TSP) durch 96 Städte mittels Ameisenalgorithmus
von: trunx am: Sa. 16. März 2019 15:09:08
\(\begingroup\)Hallo Delastelle, vielen Dank für den Artikel. Ich habe mich vor vielen Jahren ebenfalls mal mit dem TSP uz. im Rahmen meiner Diplomarbeit beschäftigt. Daher war es interessant, mal wieder etwas dazu zu lesen. bye trunx\(\endgroup\)
 

Re: Lösen eines Rundreiseproblems(TSP) durch 96 Städte mittels Ameisenalgorithmus
von: Delastelle am: Mo. 18. März 2019 00:36:16
\(\begingroup\)Hallo, ich habe jetzt noch etwas ergänzendes zum Artikel geschrieben. Und zwar Grafiken und Werte von 18 guten Lösungen. https://www.matheplanet.com/matheplanet/nuke/html/viewtopic.php?topic=240878&post_id=1752632&start=0 Die Grafiken sind sehr breit - auch deshalb wollte ich sie nicht in den Artikel einfügen. Viele Grüße Ronald\(\endgroup\)
 

[Kein Betreff]
von: haribo am: Fr. 22. März 2019 14:50:40
\(\begingroup\)\(\endgroup\)
 

Re: Lösen eines Rundreiseproblems(TSP) durch 96 Städte mittels Ameisenalgorithmus
von: haribo am: Fr. 22. März 2019 15:36:16
\(\begingroup\)habs in den anderen treat verschoben\(\endgroup\)
 

Re: Lösen eines Rundreiseproblems(TSP) durch 96 Städte mittels Ameisenalgorithmus
von: Friedel am: Mo. 29. April 2019 19:44:40
\(\begingroup\)Falls jemand das ganze weniger von der mathematischen Seite und mehr für die praktische Anwendung interessiert, kann er bestimmt http://www.theprojectspot.com/tutorial-post/solving-traveling-salesman-problem-using-google-maps-and-genetic-algorithms/9 gut gebrauchen. Das ist ein Script, das solche Rundreisen in Google Maps berechnet.Da werden also tatsächlich existierende Verkehrswege benutzt. Das ganze kann man auch für eigene Zwecke anpassen, wenn man es von https://github.com/leejacobson/googlemaps-tsp-ga downloadet. Ich habe eine frühere Version des Scriptes erfolgreich verwendet, als ich 2010 die 99 Kindergärten in Landau (Pfalz) und in den Landkreisen Südliche Weinstraße und Germersheim im Rahmen der Aktion Kinder wollen singen besucht habe um die Liederbücher zu verteilen. Damals hat sich auch gezeigt, wo die Grenzen des Ameisenalgorithmus in der Praxis sind. Das Ergebnis war nämlich eine Route, die mehr als 50 Stunden gedauert hat. Entsprechend musste ich die „Rundreise“ 4 mal unterbrechen und zum Schlafen nach Hause fahren. Wahrscheinlich war die gefahrene Route sehr weit vom Optimum entfernt, weil ich teilweise relativ weite Heimfahrten hatte. Die neue Route mit den verbleibenden Zielen habe ich täglich neu berechnet.\(\endgroup\)
 

 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2021 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]