۰
subtitle
ارسال: #۱
  
سوالی در مورد یکنوا بودن تابع هیوریستیک
از دوستان محترم خواهش می کنم در صورت امکان، این سوال را توضیح بفرمایید.
**************صورت مسئله:
گراف فضای حالت با ماتریس مجاورت زیر را در نظر بگیرید که در آن A گره مبدا و E گره هدف است. اگر در یک تابع هیوریستیک داشته باشیم h(B)=2 و h©=5 و h(D)=8 آنگاه این تابع هیوریستیک ........ .
جدول فضای حالت در قالب تصویر به همین پست پیوست شده است. لطفا عکس هم ببینید.
**************پاسخ:
مقدار تخمین زده شده برای D برابر ۸ می باشد در حالی که هزینه واقعی از گره D به گره هدف برابر با ۷ می باشد. بنابراین تابع هیوریستیک پذیرفتنی نیست و چون پذیرفتنی نیست یکنوا نیز نمی باشد.
- اولین سوالی که متوجه نشدم این بود که اصلا از کجا فهمید هزینه واقعی از گره D تا هدف ۷ می باشد؟
- دوم اینکه می توان از روی این جدول گراف را هم رسم کرد؟
نهایت تشکر.
**************صورت مسئله:
گراف فضای حالت با ماتریس مجاورت زیر را در نظر بگیرید که در آن 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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close