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.

Download full text files

Export metadata

Additional Services

Search Google Scholar
Metadaten
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