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

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

ارسال:
  

pasargad7788 پرسیده:

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


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

۱
ارسال:
  

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

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

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

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

۰
ارسال:
  

nina69 پاسخ داده:

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

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

۰
ارسال:
  

pasargad7788 پاسخ داده:

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  احتمال قبولی با رتبه ۳۴۷ هوش مصنوعی PeymaniMO ۶ ۱,۱۷۰ ۱۸ تیر ۱۳۹۸ ۱۲:۴۰ ب.ظ
آخرین ارسال: tenmiles89
  منبع برای امار و احتمال مهندسی fantom0 ۹ ۲,۵۴۶ ۰۵ تیر ۱۳۹۷ ۱۱:۴۲ ق.ظ
آخرین ارسال: m.abbaszadeh1995
  احتمال قبولی ارشد کنترل روزانه دانشگاههای تهران mositavasoly ۱ ۴۶۳ ۲۵ خرداد ۱۳۹۷ ۰۳:۴۴ ب.ظ
آخرین ارسال: mositavasoly
Lightbulb دانلود کتاب آمار و احتمال پارسه دکتر طورانی سال ۹۰ daisy ۱۴ ۲۳,۸۷۴ ۱۶ آذر ۱۳۹۶ ۱۲:۵۰ ب.ظ
آخرین ارسال: deltangeharam
  محاسبه تابع جرم احتمال whynot2 ۱ ۸۱۵ ۱۵ آبان ۱۳۹۶ ۰۲:۳۴ ب.ظ
آخرین ارسال: BBumir
  درخواست حل تست - احتمال ۴۴۰۰۰۰ ۱ ۴۸۵ ۲۳ مرداد ۱۳۹۶ ۰۱:۱۴ ق.ظ
آخرین ارسال: Jooybari
  احتمال قبولی در مصاحبه دانشگاه های دولتی با مدرک دانشگاه آزاد plusdeck ۱ ۱,۱۰۶ ۲۶ خرداد ۱۳۹۶ ۱۲:۱۰ ب.ظ
آخرین ارسال: shahmorteza
Question احتمال قبولی با رتبه ۴۶۲ نرم افزار mhcavalier ۶ ۱,۵۸۹ ۱۹ خرداد ۱۳۹۶ ۰۳:۰۲ ق.ظ
آخرین ارسال: sciencelover
  احتمال قبولی در پردیس با رتبه ۹۶۱ آی تی mohammad2000 ۰ ۶۰۸ ۱۹ خرداد ۱۳۹۶ ۱۲:۴۸ ق.ظ
آخرین ارسال: mohammad2000
  آزمون هشتم مدرسان - هرس آلفا بتا ali.majed.ha ۳ ۹۹۳ ۲۷ فروردین ۱۳۹۶ ۰۷:۵۶ ق.ظ
آخرین ارسال: ali.majed.ha

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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