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

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

ارسال:
  

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