Buffl

AGVs und Algorithmen

GG
by Gillian G.


HEURISTIK -DEFINITION


Heuristik (altgr. εὑρίσκωheurísko„ich finde“; heuriskein, „(auf-)finden“, „entdecken“) bezeichnet die Kunst, mit begrenztem Wissen und wenig Zeit zu guten Lösungen zu kommen. Heuristiken dienen zur Einschränkung des Lösungsraumes, können aber die Erreichung des optimalen Ergebnisses nicht garantieren.


Vorgehensweise zur Lösung von mathematischen Problemen: Diese Lösungsverfahren ohne Konvergenzbeweis werden entweder für Probleme eingesetzt, für die keine konvergierenden Verfahren existieren, oder sie werden zur Beschleunigung von konvergierenden Verfahren eingesetzt. Heuristik wird dann angewandt, wenn keine effektiven Algorithmen existieren; so werden häufig Branch-and-Bound-Verfahren, dynamische Optimierung und begrenzte Enumeration bei wachsender Problemgröße durch heuristische Verfahren abgelöst.


*ohne Konvergenz bedeutet hier, dass auch nach beliebig langer Laufzeit nicht garantiert wird, dass das Optimum gefunden wird.



Klassische Algorithmen versuchen, einerseits die optimale Rechenzeit und andererseits die optimale Lösung zu garantieren. Heuristische Verfahren verwerfen einen oder beide dieser Ansprüche, um bei komplexen Aufgaben einen Kompromiss zwischen dem Rechenaufwand und der Güte der gefundenen Lösung einzugehen. Dazu wird versucht, mithilfe von Schätzungen, „Faustregeln“, intuitiv-intelligentem Raten oder unter zusätzlichen Hilfsannahmen eine gute Lösung zu erzeugen, ohne optimale Eigenschaften zu garantieren.




Author

Gillian G.

Information

Last changed