4.4.4. השוואה בין
|
מדד |
Uniform Cost Search |
|
---|---|---|
טיב הפתרון |
מחזיר פתרון אופטימלי |
מחזיר פתרון אופטימלי |
סיבוכיות זמן |
|
|
סיבוכיות זיכרון |
|
|
במקרה הגרוע ביותר של UCS – לכל הקשתות מחיר זהה.
במקרה הגרוע ביותר של ,
הפונקציה היוריסטית תחזיר ערך זהה לכל הקשתות. במקרה זה האלגוריתמים יתנהגו בצורה
זהה.
תוכן העניינים:
- מבוא
- חיפושים לא מיודעים במרחבי מצבים (חיפושים עוורים)
- חיפוש לרוחב (Breadth-First-Search)
- חיפוש לעומק (Depth-First Search)
- חיפוש העמקה הדרגתית (Iterative Deepening)
- חיפוש מחיר אחיד (Uniform Cost Search)
- טבלת סיכום חיפושים לא מיודעים
- חיפושים מיודעים
- אלגוריתמים לחיפוש יוריסטי מקומי
- מבוא
- hill-climbing
- Simulated-annealing
- אלגוריתם A*
- תיאור האלגוריתם
- תכונות פורמליות של A*
- קבילות של A*
- השוואה בין
עם פונקציה קבילה ל-Uniform Cost Search:
- החלשת דרישת האופטימליות
- משקלות דינמיים
- אלגוריתם Iterative-deepening A*
- חיפוש דו כיווני
- משחקים
- שימוש בלוגיקה לייצוג ידע
- למידה
אבל הוא עדיין לא נפתח...