Process / pipelineSimulation / optimization
חיפוש טאבו סטוכסטי — מטה-היוריסטיקה אקראית עם זיכרון
חיפוש טאבו סטוכסטי (STS) הוא הרחבה של חיפוש טאבו קלאסי, המשלב אקראיות בשלבי חקירת הסביבה ובחירת המהלך. על ידי שילוב זיכרון טאבו — האוסר פתרונות שביקרו בהם לאחרונה — עם קבלה הסתברותית או דגימת מועמדים אקראית, STS מתחמק מאופטימה מקומית בצורה יעילה יותר וחוקר מרחבי פתרונות מחוספסים שחיפוש טאבו דטרמיניסטי עלול להיכשל בחצייתם.
קראו את השיטה במלואה
לחברים בלבד
התחברותהתחברו עם חשבון חינמי כדי לקרוא חלק זה.
Method map
The neighbourhood of related methods — select a node to explore.
מקורות
- Glover, F. (1990). Tabu search: A tutorial. Interfaces, 20(4), 74-94. DOI: 10.1287/inte.20.4.74 ↗
- Hu, J., Fu, M. C., & Marcus, S. I. (2007). A model reference adaptive search method for global optimization. Operations Research, 55(3), 549-568. DOI: 10.1287/opre.1060.0367 ↗
איך לצטט עמוד זה
ScholarGate. (2026, June 3). Stochastic Tabu Search — Randomized metaheuristic optimization with tabu memory. ScholarGate. https://scholargate.app/he/simulation/stochastic-tabu-search
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- אלגוריתם גנטיאופטימיזציה↔ compare
- אופטימיזציית נחיל חלקיקים (PSO)אופטימיזציה↔ compare
- חישול מדומהאופטימיזציה↔ compare
- אלגוריתם גנטי סטוכסטיסימולציה↔ compare
- חיפוש טאבואופטימיזציה↔ compare