۰
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
