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

تشخیص یکنواختی هیوریستیک

ارسال:
  

nazanin92 پرسیده:

تشخیص یکنواختی هیوریستیک

سلام

دوستان می تونین بگین

چطوری یکنواخت بودن هیوریستیک رو می تونیم تشخیص بدیم؟

اگه میشه با یک مثال توضیح بدین ممنون میشم
equilibrium، در تاریخ ۰۱ بهمن ۱۳۹۲ ۰۹:۵۴ ب.ظ برای این مطلب یک پانوشت گذاشته است:

لطفا به محل ایجاد و عنوان تاپیک دفت کنید؛
چون دوستان پاسخ دادن منتقل میشه؛

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

۰
ارسال:
  

masoud67 پاسخ داده:

RE: یکنواختی

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

تایع h یکنواست اگر رابطه [tex]h(n) < C(n,a,n') h(n')[/tex] برقرار باشد
'n با استفاده از عمل a از حالت n تولید شود و C هزینه عمل a باشد
مثلا تو این شکل که شبیه سوال کنکور ۹۰ هوش هست رابطه بالا برای D و C برقرار نیست
[tex]h(D) \nless C(D,2,C) h© \Rightarrow 8 \nless 2 6[/tex]
یعنی اینجا مقدارشون برابر شده توی یکنوا باید حتما بیشتر بشه

نکته: تابع h که یکنوا باشه حتما قابل قبول هم هست
قابل قبول هم یعنی مقدار تخمینی h بیشتر از هزینه واقعی مسیر نباشه مثلا تو همین مثال h قابل قبول نیست چون مقدار c=6 بیشتر از مقدار هزینه واقعی مسیر تا هدفه که مقدارش ۳ میباشد حتی D هم غیرقابل قبول گفته چون هزینه مسیر واقعی از D به هدف ۵ هست


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

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

ارسال:
  

hoomanab پاسخ داده:

RE: یکنواختی

(۰۱ بهمن ۱۳۹۲ ۰۴:۳۹ ب.ظ)masoud67 نوشته شده توسط:  این سوالو باید تو سوالات درخواستی اعضا میپرسیدی. فکر کنم مدیر بیاد و جابجاش کنه

تایع h یکنواست اگر رابطه [tex]h(n) < C(n,a,n') h(n')[/tex] برقرار باشد
'n با استفاده از عمل a از حالت n تولید شود و C هزینه عمل a باشد
مثلا تو این شکل که شبیه سوال کنکور ۹۰ هوش هست رابطه بالا برای D و C برقرار نیست
[tex]h(D) \nless C(D,2,C) h© \Rightarrow 8 \nless 2 6[/tex]
یعنی اینجا مقدارشون برابر شده توی یکنوا باید حتما بیشتر بشه

نکته: تابع h که یکنوا باشه حتما قابل قبول هم هست
قابل قبول هم یعنی مقدار تخمینی h بیشتر از هزینه واقعی مسیر نباشه مثلا تو همین مثال h قابل قبول نیست چون مقدار c=6 بیشتر از مقدار هزینه واقعی مسیر تا هدفه که مقدارش ۳ میباشد حتی D هم غیرقابل قبول گفته چون هزینه مسیر واقعی از D به هدف ۵ هست

اما این سوالی که شما مثال زدید یکنوایی رو رد نمی کنه. یکنوا باید کوچکتر یا مساوی باشه، نه فقط کوچکتر!
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

masoud67 پاسخ داده:

RE: یکنواختی

(۰۱ بهمن ۱۳۹۲ ۰۵:۴۵ ب.ظ)hoomanab نوشته شده توسط:  اما این سوالی که شما مثال زدید یکنوایی رو رد نمی کنه. یکنوا باید کوچکتر یا مساوی باشه، نه فقط کوچکتر!
بله شما درست میفرمایید. من از روی پوران خونده بودم و تو اون کتاب کوچکتر گذاشته بود ، ولی مساوی نداشت. الان که گفتید یه بررسی کردم دیدم شما درست میگید. باید کوچکتر مساوی باشه.
فکر کنم دیگه با شکل زیر و تغییر که ایجاد کردم مشکل حل باشه


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

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

۰
ارسال:
  

masoud67 پاسخ داده:

RE: تشخیص یکنواختی هیوریستیک

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

یعنی ما قراره به امید اینها کنکور بدیم
نقل قول این ارسال در یک پاسخ

ارسال:
  

nazanin92 پاسخ داده:

RE: تشخیص یکنواختی هیوریستیک

(۰۱ بهمن ۱۳۹۲ ۱۱:۱۳ ب.ظ)masoud67 نوشته شده توسط:  جالب اینجاست که پوران در متن درس نوشته کوچکتر و برای حل این سوال نوشته کوچکتر مساوی
و راهیان در متن درس نوشته کوچکتر مساوی و برای حل این سوال نوشته کوچکتر
پارسه رو هم که ولش

یعنی ما قراره به امید اینها کنکور بدیم

خیلی ممنونم از پاسختون

تو کتاب راسل هم نوشته کوچکتر مساوی
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تشخیص گوگل مپس با Live View AR برای مکان دقیق elecomco ۱ ۳,۹۲۷ ۰۵ بهمن ۱۳۹۹ ۰۲:۴۹ ب.ظ
آخرین ارسال: kooshaideal1
  تشخیص خطا در تحلیلگر لغوی یا نحوی zahra2012 ۵ ۷,۷۸۹ ۲۶ مرداد ۱۳۹۷ ۰۴:۲۹ ب.ظ
آخرین ارسال: tohid.salmani
  تشخیص کاراکتر با شبکه عصبی safoora s ۴ ۳,۷۹۴ ۱۸ مرداد ۱۳۹۷ ۱۰:۵۰ ب.ظ
آخرین ارسال: kilookiloo
  تشخیص دو قضیه از هم Mr.R3ZA ۵ ۵,۰۰۳ ۳۱ اردیبهشت ۱۳۹۷ ۱۲:۱۴ ق.ظ
آخرین ارسال: pioneer01
  تشخیص گروه در شبکه های اجتماعی osho ۴۸ ۳۱,۴۶۱ ۲۸ فروردین ۱۳۹۷ ۰۷:۵۲ ب.ظ
آخرین ارسال: atahmasebi
Exclamation تشخیص نوع زبان و گرامر به صورت تستی و سریع kamran_maneshtir ۰ ۲,۰۸۷ ۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ
آخرین ارسال: kamran_maneshtir
  تشخیص توالی پذیر نمایی (VSS) jumper ۰ ۱,۴۴۷ ۲۴ دى ۱۳۹۶ ۱۰:۱۹ ق.ظ
آخرین ارسال: jumper
  تشخیص بیت باارزش-مدارات ترتیبی Sepideh96 ۱ ۱,۶۵۹ ۳۰ آذر ۱۳۹۶ ۱۲:۵۶ ق.ظ
آخرین ارسال: msour44
  ژورنال پردازش تصویر و تشخیص الگو Skyrim ۱ ۳,۶۲۴ ۱۷ آذر ۱۳۹۶ ۰۱:۱۸ ق.ظ
آخرین ارسال: مهتاب ع
  تشخیص نوع زبان یک گرامر ali.majed.ha ۶ ۵,۱۹۷ ۲۷ فروردین ۱۳۹۶ ۰۹:۵۹ ب.ظ
آخرین ارسال: msour44

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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