Heuristiken
Heuristiken
Heuristiken
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
1 Einleitung<br />
1.1<br />
<strong>Heuristiken</strong> <strong>Heuristiken</strong> (aus dem Griechischen: heuriskein - Finden, entdecken) sind Methoden<br />
zur Suche von guten (nahezu optimalen) Lösungen für ein Optimierungsproblem.<br />
Die Suche erfolgt in möglichst kurzer Zeit, jedoch ohne die Optimalität<br />
der Lösung zu garantieren.<br />
Einteilung von<br />
<strong>Heuristiken</strong><br />
In vielen Fällen wird nicht einmal eine Aussage getroffen, wie nahe die gefundene<br />
Lösung am Optimum liegt. Jedoch ist eine heuristische, gute Lösung<br />
für praktische Probleme oft ausreichend genau und kann effizienter berechnet<br />
werden, als eine optimale Lösung.<br />
Aufgrund des breiten Einsatzgebietes existiert eine Vielzahl allgemein einsetzbarer<br />
und problemspezifischer heuristischer Methoden. Diese lassen sich grob in<br />
Konstruktionsheuristiken zur Ermittlung einer ersten Ausgangslösung und<br />
Verbesserungsheuristiken zur Suche nach Lösungen mit höherem bzw. niedrigerem<br />
Zielfunktionswert untergliedern.<br />
Die Abbildung zeigt die Klassifikation wichtiger heuristischer Methoden.<br />
3