| dbo: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)
- 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)
- 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 . 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). (pl)
- Поиск с запретами или табу-поиск является мета-алгоритмом поиска, использующим методы локального поиска, используемые для математической оптимизации.Алгоритм создал Фред У. Гловер в 1986 и формализовал в 1989 Локальный поиск (по соседям) берёт потенциальное решение задачи и проверяет его непосредственных соседей (то есть решения, которые похожи, за исключением нескольких очень малых деталей) в надежде нахождения улучшенного решения. Методы локального поиска имеют тенденцию застрять в подоптимальных областях или плато, где многие решения равно подходят. Поиск с запретами улучшает производительность локального поиска путём ослабления его основного правила. Для начала, на каждом шаге может быть принято ухудшение, если нет никакого улучшения (подобно случаю, когда поиск застревает на локальном минимуме). Кроме того, запреты (они же табу) вводятся для того, чтобы воспрепятствовать поиску по уже посещённым решениям. Реализация поиска с запретами использует структуры, которые описывают посещённые решения или пользовательские наборы правил. Если потенциальное решение было посещено во время некоторого короткого срока или оно нарушает правило, его помечают как «табу», так что алгоритм не будет рассматривать решение повторно. Слово табу происходит от тонганского слова, означающего вещи, которые нельзя трогать, поскольку они священны. Поиск с запретами является мета-алгоритмом, который может быть использован для решения задач комбинаторной оптимизации (задачи, где нужно найти оптимальное упорядочение и выбор опций). Текущие приложения поиска с запретами распространяется на такие области, как планирования ресурсов, телекоммуникации, разработка СБИС, финансовый анализ, составление расписаний, пространственное планирование, распределение энергии, молекулярная инженерия, логистика, классификация образов, гибкое производство, утилизация отходов, поиск полезных ископаемых, биомедицинский анализ, защита окружающей среды и многие другие. В последние годы журналы во многих областях науки публиковали учебные статьи и вычислительные исследования, показывающие успех поиска с запретами в расширении границ задач, которые могут быть решены эффективно, давая решения, качество которых часто существенно превосходило решения, полученные применяемыми до этих пор методами. Обширный список приложений, включая итоговое описание полученного результата от практического применения, можно найти в статье Гловера и Лагуны. Современные разработки по поиску с запретами и приложения можно найти в статье Tabu Search Vignettes. (ru)
- 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)
|
| 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)
|
