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

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

ارسال:
  

MBe پرسیده:

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

سلام . در کتاب هوش مصنوعی راهیان این جمله رو برای توابع هیورستیک نوشته :

نقل قول: مقدار توابع هیورستیک معمولا برای گره های نزدیکتر به هدف بهینگی کمتری دارد

معنی این جمله چی هست. ممنون .
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Saman پاسخ داده:

RE: معنی بهینگی کمتر در توابع هیورستیک

سلام
به نظرم و طبق معمول اشتباه کرده، یعنی چیزی که گفته لزوما درست نیست،حالا توی جمله ی شما یه "معمولا" هم هست اما به نظرم اشتباهه این جمله بیان بشه،

اینجا بیشتر بحث غلبه توی توابع هیروستیک رو میتونیم وسط بکشیم

اول مفهوم بهینه بودن : روشی که همواره مسیری با کمترین هزینه مسیری را به عنوان راه حل پیدا میکند.
حالا این بهینگی نه ربطی به زمان داره ونه حافظه مصرفی

تعیین تابع هیروستیک و تخمین بیشترین تاثیر رو در این مورد داره، دقت کنید در اکثر جاها مثلا گفته میشه :

با یک تخمین مناسب میتوانیم بهترین پاسخ را بدست آوریم

-------
بحث غلبه هم اینجوری هستش که اگر یه هیروستیکی نسبت به دیگری مقدار بیشتری داشته باشه یعنی نزدیک تر به هدفه و بهینگی بیشتری داره و زود تر و از مسیر نزدک تری به هدف میرسه. یعنی مجموع هزینه واقعی و تخمینی ما هستش که بهترین نتیجه رو میده.

پس اگر بحث رو منحصرا وابسته به مقدار تابع هیروستیک هم بدونیم(که همواره هم اینطوری هست) یک تابع هیروستیک با مقدار بیشتر از تابع دیگه ، بهینه تر عمل میکنه.
------
تست ۸۴ تخصصی هوش رو ببینید. بخشی از این گفته ها توی اون تست هست.حالا راهیان رو من دیدم اونجا رو خوب کپی کرده و پاسخش درسته
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جایی برای پیدا کردن توابع آماده جاوااسکریپت f.b ۷ ۴,۵۲۶ ۲۰ آذر ۱۳۹۹ ۰۴:۰۸ ب.ظ
آخرین ارسال: calm
  تعداد توابع پوشا ss311 ۰ ۲,۰۶۴ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  معرفی کتاب "راز طراحی سایت بدون کدنویسی در کمتر از ۷ روز" ap2co ۰ ۲,۴۲۹ ۰۷ اسفند ۱۳۹۷ ۱۱:۳۵ ب.ظ
آخرین ارسال: ap2co
Question مشکل با درک توابع دنباله دار و مولد ؟؟؟؟ radar ۰ ۲,۶۹۰ ۱۶ دى ۱۳۹۷ ۰۴:۳۶ ب.ظ
آخرین ارسال: radar
  هیورستیک gaschnig / آزمون پارسه / جامع دوم masoud67 ۵ ۶,۶۵۱ ۰۸ دى ۱۳۹۶ ۰۱:۲۶ ب.ظ
آخرین ارسال: paradise73
  معنی PI وEPI wskf ۳ ۲,۶۸۰ ۰۳ بهمن ۱۳۹۵ ۱۰:۰۴ ب.ظ
آخرین ارسال: mostafa222
  مقایسه توابع و استفاده از حد maneshti ۳ ۲,۲۴۹ ۲۴ آبان ۱۳۹۵ ۰۴:۵۷ ب.ظ
آخرین ارسال: maneshti
  سوال۳۴آزمون اینترنتی مدرسان(توابع بازگشتی) *ahoo ۳ ۳,۰۶۸ ۲۱ آبان ۱۳۹۵ ۱۲:۰۴ ق.ظ
آخرین ارسال: Behnam‌
  معنی کلمه پرتو در تعریف وابستگی الحاقی Hopegod ۲ ۲,۳۷۱ ۲۰ آبان ۱۳۹۵ ۰۸:۳۲ ب.ظ
آخرین ارسال: Hopegod
  چه تعداد رول و توابع عضویت؟ irpersian20 ۴ ۱,۸۸۴ ۱۲ خرداد ۱۳۹۵ ۰۵:۱۶ ق.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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