Evaluation eines Verschmelzungsalgorithmus für Lösungen des Handlungsreisendenproblems
Evaluation of Tour Merging Algorithms for the TSP
- Das Handlungsreisendenproblem ist eines der bekanntesten NP-vollständigen kombinatorischen Optimierungsprobleme. Algorithmen mit unterschiedlichen Konzepten und Strategien wurden entwickelt, die sich in Lösungsqualität und Laufzeit unterscheiden. Ein vergleichsweise neuer Ansatz stellt jedoch das Kombinieren vorhandener Lösungen dar. Hier werden die Kantenmengen gegebener Handlungsreisendertouren als Ausgangsbasis für weitere Optimierungen verwendet. Erste Veröffentlichungen zu diesem Gebiet stellen bereits vielversprechende Ergebnisse vor, die nachfolgend vertieft evaluiert werden.
Author: | Thomas Fischer |
---|---|
URN: | urn:nbn:de:hbz:386-kluedo-15966 |
Series (Serial Number): | Interner Bericht des Fachbereich Informatik (337) |
Document Type: | Report |
Language of publication: | German |
Year of Completion: | 2005 |
Year of first Publication: | 2005 |
Publishing Institution: | Technische Universität Kaiserslautern |
Date of the Publication (Server): | 2009/04/29 |
Faculties / Organisational entities: | Kaiserslautern - Fachbereich Informatik |
DDC-Cassification: | 0 Allgemeines, Informatik, Informationswissenschaft / 004 Informatik |
Licence (German): | Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011 |