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
 

Tabu Search

Tabu Search ist eine deterministische Meta-Strategie zur Steuerung heuristischer Verbesserungsverfahren, die grundsätzlich in jeder Iteration zu einer Nachbarlösung mit dem besten Zielfunktionswert übergeht. D.h., es wird jeweils ein Zug ausgeführt, der die größtmögliche Verbesserung oder, falls dies nicht möglich ist, die kleinstmögliche Verschlechterung des Zielfunktionswertes erzielt. Um nach einer Verschlechterung nicht zu bereits aufgesuchten Lösungen zurückzukehren, müssen diese zeitweilig verboten (tabu gesetzt) werden. Die gegebenenfalls aufwändige Speicherung solcher Lösungen lässt sich vermeiden, indem man bestimmte Lösungseigenschaften (Attribute) tabu setzt und Züge verbietet, die solche früher bestehenden Attribute wiederherstellen. Tabu gesetzte Attribute (oder tabu gesetzte Züge) werden in einer Tabuliste gespeichert. Das Verfahren endet, sobald ein Abbruchkriterium erfüllt ist, z.B. bei Erreichen einer vorgegebenen Iterationsanzahl oder nach Ablauf einer maximalen Rechenzeit.

siehe  Metaheuristiken; siehe auch   Heuristiken.

Vorhergehender Fachbegriff: Tablet-PC | Nächster Fachbegriff: Tachistoskop



  Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken

   
 
 

   Weitere Begriffe : Rohstoffsicherung | industrial economics | Vorschußakkreditiv

   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