Empfehlungen
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  
  Home Top 10 Fachbereiche News Hilfe & FAQ
 

Verbesserungsverfahren

Sie gehen von einer zulässigen Lösung aus und versuchen, diese sukzessive durch kleine Veränderungen (bezeichnet als Züge) zu verbessern. Dabei wird in jeder Iteration von der aktuellen Lösung zu einer Nachbarlösung (die durch einen einzigen Zug erreichbar ist) übergegangen. Dies wird so lange fortgesetzt, bis durch einen Zug keine Verbesserung des Zielfunktionswertes mehr möglich ist oder ein anderes Abbruchkriterium (z.B. maximale Rechenzeit) greift. Beim Traveling Salesman-Problem kann ein Zug darin bestehen, r Pfeile der aktuellen Rundreise zu entfernen und durch r andere so zu ersetzen, dass wieder eine Rundreise entsteht. Das entsprechende Verfahren wird als r-opt bezeichnet. Reine Verbesserungsverfahren führen häufig sehr schnell dazu, dass die Suche in einem lokalen Optimum endet, wo keine Verbesserungen mehr möglich sind. Dieses Problem wird durch Meta-Heuristiken beseitigt.

Vorhergehender Fachbegriff: Verbesserungsprozess, kontinuierlicher | Nächster Fachbegriff: Verbesserungsvorschlagsquote



  Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken

   
 
 

   Weitere Begriffe : Angebotskurve | Australien-Neuseeland-Verein | Stückerfolgsrechnung

   Praxisnahe Definitionen

Nutzen Sie die jeweilige Begriffserklärung bei Ihrer täglichen Arbeit. Jede Definition ist wesentlich umfangreicher angelegt als in einem gewöhnlichen Glossar.

  Marketing

  Definition

  Konditionenpolitik

   Fachbegriffe der Volkswirtschaft

Die Volkswirtschaftslehre stellt einen Grossteil der Fachtermini vor, die Sie in diesem Lexikon finden werden. Viele Begriffe aus der Finanzwelt stehen im Schnittbereich von Betriebswirtschafts- und Volkswirtschaftslehre.

  Investitionsrechnungen

  Marktversagen

  Umsatzsteuer

   Beliebte Artikel

Bestimmte Erklärungen und Begriffsdefinitionen erfreuen sich bei unseren Lesern ganz besonderer Beliebtheit. Diese werden mehrmals pro Jahr aktualisiert.

  Cash Flow

  Bausparen

  Fremdwährungskonto


     © 2017 Wirtschaftslexikon24.com       All rights reserved.      Home  |  Datenschutzbestimmungen  |  Impressum  |  Rechtliche Hinweise
Aktuelles Wirtschaftslexikon