Tabu search is a mathematical optimization method, belonging to the class of local search techniques. Tabu search enhances the performance of a local search method by using memory structures: once a potential solution has been determined, it is marked as "taboo" ("tabu" being a different spelling of the same word) so that the algorithm does not visit that possibility repeatedly. Tabu search is attributed to Fred Glover.

PropertyValue
dbpprop:abstract
  • Tabu search is a mathematical optimization method, belonging to the class of local search techniques. Tabu search enhances the performance of a local search method by using memory structures: once a potential solution has been determined, it is marked as "taboo" ("tabu" being a different spelling of the same word) so that the algorithm does not visit that possibility repeatedly. Tabu search is attributed to Fred Glover.
  • Tabu-Suche ist ein iteratives metaheuristisches Verfahren zur Lösung oder Annäherung von komplexen Problemen. Der Algorithmus wurde von Fred Glover in den USA erfunden und seither ständig weiterentwickelt. So wie Genetische Algorithmen (GA) ist auch Tabu-Suche ein heuristisches Optimierungsverfahren. Jedoch anders als bei Genetischen Algorithmen geht man beim klassischen Tabu Search in jedem Iterationsschritt von nur einer Lösung aus. Tabu-Suche ist also ein trajektions-basiertes Verfahren, da dessen Ablauf einer Trajektorie im Suchraum folgt.
  • La búsqueda tabú es un método de optimización matemática, perteneciente a la clase de técnicas de búsqueda local. La búsqueda tabú aumenta la performance del método de búsqueda local mediante el uso de estructuras de memoria: una vez que una potencial solución es determinada, se la marca como "tabú" de modo que el algoritmo no vuelva a visitar esa posible solución. La búsqueda tabú es atribuída a Fred Glover.
  • La recherche tabou est une métaheuristique d'optimisation présentée par Fred Glover en 1986. On trouve souvent l'appellation recherche avec tabous en français. Cette méthode est une métaheuristique itérative qualifiée de recherche locale au sens large.
  • Il Tabu Search è una tecnica meta-euristica utilizzata in numerosi problemi di ottimizzazione, tra cui problemi di scheduling e routing, problemi su grafi, programmazione intera, ecc.
  • タブーサーチ（タブー探索ともいう）はメタヒューリスティック解法の一つである、1989年にフレッド・グローバー(Fred Glover)により考案された。
  • Tabu search is een meta-heuristiek optimalisatiealgoritme bedacht door Fred Glover. Het is gebaseerd op Steepest descent algoritme en het taboe verklaren van eerder bezochte oplossingen van het probleem. Het grote verschil met de Steepest descent algoritme is dat Tabu search voor de volgende iteratie niet alleen betere, maar ook een slechtere oplossing mag kiezen. Verder kan Tabu search door oplossingen taboe te verklaren aan lokale minima ontsnappen.
  • Procedura (Tabu search - TS) stosowana do rozwiązywania problemów optymalizacyjnych. Wykorzystywana do otrzymywania rozwiązań optymalnych lub niewiele różniących się od niego dla problemów z różnych dziedzin (np. planowanie, planowanie zadań). Podstawową ideą algorytmu jest przeszukiwanie przestrzeni, stworzonej ze wszystkich możliwych rozwiązań, za pomocą sekwencji ruchów. W sekwencji ruchów istnieją ruchy niedozwolone, ruchy tabu. Algorytm unika oscylacji wokół optimum lokalnego dzięki przechowywaniu informacji o sprawdzonych już rozwiązaniach w postaci listy tabu (TL). Twórcą algorytmu jest Fred Glover.
  • A Pesquisa Tabu é um método de optimização matemática, da classe dos métodos de pesquisa local. Este, a partir de uma solução possível, tenta avançar para uma outra solução (melhor que a anterior) na sua vizinhança até que se satisfaça um determinado critério de parada. O algoritmo de pesquisa tabu foi proposto por Glover [GMN85] e é uma técnica muito semelhante à do arrefecimento simulado.
  • 禁忌搜索（Tabu Search，TS，又稱禁忌搜尋法）是一種現代啟發式算法，由美國科罗拉多大学教授 Fred Glover 在 1986 年左右提出的，是一個用來跳脫局部最优解的搜索方法。其先创立一個初始化的方案；基于此，算法“移动”到一相邻的方案。經過許多连续的移動过程，提高解的质量。
dbpprop:hasPhotoCollection
dbpprop:reference
rdf:type
rdfs:comment
  • Tabu search is a mathematical optimization method, belonging to the class of local search techniques. Tabu search enhances the performance of a local search method by using memory structures: once a potential solution has been determined, it is marked as "taboo" ("tabu" being a different spelling of the same word) so that the algorithm does not visit that possibility repeatedly. Tabu search is attributed to Fred Glover.
  • Tabu-Suche ist ein iteratives metaheuristisches Verfahren zur Lösung oder Annäherung von komplexen Problemen. Der Algorithmus wurde von Fred Glover in den USA erfunden und seither ständig weiterentwickelt. So wie Genetische Algorithmen (GA) ist auch Tabu-Suche ein heuristisches Optimierungsverfahren. Jedoch anders als bei Genetischen Algorithmen geht man beim klassischen Tabu Search in jedem Iterationsschritt von nur einer Lösung aus.
  • La búsqueda tabú es un método de optimización matemática, perteneciente a la clase de técnicas de búsqueda local. La búsqueda tabú aumenta la performance del método de búsqueda local mediante el uso de estructuras de memoria: una vez que una potencial solución es determinada, se la marca como "tabú" de modo que el algoritmo no vuelva a visitar esa posible solución. La búsqueda tabú es atribuída a Fred Glover.
  • La recherche tabou est une métaheuristique d'optimisation présentée par Fred Glover en 1986. On trouve souvent l'appellation recherche avec tabous en français. Cette méthode est une métaheuristique itérative qualifiée de recherche locale au sens large.
  • Il Tabu Search è una tecnica meta-euristica utilizzata in numerosi problemi di ottimizzazione, tra cui problemi di scheduling e routing, problemi su grafi, programmazione intera, ecc.
  • タブーサーチ（タブー探索ともいう）はメタヒューリスティック解法の一つである、1989年にフレッド・グローバー(Fred Glover)により考案された。
  • Tabu search is een meta-heuristiek optimalisatiealgoritme bedacht door Fred Glover. Het is gebaseerd op Steepest descent algoritme en het taboe verklaren van eerder bezochte oplossingen van het probleem. Het grote verschil met de Steepest descent algoritme is dat Tabu search voor de volgende iteratie niet alleen betere, maar ook een slechtere oplossing mag kiezen. Verder kan Tabu search door oplossingen taboe te verklaren aan lokale minima ontsnappen.
  • Procedura (Tabu search - TS) stosowana do rozwiązywania problemów optymalizacyjnych. Wykorzystywana do otrzymywania rozwiązań optymalnych lub niewiele różniących się od niego dla problemów z różnych dziedzin (np. planowanie, planowanie zadań). Podstawową ideą algorytmu jest przeszukiwanie przestrzeni, stworzonej ze wszystkich możliwych rozwiązań, za pomocą sekwencji ruchów. W sekwencji ruchów istnieją ruchy niedozwolone, ruchy tabu.
  • A Pesquisa Tabu é um método de optimização matemática, da classe dos métodos de pesquisa local. Este, a partir de uma solução possível, tenta avançar para uma outra solução (melhor que a anterior) na sua vizinhança até que se satisfaça um determinado critério de parada. O algoritmo de pesquisa tabu foi proposto por Glover [GMN85] e é uma técnica muito semelhante à do arrefecimento simulado.
  • 禁忌搜索（Tabu Search，TS，又稱禁忌搜尋法）是一種現代啟發式算法，由美國科罗拉多大学教授 Fred Glover 在 1986 年左右提出的，是一個用來跳脫局部最优解的搜索方法。其先创立一個初始化的方案；基于此，算法“移动”到一相邻的方案。經過許多连续的移動过程，提高解的质量。
rdfs:label
  • Tabu search
  • Tabu-Suche
  • Búsqueda tabú
  • Recherche tabou
  • Tabu search
  • タブーサーチ
  • Tabu search
  • Przeszukiwanie tabu
  • Pesquisa tabu
  • 禁忌搜索
owl:sameAs
skos:subject
foaf:page
is dbpprop:disambiguates of
is dbpprop:redirect of
is owl:sameAs of