Heuristiken
Heuristiken
Heuristiken
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Routing-<br />
Probleme<br />
5.3 Anwendung<br />
Ameisensysteme und ihre Varianten eignen sich vor allem zur Lösung NPschwererRouting-Probleme,<br />
die mit klassischen Methoden der exakten Optimierung<br />
nicht lösbar sind.<br />
Insbesondere sind dies Probleme, bei denen die Größe des Routing-Graphen<br />
exponentiell mit der Problemgröße wächst und Probleme bei denen sich die<br />
Eigenschaften des Graphen dynamisch verändern.<br />
Anwendungsbeispiele Ameisensystem wurden erfolgreich eingesetzt bei<br />
• Netzwerk Routing-Problemen [] []<br />
• Travelling Salesman-Problemen [] []<br />
• Quadratischen Zuordnungsproblemen [][]<br />
• Vehicle Routing-Problemen [] []<br />
29