הועלה לאתר:  
מספר עמודים: 47
הורדת המסמך בגרסה להדפסהלהורדת המסמך בשלמותו

בינה מלאכותית

ספר אלקטרוני מאת: ניר אדר

4.4.5. החלשת דרישת האופטימליות

נוותר על האופטימליות כדי להשיג זמן חיפוש קצר יותר.

פונקציה הערכה עם משקולות: plot:\[{f_w}\left( n \right) = \left( {1 - w} \right) \cdot g\left( n \right) + w \cdot h\left( n \right),0 \leqslant w \leqslant 1\].

plot:\[w = 0\] יוצר חיפוש Uniform-cost. plot:\[w = 0.5\] פירושו חיפוש A* רגיל. plot:\[w = 1\] הינו Best-first.

plot:\[{f_w}\] קבילה עבור plot:\[h\] קביעה ו-plot:\[0 \leqslant w \leqslant 0.5\]. עבור plot:\[w > 0.5\] מתקיים כי plot:\[{f_w}\] אינה בהכרח קבילה גם אם plot:\[h\] קבילה.

הגדלת plot:\[w\] תשיג לנו פתרון בזמן קצר יותר, אולם איכות הפתרון הממוצעת תרד (מסלול ארוך יותר).

הגדרה: יהי plot:\[{C^*}\] המחיר האופטימלי ויהי plot:\[\varepsilon  \geqslant 0\]. אלגוריתם המבטיח מציאת פתרון בעל מחיר של כל היותר plot:\[\left( {1 + \varepsilon } \right){C^*}\] נקרא plot:\[\varepsilon \]-קביל.

תגיות המסמך:

לפרק הקודם4.4.4. השוואה בין plot:[{A^*}] עם פונקציה קבילה ל-Uniform Cost Search:
לפרק הבא4.4.6. משקלות דינמיים
מאת: אוריה

אבל הוא עדיין לא נפתח...

מאת: אוריה

סליחה, זה ב-9

והקובץ יורד בסדר
מאת: ניר

אני עם אקרובט 8.1.1

הקובץ נפתח בלי שום בעייה
מאת: shoshan

אני מציע שתנסה שוב ב-acrobat 8

כי זה עובד לי בסדר גמור ב-Acrobat 9 וב-Foxit...

יכול להיות שהקובץ ירד לך לא טוב או חתוך או קטן מידי ?
מאת: אוריה

ב-5 זה נפתח

מאת: אוריה

לא נפתח

לא נפתח ב Acrobat Reader 8, הוא כותב שהקובץ לא נתמך או שהוא ניזוק.
שיתוף:
| עוד