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

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

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

4.4. אלגוריתם A*

אלגוריתם A* הינו למעשה best-first המתחשב בדרך שכבר עשה וגם בדרך הצפויה כדי להעריך צומת. האלגוריתם מעריך צומת plot:\[n\] באמצעות הפונקציה plot:\[f\left( n \right) = g\left( n \right) + h\left( n \right)\] כאשר plot:\[g\left( n \right)\] הינו מחיר המסלול הקצר ביותר לצומת plot:\[n\] שמצאנו עד כה ו-plot:\[h\left( n \right)\] הינו המרחק המוערך למטרה.

אם plot:\[h\left( n \right)\] תמיד אופטימית, ניתן להוכיח כי A* מחזירה פתרון בעל מחיר מינימלי.

הסכם: כאשר מדברים על best-first מניחים שהפונקציה משתמשת ביוריסטיקה כדי להגיע למטרה מהר ככל האפשר ללא התחשבות באורך הפתרון.

בכל פעם אנו בוחרים לפיתוח את הצומת שהפונקציה היוריסטית נותנת לו את הערך הנמוך ביותר. אנחנו מבצעים זאת על ידי שמירת הצמתים הפתוחים ברשימה ממוינת.

תגיות המסמך:

לפרק הקודם4.3.1. Random-restart hill climbing
לפרק הבא4.4.1. תיאור האלגוריתם
מאת: אוריה

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

מאת: אוריה

סליחה, זה ב-9

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

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

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

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

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

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

ב-5 זה נפתח

מאת: אוריה

לא נפתח

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