Evaluierung der Lösungsverfahren

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.