 |
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z |
|
|
Greedy-Heuristik Greedy-Heuristiken sind heuristische Eröffnungsverfahren, die in jedem Konstruktionsschritt nach dem bestmöglichen Zielfunktionswert (der damit erreichbaren Teillösung) und/ oder bestmöglicher Erfüllung von Nebenbedingungen (z.B. Ausschöpfung von Kapazitäten) streben, ohne auf zukünftige Schritte Rücksicht zu nehmen. Ein Beispiel eines Greedy-Verfahrens ist die Methode „Nächster Nachbar“ für das Traveling Salesman-Problem. Beginnend beim ersten Knoten wird stets ein Knoten neu in die Rundreise R aufgenommen, der vom zuletzt eingefügten die geringste Entfernung aufweist. Aufgrund dieses „gierigen“ Vorgehens sind die letzten in R aufzunehmenden Knoten oft weit voneinander entfernt, so dass sich eine unnötig lange Rundreise ergibt.
Diese Seite als Bookmark speichern :
|
||||||||||||
| Weitere Begriffe : Franc CFA Fitch Investors Service, L.P. Maximalprinzip |
Wirtschaftslexikon. | Copyright © 2005-2008 All rights reserved. www.wirtschaftslexikon24.net | Impressum |