Heuristiken
Heuristiken
Heuristiken
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
1.2<br />
Konstruktionsheuristiken Konstruktions- oder Eröffnungsheuristiken bauen eine Anfangslösung<br />
schrittweise auf, indem in jedem Schritt eine Lösungskomponente zur aktuellen<br />
Lösung hinzugefügt wird. Die Auswahl dieser Komponente erfolgt in Abhängigkeit<br />
von verschiedenen Regeln mit dem Ziel, eine möglichst gute erste Lösung<br />
zu erzeugen, die mit anderen Methoden weiter verbessert werden kann. Eine<br />
häufig eingesetzte Strategie zur Auswahl der Lösungskomponenten ist die<br />
Greedy-Heuristik.<br />
Verbesserungsheuristiken Verbesserungsheuristiken arbeiten nach verschiedenen Prinzipien:<br />
Lokale Verbesserungsheuristiken versuchen mit Hilfe von Änderungen einzelner<br />
Komponenten des Lösungsvektors den Zielfunktionswert zu verbessern.<br />
<strong>Heuristiken</strong>, die auf der Nachbarschaftssuche basieren, untersuchen in einem<br />
möglichst großen Bereich im Lösungsraum nach verbessernden Lösungen.<br />
Weitere<br />
<strong>Heuristiken</strong><br />
Populationsbasierte <strong>Heuristiken</strong>, wie z.B. Genetische Algorithmen, gehen<br />
von einer Menge von Lösungen aus, aus denen neue Lösungen erzeugt werden.<br />
Fitnesslandschaften sind ein Konzept zur Beschreibung und Analyse von<br />
Lösungsräumen.<br />
Neuronale Netze schließlich sind ein Ansatz, mit dem auch große Instanzen<br />
NP-schwerer Probleme gelöst werden können, beispielsweise beim Tourenplanungsproblem.<br />
4