ScholarGate
עוזר

השוואת שיטות

סקרו את השיטות שבחרתם זו לצד זו; שורות שבהן יש הבדל מודגשות.

חיפוש טאבו סטוכסטי×אלגוריתם גנטי×
תחוםסימולציהאופטימיזציה
משפחהProcess / pipelineProcess / pipeline
שנת המקור1990s1975
הוגה השיטהGlover, F. (base TS); stochastic extensions by various authors (1990s–2000s)John Henry Holland
סוגStochastic metaheuristic optimizerPopulation-based metaheuristic
מקור מכונןGlover, F. (1990). Tabu search: A tutorial. Interfaces, 20(4), 74-94. DOI ↗Holland, J.H. (1975). Adaptation in Natural and Artificial Systems. University of Michigan Press. link ↗
כינוייםSTS, Randomized Tabu Search, Probabilistic Tabu Search, Noisy Tabu SearchGA, evolutionary algorithm, Genetik Algoritma — Evrimsel Optimizasyon
קשורות55
תקצירStochastic Tabu Search (STS) is an extension of classical Tabu Search that introduces randomness into the neighborhood exploration and move-selection phases. By combining tabu memory — which forbids recently visited solutions — with probabilistic acceptance or random candidate sampling, STS escapes local optima more effectively and explores rugged solution landscapes that deterministic TS may fail to traverse.A genetic algorithm (GA) is a population-based metaheuristic optimization method introduced by John Henry Holland (1975) that mimics the principles of natural selection. It maintains a population of candidate solutions and iteratively improves them through selection, crossover, and mutation operators, making it especially powerful on discontinuous, non-convex, and multi-modal search spaces where classical gradient-based methods fail.
ScholarGateמערך נתונים
  1. v1
  2. 2 מקורות
  3. PUBLISHED
  1. v1
  2. 2 מקורות
  3. PUBLISHED

מעבר לחיפוש הורדת מצגת

ScholarGateהשוואת שיטות: Stochastic Tabu Search · Genetic Algorithm. אוחזר בתאריך 2026-06-17 מתוך https://scholargate.app/he/compare