במחקר של בעיות מציאת נתיבים בבינה מלאכותית, אומרים שפונקציה היוריסטית היא עקבית, או מונוטונית, אם האומדן שלה תמיד קטן או שווה למרחק המשוער מכל שכנה קודקוד למטרה, בתוספת העלות של הגעה לשכן הזה.
איך עושים יוריסטיקה עקבית?
היוריסטיקה עקביות
- היוריסטיקה עקבית: עבור כל צומת n וכל עוקב n' של n שנוצר על ידי כל פעולה a: h(n) ≤ c(n, a, n') + h(n')
- נדרש רק עבור יישומים של A לחיפוש גרפים.
האם 0 הוא היוריסטיקה עקבית?
"עבור כל שטח חיפוש, יש תמיד A היוריסטיקה קבילה ועקבית". ובכן, אני יודע שתמיד יש היוריסטיקה קבילה, למשל אפס, מכיוון שזו הערכת חסר של העלות האמיתית (אם כי זה יוביל לעלות אחידה במקום א).
האם היוריסטיקה יכולה להיות עקבית ולא קבילה?
הערות. בעוד כל ההיוריסטיקות העקביות קבילות, לא כל ההיוריסטיקות הקבילות הן עקביות. לבעיות בחיפוש עצים, אם נעשה שימוש בהיוריסטיקה קבילה, אלגוריתם החיפוש A לעולם לא יחזיר צומת יעד לא אופטימלי.
האם קביל מרמז על עקביות?
1 תשובה. אלא אם כן אתה עושה משהו מאוד חריג, היוריסטיקה קבילה תהיה גם עקבית. למעשה, הבעיה להבין את ההבדל, ומדועיש צורך בעקביות, האם להמציא דוגמאות זה לא טריוויאלי.
