منظور این سوال چیه ؟؟؟
من اصلا متوجه نمیشم
منظور این سوال اینه که کدوم مسیر تصمیم گیری دارای بهترین جوابه
اما بهترین جواب:
در یه درخت اور برای محاسبه تصمیم بهینه باید
در گره هایی که اور شده اند مقدار ماکزیمم
و در گره هایی که اند شده اند مقدار مینیمم
را انتخاب کرد:
ارزش همه شاخه‌ها را
بدست میاوریم:
در شاخه هایی که اند شده اند مقدار مینیمم
[tex]E1=min(1,.75,.6)=.6,,,,,,,,,,, E4=min(.55,0.15,.1)=.1[/tex]
ارزش:
[tex]E1=.6*.7=.48[/tex]
[tex]E4=.1*.35=.035[/tex]
برای پیدا کردن بهترین تصمیم در اچ بین شاخه هایی که اور شده اند مقدار ماکزیمم انتخاب میشود
[tex]E4=.035[/tex]
[tex]E1=.48[/tex]
[tex]E2=.1[/tex]
[tex]E3=.2[/tex]
پس مقدار [tex]E1=.48[/tex] انتخاب میشود و مسیر تصمیم بهینه به قرار زیر است:
[tex]H ,E1,C11,C12.C13[/tex]
(۲۳ بهمن ۱۳۹۰ ۱۰:۰۱ ب.ظ)atharrashno نوشته شده توسط: در شاخه هایی که اند شده اند مقدار مینیممچرا بین ANDها مقدار مینیمم رو در نظر میگیریم
[tex]E1=min(1,.75,.6)=.6,,,,,,,,,,, E4=min(.55,0.15,.1)=.1[/tex]
نقل قول: ارزش:تو این قسمت چرا ضرب میکنیم
[tex]E1=.6*.7=.48[/tex]
[tex]E4=.1*.35=.035[/tex]
میتونی در مورد این گراف AND-OR یه تو ضیحی بدی
ممنون
۱ در کتاب هوش راسل ص ۵۱۲ تا ۵۱۶ و همچنین فصل هفت همین کتاب در مورد گراف اند و اور صحبت شده در
۲اسلاید درسی دکتر ثانی که در پایین ضمیمه کردم در مورد گراف اند اور توضیح داده شده
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
۳ با توجه به توضیحات ص ۵۱۲ راسل ترجمه راحتی:
در بازی‌ها برای بدست اوردن را ه حل های دقیق از الگوریتم مین ماکس استفاده میکنیم در برنامه ریزی شرطی این الگوریتم پس از اعمال دو اصلاح معمول مورد استفاده قرار میگیرد اول گره های ماکس و مین را به گره های اور و اند تبدیل میکنیم.....
۴ گره های اند حکم: مین را دارند
گره های اور حکم ماکس را دارند
۵ انتخاب هر شاخه یعنی انتخاب گره و زیر شاخه ان (احتمال انتخاب‌ها مستقل است) پس انتخاب گره دارای فرزندان اند برابراست با ضرب مقدار مین در مقدار خود گره.
۶ تمامی مطالب بالا با استناد از منابع معرفی شده و جواب اقای مقسمی به این سوال است اگر منبع معتبر تری سراغ دارید حتما مراجعه کنید