Definition · Begriff 8 von 25

Heuristiken

Faustregeln oder Suchverfahren, die schnell gute Lösungen finden, ohne nachzuweisen, wie gut sie sind.

RechenbeispielSchnell gut, Abstand unbekanntDie Nächster-Nachbar-Regel baut eine Liefertour in einer Sekunde. Oft ist sie brauchbar, aber allein kann sie nicht sagen, ob es eine um 10 % kürzere Tour gibt.Beispielhafte Werte.
In einfachen Worten

Heuristiken reichen von einfachen Regeln (immer den nächstgelegenen Lkw schicken) bis zu Metaheuristiken wie Simulated Annealing, Tabu-Suche oder genetischen Algorithmen. Sie skalieren auf sehr große Probleme und sind oft schnell. Wie weit eine Lösung von der bestmöglichen entfernt ist, können sie nicht sagen.

Heuristiken, auf Ihre eigene Entscheidung angewandt.

Bringen Sie eine wiederkehrende Entscheidung ein. Ihre Planer sehen die Begriffe dieses Glossars, angewandt auf ihre eigenen Regeln und Daten.