زمان کنونی: ۲۲ مهر ۱۳۹۸, ۱۰:۲۵ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سال ۸۸- هرس آلفا بتا با احتمال

ارسال:
  

pasargad7788 پرسیده:

سال ۸۸- هرس آلفا بتا با احتمال


با احتمال چه جوری این درخت رو هرس می کنیم؟

۱
ارسال:
  

شیوا۸۸ پاسخ داده:

RE: سال ۸۸- هرس آلفا بتا با احتمال

(۰۴ بهمن ۱۳۹۱ ۱۱:۳۸ ب.ظ)reza7788 نوشته شده توسط:  با احتمال چه جوری این درخت رو هرس می کنیم؟

سلام .با توجه به مبحث امید ریاضی ,با احتمال ۱/۲ زیر شاخه سمت چپ رو درنظر می گیریم مقدار بتا ۳ می شود در صورتی که مقدار آلفا ۱/۲*۳ است .زیر شاخه d رو در نظر میگیریم که مقدار بتا -۱ دارد و به آلفا ۱/۲*(۱-) اضافه می شود که مقدار کنونی آلفا ۱ است .حالا میریم سراغ زیر شاخه b. در این حالت مقدار بتا ۴- طبق الگوریتم می شود و مثل هرس در حالت عادی l نیز هرس می شود.
حالا اگر فرض کنیم که مقدار m,n هر دو ۵ باشند(با توجه به کران تعیین شده در مساله)و با توجه به امید ریاضی مقدار آلفا(-۴)*۱/۲ +۵*۱/۲ حداکثر دارای مقدار ۰/۵ خواهد داشت که از ۱ یافته شده در زیر شاخه a کمتر است بنابر این f نیاز به بررسی ندارد و حذف می شود .

۰
ارسال:
  

nina69 پاسخ داده:

سال ۸۸- هرس آلفا بتا با احتمال

فقط یه سوال
چرا نود jهرس نمیشه؟
اخه وقتی بتا نود dکوچتر از الفا پدرش باشه میتونیم فرزنداش هرس کنیم
الان الفا ریشه ۱/۲*۳ هست که بزرگتر از ۱- پس میشهj هرس کرد

۰
ارسال:
  

pasargad7788 پاسخ داده:

سال ۸۸- هرس آلفا بتا با احتمال

فکر کنم چون در این مساله از احتمال استفاده می کنیم باید برای آلفا مقدار دقیق را بر اساس احتمالات بیابیم. اگر j را حذف کنیم نمی توانیم مقدار دقیق آلفا را حساب کنیم



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تست هوش مصنوعی -سراسری ۹۰(هرس آلفا بتا) fa_karoon ۶ ۶,۲۴۳ ۱۴ بهمن ۱۳۹۱ ۱۱:۵۱ ب.ظ
آخرین ارسال: sherkat
  تست هوش مهندسی ۸۳ -هرس آلفا بتا elynn66 ۲ ۱,۵۱۸ ۰۳ آذر ۱۳۹۱ ۱۱:۱۰ ق.ظ
آخرین ارسال: elynn66
  تست آی تی ۸۴ - هرس آلفا بتا hejran_ha ۶ ۱,۲۰۵ ۲۳ آبان ۱۳۹۱ ۰۵:۰۷ ب.ظ
آخرین ارسال: hejran_ha
  تست هوش مصنوعی- سراسری هوش۸۳(هرس آلفا-بتا) vijay ۱ ۱,۶۷۶ ۱۶ بهمن ۱۳۹۰ ۰۹:۴۸ ب.ظ
آخرین ارسال: Avicenna
  تست هوش مصنوعی- سراسری ۸۸ (هرس آلفا-بتا) marzieh ۹ ۳,۸۱۸ ۲۴ دى ۱۳۹۰ ۱۲:۳۶ ق.ظ
آخرین ارسال: atharrashno
  تست از هرس آلفا و بتا کنکور مهندسی ۸۹ - هوش shahryar ۱۴ ۸,۱۲۹ ۲۰ دى ۱۳۹۰ ۰۲:۰۷ ب.ظ
آخرین ارسال: marzieh
  تست هوش مصنوعی- سراسری IT۸۹(هرس آلفا-بتاوmin-max) sal_dovomi ۱۲ ۴,۳۵۵ ۱۵ مرداد ۱۳۹۰ ۰۳:۴۷ ق.ظ
آخرین ارسال: alireza3742
  مینی ماکس و هرس + تست کامپیوتر ۸۳(درمورد هرس) shaghayegh ۹ ۴,۵۸۷ ۲۵ بهمن ۱۳۸۹ ۱۱:۵۵ ق.ظ
آخرین ارسال: bijibuji
  تست هوش مصنوعی - سراسری هوش ۸۳(مینی ماکس و هرس) shaghayegh ۱ ۲,۱۳۲ ۲۵ بهمن ۱۳۸۹ ۱۱:۵۵ ق.ظ
آخرین ارسال: bijibuji

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close