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

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

ارسال:
  

pasargad7788 پرسیده:

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


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

۱
ارسال:
  

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

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

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

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

۰
ارسال:
  

nina69 پاسخ داده:

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

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

۰
ارسال:
  

pasargad7788 پاسخ داده:

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درخواست حل تست - احتمالات ۴۴۰۰۰۰ ۲ ۱,۷۲۳ ۱۱ اسفند ۱۴۰۲ ۰۴:۳۶ ب.ظ
آخرین ارسال: حمیدسام
Video دانلود رایگان نکته و تست احتمال و آمار مهندسی Farzamm ۰ ۳,۵۷۲ ۱۸ خرداد ۱۳۹۹ ۰۱:۲۹ ب.ظ
آخرین ارسال: Farzamm
  آمار و احتمالات مهندسی moslemrahmati ۳ ۲,۵۸۴ ۲۹ اسفند ۱۳۹۸ ۰۲:۳۲ ب.ظ
آخرین ارسال: moslemrahmati
  احتمال قبولی با رتبه ۳۴۷ هوش مصنوعی PeymaniMO ۶ ۵,۷۷۵ ۱۸ تیر ۱۳۹۸ ۱۲:۴۰ ب.ظ
آخرین ارسال: tenmiles89
  منبع برای امار و احتمال مهندسی fantom0 ۹ ۷,۳۲۳ ۰۵ تیر ۱۳۹۷ ۱۱:۴۲ ق.ظ
آخرین ارسال: m.abbaszadeh1995
  احتمال قبولی ارشد کنترل روزانه دانشگاههای تهران mositavasoly ۱ ۲,۳۴۹ ۲۵ خرداد ۱۳۹۷ ۰۳:۴۴ ب.ظ
آخرین ارسال: mositavasoly
Lightbulb دانلود کتاب آمار و احتمال پارسه دکتر طورانی سال ۹۰ daisy ۱۴ ۳۲,۷۱۲ ۱۶ آذر ۱۳۹۶ ۱۲:۵۰ ب.ظ
آخرین ارسال: deltangeharam
  محاسبه تابع جرم احتمال whynot2 ۱ ۳,۲۵۰ ۱۵ آبان ۱۳۹۶ ۰۲:۳۴ ب.ظ
آخرین ارسال: BBumir
  درخواست حل تست - احتمال ۴۴۰۰۰۰ ۱ ۱,۶۱۷ ۲۳ مرداد ۱۳۹۶ ۰۱:۱۴ ق.ظ
آخرین ارسال: Jooybari
  سرفصل های مهم امار و احتمالات!!! hun73r.9h0s7 ۰ ۲,۹۶۳ ۱۴ مرداد ۱۳۹۶ ۰۳:۳۱ ب.ظ
آخرین ارسال: hun73r.9h0s7

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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