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

سراسری ۹۰ - تابع هیوریستیک

ارسال:
  

ali.majed.ha پرسیده:

سراسری ۹۰ - تابع هیوریستیک

با عرض سلام
دوستان من در سوال زیر متوجه نمی شم چرا تابع هیوریستیک سازگار نیست ! خودش گفته که باید ۵ از ۸+۲ کوچکتر باشه که نیست ! واقعا ۵ از ۱۰ کوچکتر نیست ؟
با تشکر


فایل‌(های) پیوست شده


نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

msour44 پاسخ داده:

RE: سراسری ۹۰ - تابع هیوریستیک

سلام
بررسی گزینه ۱:
به راحتی رد می شود چون اگر تابعی یکنواخت باشد حتما قابل قبول است .تابع h هم در این گزینه غیرقابل قبول است.
بررسی گزینه ۳و۲:
تابع h که قابل قبول است برای بررسی یکنواختی مثلث های تشکیل شده را بررسی می کنیم.
[tex]h(b)\le c(b,2,c)+h( c)\: \rightarrow\: 1\le2+5\: \: \: \: ق\: ق[/tex]
[tex]h(d)\le c(d,2,c)+h( c)\: \rightarrow\: 8\le2+5\: \: \: \: ق\: ق\: غ[/tex]
[tex]h( c)\le c(c,2,d)+h(d)\: \rightarrow\: 5\le2+8\: \: \: \: ق\: ق\: [/tex]
پس h یکنواخت نیست یعنی جواب گزینه ۳
برای یافتن مثلث ها باید یال ها را جهت دار ترسیم کنیم اگر به جدول نگاه کنید از b به c یالی وجود دارد ولی از c به b خیر به همین دلیل
[tex]h(c )\le c(c,\infty,b)+h(b)[/tex] بررسی نشد. وهمین طور بین bو d یالی وجود ندارد.
در گزینه ۴ هم غیر قابل قبول بودن h واضح است(h مقدار بیشتر از هزینه واقعی تخمین می زند.)
نقل قول این ارسال در یک پاسخ

ارسال:
  

ali.majed.ha پاسخ داده:

RE: سراسری ۹۰ - تابع هیوریستیک

بسیار سپاسگزارم دوست عزیز
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

kilookiloo پاسخ داده:

RE: سراسری ۹۰ - تابع هیوریستیک

(۱۵ فروردین ۱۳۹۶ ۰۷:۳۱ ب.ظ)alimamala نوشته شده توسط:  با عرض سلام
دوستان من در سوال زیر متوجه نمی شم چرا تابع هیوریستیک سازگار نیست ! خودش گفته که باید ۵ از ۸+۲ کوچکتر باشه که نیست ! واقعا ۵ از ۱۰ کوچکتر نیست ؟
با تشکر

سلام , احتمالا اشتباه نوشته(جای (h(d و (h(c رو اشتباه گذاشته بعد اشتباه هم جایگذاری کرده) ولی شما جای (h(d و (h(c رو عوض کنید , بعد داریم که ۹ باید کوچکتر از ۲+۵ یا ۲+۶ باشه تا یکی از گزینه های بتونه سازگار باشه که نیست. پس سازگار نیست کلا
نقل قول این ارسال در یک پاسخ

ارسال:
  

ali.majed.ha پاسخ داده:

RE: سراسری ۹۰ - تابع هیوریستیک

مرسی دوست عزیز، خیلی لطف کردید
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Saman پاسخ داده:

RE: سراسری ۹۰ - تابع هیوریستیک

سلام
چقدر خوبه این کاربر msour44
واقعا خسته نباشید و سپاس بابت پاسخگویی به مسائل درسی بچه ها
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سراسری ۹۱ Sanazzz ۲ ۲,۹۷۴ ۰۱ خرداد ۱۳۹۸ ۰۱:۵۳ ق.ظ
آخرین ارسال: Sanazzz
  تست سراسری ۹۱ Sanazzz ۲ ۳,۱۷۹ ۰۱ خرداد ۱۳۹۸ ۰۱:۴۱ ق.ظ
آخرین ارسال: Sanazzz
  سراسری ۸۶ ahmadi77 ۱ ۱,۹۱۱ ۰۳ تیر ۱۳۹۷ ۱۲:۰۴ ق.ظ
آخرین ارسال: BBumir
  شرکت مجدد در کنکور سراسری fatemeh135 ۰ ۱,۹۱۸ ۲۳ مهر ۱۳۹۶ ۱۲:۱۶ ق.ظ
آخرین ارسال: fatemeh135
  انتخاب رشته کنکور سراسری ۹۶ aliebrahimiblog ۰ ۱,۷۵۸ ۲۴ مرداد ۱۳۹۶ ۰۲:۳۳ ق.ظ
آخرین ارسال: aliebrahimiblog
  شاگرد اولی دانشگاه آزاد برای کنکور سراسری ۹۶ arash_yz ۰ ۱,۳۲۲ ۳۰ خرداد ۱۳۹۶ ۰۵:۱۲ ب.ظ
آخرین ارسال: arash_yz
  منابع ازاد و سراسری یکیه؟!! ali97 ۰ ۱,۴۳۰ ۱۸ خرداد ۱۳۹۶ ۰۶:۱۳ ق.ظ
آخرین ارسال: ali97
  جایگزینی محلی یا جایگزینی سراسری برای صفحه بندی - سیستم عامل mehran.hzd ۳ ۳,۲۵۳ ۱۵ خرداد ۱۳۹۶ ۰۳:۲۸ ب.ظ
آخرین ارسال: msour44
Heart مصاحبه دکتری سراسری (از سیر تا پیاز) majidmeratifashi ۰ ۳,۶۹۸ ۱۰ اردیبهشت ۱۳۹۶ ۰۲:۳۴ ب.ظ
آخرین ارسال: majidmeratifashi
  علوم کامپیوتر - سراسری ۹۰ ali.majed.ha ۱۲ ۷,۲۸۲ ۳۰ فروردین ۱۳۹۶ ۰۷:۴۹ ب.ظ
آخرین ارسال: *tarannom*

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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