Heuristiken

Vorteile von
Fitnesslandschaften
Nachteile von
Fitnesslandschaften
6.2 Anwendung
• Fitnesslandschaften sind eine gute Möglichkeit, um die Laufzeiten heuristischer
Methoden für kombinatorischer Optimierungsprobleme zu verbessern.
• Sie können mit nahezu allen heuristischen Methoden kombiniert werden.
• Das Konzept der Fitnesslandschaft ist intuitiv verständlich und gut graphisch
darstellbar.
• Die Implementierung ist relativ aufwändig und zusätzlich zur Implementierung
der heuristischen Methode erforderlich.
• Ob die Laufzeit von Heuristiken durch den Einsatz von Fitnesslandschaften
sinkt ist problemspezifisch.
Anwendung Aufgrund der relativ aufwändigen Implementierung eignen sich Fitnesslandschaften
vor allem für komplexe, kombinatorische Optimierungsprobleme mit
vielen Instanzen.
Sie werden in Kombination mit vielen heuristische Optimierungsmethoden eingesetzt,
wie z.B. mit Memetischen und Genetischen Algorithmen oder Algorithmen
zur Nachbarschaftssuche.
Sind die Strukturen des Lösungsraumes aufgrund der Problemstellung jedoch
bereits bekannt oder arbeiten heuristische Methoden auch ohne den Einsatz von
Fitnesslandschaften effizient, so kann auf Fitnesslandschaften verzichtet werden.
33