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

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

ارسال:
  

pasargad7788 پرسیده:

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


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

۱
ارسال:
  

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

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

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

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

۰
ارسال:
  

nina69 پاسخ داده:

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

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

۰
ارسال:
  

pasargad7788 پاسخ داده:

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

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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