סימ-היוריסטיקות: מיזוג סימולציה עם מטה-היוריסטיקות לאופטימיזציה סטוכסטית
סימ-היוריסטיקות היא מסגרת אלגוריתמית היברידית המשלבת סימולציית מונטה קרלו או סימולציית אירועים בדידים בהליכי חיפוש מטה-היוריסטיים לפתרון בעיות אופטימיזציה קומבינטוריות סטוכסטיות. היא הוצגה על ידי חואן ואח' בשנת 2015, ומתמודדת עם מצבים בהם הערכות פונקציית המטרה כוללות משתנים אקראיים, ומספקת פתרונות קרובים לאופטימום עם הבטחות איכות הסתברותיות. הגישה מתאימה במיוחד לבעיות לוגיסטיקה, תחבורה ותזמון בעולם האמיתי, בהן אי-ודאות היא מהותית ופותרים דטרמיניסטיים קלאסיים נכשלים בלכידת השונות.
קראו את השיטה במלואה
התחברו עם חשבון חינמי כדי לקרוא חלק זה.
Method map
The neighbourhood of related methods — select a node to explore.
מקורות
- Juan, A. A., et al. (2015). A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems. Operations Research Perspectives, 2, 62–72. DOI: 10.1016/j.orp.2015.03.001 ↗
איך לצטט עמוד זה
ScholarGate. (2026, June 2). Simheuristics (Simulation + Metaheuristics). ScholarGate. https://scholargate.app/he/optimization/simheuristics
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.
- סימולציית אירועים בדידים (DES)סימולציה↔ compare
- מתא-היוריסטיקות: שילוב תכנון מתמטי ומטא-היוריסטיקותאופטימיזציה↔ compare
- אופטימיזציה סטוכסטיתאופטימיזציה↔ compare