۱
subtitle
ارسال: #۱
  
معنی بهینگی کمتر در توابع هیورستیک
سلام . در کتاب هوش مصنوعی راهیان این جمله رو برای توابع هیورستیک نوشته :
معنی این جمله چی هست. ممنون .
نقل قول: مقدار توابع هیورستیک معمولا برای گره های نزدیکتر به هدف بهینگی کمتری دارد
معنی این جمله چی هست. ممنون .
۱
ارسال: #۲
  
RE: معنی بهینگی کمتر در توابع هیورستیک
سلام
به نظرم و طبق معمول اشتباه کرده، یعنی چیزی که گفته لزوما درست نیست،حالا توی جمله ی شما یه "معمولا" هم هست اما به نظرم اشتباهه این جمله بیان بشه،
اینجا بیشتر بحث غلبه توی توابع هیروستیک رو میتونیم وسط بکشیم
اول مفهوم بهینه بودن : روشی که همواره مسیری با کمترین هزینه مسیری را به عنوان راه حل پیدا میکند.
حالا این بهینگی نه ربطی به زمان داره ونه حافظه مصرفی
تعیین تابع هیروستیک و تخمین بیشترین تاثیر رو در این مورد داره، دقت کنید در اکثر جاها مثلا گفته میشه :
با یک تخمین مناسب میتوانیم بهترین پاسخ را بدست آوریم
-------
بحث غلبه هم اینجوری هستش که اگر یه هیروستیکی نسبت به دیگری مقدار بیشتری داشته باشه یعنی نزدیک تر به هدفه و بهینگی بیشتری داره و زود تر و از مسیر نزدک تری به هدف میرسه. یعنی مجموع هزینه واقعی و تخمینی ما هستش که بهترین نتیجه رو میده.
پس اگر بحث رو منحصرا وابسته به مقدار تابع هیروستیک هم بدونیم(که همواره هم اینطوری هست) یک تابع هیروستیک با مقدار بیشتر از تابع دیگه ، بهینه تر عمل میکنه.
------
تست ۸۴ تخصصی هوش رو ببینید. بخشی از این گفته ها توی اون تست هست.حالا راهیان رو من دیدم اونجا رو خوب کپی کرده و پاسخش درسته
به نظرم و طبق معمول اشتباه کرده، یعنی چیزی که گفته لزوما درست نیست،حالا توی جمله ی شما یه "معمولا" هم هست اما به نظرم اشتباهه این جمله بیان بشه،
اینجا بیشتر بحث غلبه توی توابع هیروستیک رو میتونیم وسط بکشیم
اول مفهوم بهینه بودن : روشی که همواره مسیری با کمترین هزینه مسیری را به عنوان راه حل پیدا میکند.
حالا این بهینگی نه ربطی به زمان داره ونه حافظه مصرفی
تعیین تابع هیروستیک و تخمین بیشترین تاثیر رو در این مورد داره، دقت کنید در اکثر جاها مثلا گفته میشه :
با یک تخمین مناسب میتوانیم بهترین پاسخ را بدست آوریم
-------
بحث غلبه هم اینجوری هستش که اگر یه هیروستیکی نسبت به دیگری مقدار بیشتری داشته باشه یعنی نزدیک تر به هدفه و بهینگی بیشتری داره و زود تر و از مسیر نزدک تری به هدف میرسه. یعنی مجموع هزینه واقعی و تخمینی ما هستش که بهترین نتیجه رو میده.
پس اگر بحث رو منحصرا وابسته به مقدار تابع هیروستیک هم بدونیم(که همواره هم اینطوری هست) یک تابع هیروستیک با مقدار بیشتر از تابع دیگه ، بهینه تر عمل میکنه.
------
تست ۸۴ تخصصی هوش رو ببینید. بخشی از این گفته ها توی اون تست هست.حالا راهیان رو من دیدم اونجا رو خوب کپی کرده و پاسخش درسته
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close