Zusammenfassung
Für die Bewertung der Leistungsfähigkeit von Algorithmen, insbesondere auch (Meta-) Heuristiken, wird in der Literatur eine Vielzahl von Methoden und Kriterien empfohlen. Anlässlich der ersten Ausgabe des inzwischen als wissenschaftlich hoch eingestuften Journal of Heuristics befassen sich Barr et al. (1995, S. 12) mit Kriterien, die eine Beurteilung der Frage gestatten, ob ein heuristischer Algorithmus denn zum wissenschaftlichen Fortschritt beizutragen vermag. Nach Auffassung der Autoren trägt eine Heuristik zur Weiterentwicklung des Wissenschaftsgebiets bei, wenn sie im Vergleich zu bestehenden Methoden zumindest eine der folgenden Eigenschaften aufweist:
-
Die Heuristik findet bessere Lösungen.
-
Die Heuristik findet Lösungen gleicher Güte mit einem geringeren Rechenaufwand.
-
Die Heuristik erweist sich als robuster, d. h. die erreichte Lösungsqualität hängt nur in geringem Maße von unterschiedlichen Werten der Verfahrensparameter beziehungsweise von den Eigenschaften der verwendeten Probleminstanzen ab.
-
Die Idee der Heuristik ist einfacher bzw. die Heuristik ist leichter zu implementieren.
-
Die Heuristik ist verallgemeinerbar im Sinne der Anwendbarkeit auf eine große Zahl verschiedener Probleme.
-
Die der Heuristik zugrunde liegende Idee stellt eine innovative und kreative Leistung um ihrer selbst Willen dar.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2012 Gabler Verlag | Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Buer, T. (2012). Evaluierung der Lösungsverfahren. In: Mehrkriterielle Zuschlagserteilung in kombinatorischen Transportausschreibungen. Produktion und Logistik. Gabler Verlag, Wiesbaden. https://doi.org/10.1007/978-3-8349-4137-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-8349-4137-4_5
Publisher Name: Gabler Verlag, Wiesbaden
Print ISBN: 978-3-8349-4136-7
Online ISBN: 978-3-8349-4137-4
eBook Packages: Business and Economics (German Language)