ScholarGate
Assistant

Comparer des méthodes

Examinez les méthodes sélectionnées côte à côte ; les lignes qui diffèrent sont mises en évidence.

Bayesian Tabu Search×Recherche Tabou×
DomaineSimulationOptimisation
FamilleProcess / pipelineProcess / pipeline
Année d'origine1989 (tabu search); hybrid formulations ~2005–20151989
Auteur d'origineGlover, F. (tabu search); Bayesian integration developed by multiple researchers in the 2000s–2010sFred Glover
TypeHybrid metaheuristic — memory-based local search with Bayesian probabilistic guidanceLocal-search metaheuristic
Source fondatriceGlover, F. (1989). Tabu search — Part I. ORSA Journal on Computing, 1(3), 190–206. DOI ↗Glover, F. (1989). Tabu Search — Part I. ORSA Journal on Computing, 1(3), 190–206. link ↗
AliasBTS, Bayesian-guided tabu search, probabilistic tabu search, Bayes-TSTabu Araması (Tabu Search), TS, tabu metaheuristic
Apparentées64
RésuméBayesian Tabu Search (BTS) is a hybrid metaheuristic that couples the memory-based forbidden-move mechanism of classic Tabu Search with a Bayesian probabilistic model. The Bayesian component learns from past evaluations to score candidate moves, focusing the search on promising regions while the tabu list prevents cycling. This combination reduces wasted function evaluations in expensive combinatorial and continuous optimization problems.Tabu Search is a local-search metaheuristic introduced by Fred Glover in 1989 that uses a tabu list — a short-term memory of recently visited solutions — to prevent cycling and escape local optima. By explicitly forbidding moves that reverse recent decisions, the algorithm explores the search space more broadly and, through long-term memory structures such as aspiration criteria, aims to approach the global optimum even in large, complex combinatorial problems.
ScholarGateJeu de données
  1. v1
  2. 2 Sources
  3. PUBLISHED
  1. v1
  2. 2 Sources
  3. PUBLISHED

Aller à la recherche Télécharger les diapositives

ScholarGateComparer des méthodes: Bayesian Tabu Search · Tabu Search. Consulté le 2026-06-18 sur https://scholargate.app/fr/compare