Warning: preg_match(): Compilation failed: group name must start with a non-digit at offset 8 in /www/htdocs/w0102873/mediawiki/includes/MagicWord.php on line 739

Warning: preg_match(): Compilation failed: group name must start with a non-digit at offset 8 in /www/htdocs/w0102873/mediawiki/includes/MagicWord.php on line 739
https://p-servus.net/mediawiki/index.php?action=history&feed=atom&title=TSP-Ameisenalgorithmus%3A_Anforderungen 2026-08-10T20:42:27Z Versionsgeschichte dieser Seite in It2010-g1 MediaWiki 1.17.0 https://p-servus.net/mediawiki/index.php?title=TSP-Ameisenalgorithmus:_Anforderungen&diff=203&oldid=prev 2011-11-06T17:56:32Z

<p>1 Version: Eine alte Version der Wiki ist hier her gezogen (3)</p> <table style="background-color: white; color:black;"> <tr valign='top'> <td colspan='1' style="background-color: white; color:black;">← Nächstältere Version</td> <td colspan='1' style="background-color: white; color:black;">Version vom 6. November 2011, 17:56 Uhr</td> </tr></table>

Admin https://p-servus.net/mediawiki/index.php?title=TSP-Ameisenalgorithmus:_Anforderungen&diff=202&oldid=prev 2011-10-13T15:12:03Z

<p></p> <p><b>Neue Seite</b></p><div>[[File:AntsOnCrack-Logo.png|50px|right]]<br /> In dem 1. Release soll das GUI Implementiert werden.<br /> == Graphische Oberfläche ==<br /> [[Datei:grober_GUIentwurf.jpg|miniatur|Das ist der erste grobe GUI-Entwurf für das TSP-Ameisenalgorithmus-Programm]]<br /> # Menü mit Optionen und Eingabefenster<br /> # Visualisierung der Städte und Touren<br /> # Ausgabefenster<br /> <br /> == Testfälle ==<br /> Symmetrische TSPs in 2D aus der Bibliothek [http://www2.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95 TSPLIB]<br /> <br /> == Konfigurationsmöglichkeiten, Parameter Ameisen-Algorithmus ==<br /> # Anzahl von Ameisen<br /> # Anzahl von Städte<br /> # Anzahl von Iterationen<br /> # Werte für die Parameter: <br /> :: α, Pheromon Parameter (0 &lt; α ≤ 1)<br /> :: β, heuristischer Parameter für die lokale Information (0 &lt; β ≤ 1)<br /> :: ρ, Verdunstungsfaktor (0 &lt; ρ ≤ 1) <br /> :: τ0, initiale Pheromon-Werte (τ0 &gt; 0)<br /> :: Q, heuristischer Parameter für Pheromon-Update (Q &gt; 0)<br /> :5. Stoppkriterium (Anzahl von Iterationen erreicht und/oder Lösung gefunden und/oder Schellenwert für Tourenlänge)<br /> :: ''Bonuspunkte:'' Städte per Mausklick positionieren (interaktiv neue TSPs erzeugen)<br /> :6. Hilfe für Parameter (zB. Tooltips, Option-Menü, Buttons)<br /> :7. Grenzen für mögliche Werte<br /> :8. Ergebnisse speichern lassen<br /> ::- mit den Werten der Parameter<br /> ::- der besten Tour mit Länge<br /> ::- Länge der durchschnittlichen Länge<br /> <br /> == Ausgabe ==<br /> # Optimierungsprozess (Suchprozess, d.h. Verbindungen zwischen den Städten graphisch zeigen und dabei beste Tour unterscheiden)<br /> # Länge der zurzeit besten Tour (der aktuellen Iteration und global)<br /> # Länge der durchschnittlichen Tour (der aktuellen Iteration und global)<br /> # die bisher vergangene Zeit in Millisekunden</div>

Admin