Tabu search is a metaheuristic search method employing local search methods used for mathematical optimization. It was created by Fred W. Glover in 1986 and formalized in 1989. Local (neighborhood) searches take a potential solution to a problem and check its immediate neighbors (that is, solutions that are similar except for very few minor details) in the hope of finding an improved solution. Local search methods have a tendency to become stuck in suboptimal regions or on plateaus where many solutions are equally fit.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Tabu-Suche (de)
- Búsqueda tabú (es)
- Recherche tabou (fr)
- Tabu search (it)
- Tabu search (nl)
- タブーサーチ (ja)
- Przeszukiwanie tabu (pl)
- Pesquisa tabu (pt)
- Tabu search (en)
- Поиск с запретами (ru)
- Табу-пошук (uk)
- 禁忌搜索 (zh)
|
| rdfs:comment
| - Tabu-Suche ist ein iteratives metaheuristisches Verfahren zur Lösung oder Annäherung von komplexen Problemen. Der Algorithmus wurde 1986 von Fred W. Glover in den USA erfunden und seither ständig weiterentwickelt. So wie beispielsweise evolutionäre Algorithmen ist auch die Tabu-Suche ein heuristisches Optimierungsverfahren. Anders als bei evolutionären Algorithmen wird bei der klassischen Tabu-Suche in jedem Iterationsschritt von nur einer Lösung ausgegangen. Die Tabu-Suche ist also ein trajektionsbasiertes Verfahren, da dessen Ablauf einer Trajektorie im Suchraum folgt. (de)
- La búsqueda tabú es un método de optimización matemática, perteneciente a la clase de técnicas de . La búsqueda tabú aumenta el rendimiento 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 atribuida a Fred Glover. (es)
- La recherche tabou est une métaheuristique d'optimisation présentée par Fred W. 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. (fr)
- La Tabu Search (o ricerca tabù) è una tecnica meta-euristica utilizzata per la soluzione di numerosi problemi di ottimizzazione, tra cui problemi di scheduling e routing, problemi su grafi e . (it)
- タブーサーチ（英: tabu search）やタブー探索とは、1989年にフレッド・グローバー(Fred Glover)により考案されたメタヒューリスティックの探索アルゴリズムの一つである。 (ja)
- Tabu search is een meta-heuristiek optimalisatiealgoritme bedacht door . Het is gebaseerd op 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. (nl)
- A Pesquisa (ou Busca) Tabu é uma Meta-heurística e um procedimento adaptativo auxiliar, que guia um algoritmo de busca local na exploração contínua dentro de um espaço de busca. A partir de uma solução inicial, 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], na década de 1970 e, é uma técnica muito semelhante à do recozimento simulado. (pt)
- 禁忌搜索（英語：Tabu Search，TS，又稱禁忌搜尋法）是一種現代啟發式算法，由美國科罗拉多大学教授弗雷德·格洛弗于1986年左右提出，并于1989年实现规范化。 这种搜寻法是一個用來跳脫局部最优解的搜索方法。其先创立一個初始化的方案；基于此，算法“移动”到一相邻的方案。經過許多连续的移動过程，提高解的质量。 (zh)
- Табу-пошук (ТП) — метод локального пошуку для математичної оптимізації. Створений Фредом У. Гловером в 1986 році і формалізований в 1989. (uk)
- Tabu search is a metaheuristic search method employing local search methods used for mathematical optimization. It was created by Fred W. Glover in 1986 and formalized in 1989. Local (neighborhood) searches take a potential solution to a problem and check its immediate neighbors (that is, solutions that are similar except for very few minor details) in the hope of finding an improved solution. Local search methods have a tendency to become stuck in suboptimal regions or on plateaus where many solutions are equally fit. (en)
- Przeszukiwanie tabu (Tabu search, TS) – metaheurystyka (algorytm) 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ń). Twórcą algorytmu jest . (pl)
- Поиск с запретами или табу-поиск является мета-алгоритмом поиска, использующим методы локального поиска, используемые для математической оптимизации.Алгоритм создал Фред У. Гловер в 1986 и формализовал в 1989 Локальный поиск (по соседям) берёт потенциальное решение задачи и проверяет его непосредственных соседей (то есть решения, которые похожи, за исключением нескольких очень малых деталей) в надежде нахождения улучшенного решения. Методы локального поиска имеют тенденцию застрять в подоптимальных областях или плато, где многие решения равно подходят. (ru)
|
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| has abstract
| - Tabu-Suche ist ein iteratives metaheuristisches Verfahren zur Lösung oder Annäherung von komplexen Problemen. Der Algorithmus wurde 1986 von Fred W. Glover in den USA erfunden und seither ständig weiterentwickelt. So wie beispielsweise evolutionäre Algorithmen ist auch die Tabu-Suche ein heuristisches Optimierungsverfahren. Anders als bei evolutionären Algorithmen wird bei der klassischen Tabu-Suche in jedem Iterationsschritt von nur einer Lösung ausgegangen. Die Tabu-Suche ist also ein trajektionsbasiertes Verfahren, da dessen Ablauf einer Trajektorie im Suchraum folgt. (de)
- La búsqueda tabú es un método de optimización matemática, perteneciente a la clase de técnicas de . La búsqueda tabú aumenta el rendimiento 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 atribuida a Fred Glover. (es)
- La recherche tabou est une métaheuristique d'optimisation présentée par Fred W. 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. (fr)
- Tabu search is a metaheuristic search method employing local search methods used for mathematical optimization. It was created by Fred W. Glover in 1986 and formalized in 1989. Local (neighborhood) searches take a potential solution to a problem and check its immediate neighbors (that is, solutions that are similar except for very few minor details) in the hope of finding an improved solution. Local search methods have a tendency to become stuck in suboptimal regions or on plateaus where many solutions are equally fit. Tabu search enhances the performance of local search by relaxing its basic rule. First, at each step worsening moves can be accepted if no improving move is available (like when the search is stuck at a strict local minimum). In addition, prohibitions (henceforth the term tabu) are introduced to discourage the search from coming back to previously-visited solutions. The implementation of tabu search uses memory structures that describe the visited solutions or user-provided sets of rules. If a potential solution has been previously visited within a certain short-term period or if it has violated a rule, it is marked as "tabu" (forbidden) so that the algorithm does not consider that possibility repeatedly. (en)
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)