חיפוש טאבו — מטא-היוריסטיקת חיפוש מקומי
חיפוש טאבו הוא מטא-היוריסטיקת חיפוש מקומי שהוצגה על ידי פרד גלובר (Fred Glover) בשנת 1989, המשתמשת ברשימת טאבו — זיכרון לטווח קצר של פתרונות שביקרו בהם לאחרונה — כדי למנוע חזרה על צעדים ולברוח מאופטימה מקומית. על ידי איסור מפורש על מהלכים המבטלים החלטות אחרונות, האלגוריתם חוקר את מרחב החיפוש באופן רחב יותר, ובאמצעות מבני זיכרון לטווח ארוך כגון קריטריוני שאיפה (aspiration criteria), הוא שואף להתקרב לאופטימום הגלובלי גם בבעיות קומבינטוריות גדולות ומורכבות.
קראו את השיטה במלואה
התחברו עם חשבון חינמי כדי לקרוא חלק זה.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
מקורות
- Glover, F. (1989). Tabu Search — Part I. ORSA Journal on Computing, 1(3), 190–206. link ↗
- Glover, F. & Laguna, M. (1997). Tabu Search. Springer. ISBN: 9780792349907
איך לצטט עמוד זה
ScholarGate. (2026, June 1). Tabu Search (Tabu Search Metaheuristic). ScholarGate. https://scholargate.app/he/optimization/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.
- אופטימיזציית נחיל נמלים (Ant Colony Optimization)אופטימיזציה↔ compare
- אלגוריתם גנטיאופטימיזציה↔ compare
- אופטימיזציית נחיל חלקיקים (PSO)אופטימיזציה↔ compare
- חישול מדומהאופטימיזציה↔ compare