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

سوالی در مورد یکنوا بودن تابع هیوریستیک

ارسال:
  

poldasht پرسیده:

سوالی در مورد یکنوا بودن تابع هیوریستیک

از دوستان محترم خواهش می کنم در صورت امکان، این سوال را توضیح بفرمایید.

**************صورت مسئله:
گراف فضای حالت با ماتریس مجاورت زیر را در نظر بگیرید که در آن A گره مبدا و E گره هدف است. اگر در یک تابع هیوریستیک داشته باشیم h(B)=2 و h©=5 و h(D)=8 آنگاه این تابع هیوریستیک ........ .

جدول فضای حالت در قالب تصویر به همین پست پیوست شده است. لطفا عکس هم ببینید.

**************پاسخ:
مقدار تخمین زده شده برای D برابر ۸ می باشد در حالی که هزینه واقعی از گره D به گره هدف برابر با ۷ می باشد. بنابراین تابع هیوریستیک پذیرفتنی نیست و چون پذیرفتنی نیست یکنوا نیز نمی باشد.

- اولین سوالی که متوجه نشدم این بود که اصلا از کجا فهمید هزینه واقعی از گره D تا هدف ۷ می باشد؟
- دوم اینکه می توان از روی این جدول گراف را هم رسم کرد؟

نهایت تشکر.


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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تابع مولد ss311 ۰ ۱,۳۲۲ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۴۹ ب.ظ
آخرین ارسال: ss311
  اثبات بومی بودن sirvan.t ۸ ۵,۲۷۱ ۱۰ اسفند ۱۳۹۸ ۰۹:۴۶ ب.ظ
آخرین ارسال: WILL
  هیتلر بودن یا نبودن marvelous ۲ ۲,۵۳۲ ۰۴ مهر ۱۳۹۸ ۰۱:۴۱ ق.ظ
آخرین ارسال: marvelous
  سوالی از دنباله ها و قوانین سیگما fendi ۱ ۲,۷۸۶ ۰۶ اردیبهشت ۱۳۹۸ ۰۲:۱۱ ق.ظ
آخرین ارسال: Saman
  حتماحتما بخوانید درموردافضل بودن امیرالمومنین هستش seyed ehsn ۱ ۲,۹۷۶ ۲۱ فروردین ۱۳۹۸ ۱۱:۰۹ ق.ظ
آخرین ارسال: banihashem
  میزان سنگین بودن ارشد چقدره؟ (دوستانی که ارشد اند یا تموم شده ارشدشون) ya3ya6 ۴ ۳,۰۶۴ ۱۳ خرداد ۱۳۹۷ ۰۱:۴۶ ب.ظ
آخرین ارسال: Happiness.72
  تابع ورودی فلیپ فلاپ naghmeh70 ۳ ۲,۸۶۶ ۲۷ فروردین ۱۳۹۷ ۰۶:۵۹ ب.ظ
آخرین ارسال: عزیز دادخواه
  تابع منطقی naghmeh70 ۲ ۲,۴۵۳ ۲۷ فروردین ۱۳۹۷ ۱۱:۰۴ ق.ظ
آخرین ارسال: naghmeh70
  تابع خروجی pla naghmeh70 ۲ ۲,۹۴۷ ۲۱ اسفند ۱۳۹۶ ۰۱:۴۶ ق.ظ
آخرین ارسال: naghmeh70
  سوالی از max-heap sir_ams ۳۳ ۲۱,۷۱۴ ۲۸ دى ۱۳۹۶ ۰۲:۳۴ ب.ظ
آخرین ارسال: سیمول

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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