Metaheuristik
Übersicht
zuletzt besuchte Definitionen...
Ausführliche Definition im Online-Lexikon
Von einem konkreten Problem unabhängige Heuristik; bekannt sind v.a. lokale Suchalgorithmen wie Tabu Search, Simulated Annealing oder genetische bzw. evolutionäre Algorithmen. Die Idee ist häufig, zu einer aktuell bekannten Lösung eines Optimierungsproblems sog. Nachbarn, d.h. auf eine wohldefinierte Weite ähnliche Lösungen zu betrachten, diese bzgl. der Zielfunktion zu bewerten und einen oder mehrere bessere Nachbarn als neue aktuelle Lösungen zu betrachten. Um dabei lokalen Optima zu entkommen, lässt man in manchen Varianten auch Verschlechterungen des Zielfunktionswert zu.
Zur Zeit keine Literaturhinweise/ Weblinks der Autoren verfügbar.
Literaturhinweise SpringerProfessional.de
Bücher auf springer.com
Interne Verweise
Ableitung Algorithmus Branch-and-Bound-Verfahren Ereignis Meilenstein Metaheuristik Monte-Carlo-Methode Netzplan Netzplantechnik Operations Research (OR) PERT Puffer Simulation Warteschlangentheorie Wartezeit Zielfunktion iterativer Algorithmus lineare Optimierung mathematisches Optimierungsproblem vollständige Enumeration
eingehend
Metaheuristik
ausgehend