חיפוש טאבו בייסיאני — הנחיה הסתברותית משולבת עם חיפוש מקומי מבוסס זיכרון
חיפוש טאבו בייסיאני (Bayesian Tabu Search, להלן BTS) הוא מטה-היוריסטי היברידי המשלב את מנגנון האיסור על צעדים שבוצעו לאחרונה (memory-based forbidden-move mechanism) של חיפוש טאבו קלאסי עם מודל הסתברותי בייסיאני. הרכיב הבייסיאני לומד מהערכות עבר כדי לדרג צעדים מועמדים, וממקד את החיפוש באזורים מבטיחים, בעוד שרשימת הטאבו מונעת חזרה על אותן צעדים (cycling). שילוב זה מפחית הערכות פונקציה מבוזבזות בבעיות אופטימיזציה קומבינטוריות ורציפות יקרות.
קראו את השיטה במלואה
התחברו עם חשבון חינמי כדי לקרוא חלק זה.
Method map
The neighbourhood of related methods — select a node to explore.
מקורות
- Glover, F. (1989). Tabu search — Part I. ORSA Journal on Computing, 1(3), 190–206. DOI: 10.1287/ijoc.1.3.190 ↗
- Bergstra, J., Bardenet, R., Bengio, Y., Kegl, B. (2011). Algorithms for hyper-parameter optimization. Advances in Neural Information Processing Systems (NIPS), 24, 2546–2554. link ↗
איך לצטט עמוד זה
ScholarGate. (2026, June 3). Bayesian Tabu Search — Probabilistic guidance integrated with memory-based local search. ScholarGate. https://scholargate.app/he/simulation/bayesian-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
- אופטימיזציה בייסיאניתאופטימיזציה↔ compare
- חישול מדומה בייסיאני – אופטימיזציה גלובלית עם אפריור בייסיאניסימולציה↔ compare
- חישול מדומהאופטימיזציה↔ compare
- חיפוש טאבו סטוכסטיסימולציה↔ compare
- חיפוש טאבואופטימיזציה↔ compare