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

فرض استقلال اهداف فرعی در هیوریستیک برای جستجو در فضای حالت

ارسال:
  

homa پرسیده:

فرض استقلال اهداف فرعی در هیوریستیک برای جستجو در فضای حالت

سلام
تو کتاب هوش مصنوعی پوران فصل نهم در مورد بدست آوردن هیوریستیک برای جستجو در فضای حالت بحث کرده.یکی از راهایی که گقته "فرض استقلال اهداف فرعی"هست.صفحه ی۳۲۶ یه جمله ای گفته که مفهومش واضم واضح نیست.اونم اینه که:این فرض وقتی امیدوار کننده است که بین برنامه ریزی های فرعی برای هر هدف فرعی تعامل منفی وجود دارد.
اگه کسی از دوستان مفهومش رو میفهمه ممنون میشم توضیح بده.

۲
ارسال:
  

امیدوار پاسخ داده:

فرض استقلال اهداف فرعی

این مساله مربوط به اکتشاف هایی برای جستجوی فضای حالت (فصل برنامه ریزی کلی) است که از دو راه می توان یه تابع هیورستیک خوب رو پیدا کرد تا به جستجوی پیش رو و عقبگرد کمک کنه:
۱-راحت کردن مساله(یعنی برداشتن یکسری از محدودیت ها)
۲-ادعا کنیم که مساله ما تجزیه پذیره و با یک روش تقسیم وحل اونو حل کنیم. این روش دوم رو میگن زیر اهداف(هدف های فرعی) رو میشه مستقل در نظر گرفت و جداگتنه حلشون کرد. حالا اگه هریک از این اهداف فرعی که حلشون میکینیم در طی رسیدن به هدف فرعی یه فعالیت های تولید کنه که نقض کننده فعالیت های تولید شده در رسیدن به اهداف فرعی دیگه باشه هیورستیک ما قابل قبوله. اگه به دو شکل زیر توجه کنید وقتی تعامل منفی داریم جستجوی پیشرو مسیرهای بی ربط رو کمتر گسترش میده چون خود به خود درخت جستجو هرس میشه.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جستجو و ارتباط بین جداول aryana25000 ۰ ۱,۸۰۷ ۰۳ آبان ۱۳۹۸ ۱۰:۳۸ ب.ظ
آخرین ارسال: aryana25000
  انگیزه ها ، آرمانها ، اهداف و برنامه ریزی در زندگی Fardad-A ۲۲ ۱۹,۹۷۱ ۱۸ مهر ۱۳۹۸ ۰۹:۰۳ ق.ظ
آخرین ارسال: alma1988
  دیاگرام حالت و جدول حالت یک نمودار ASM Sanazzz ۵ ۵,۱۸۶ ۰۱ آذر ۱۳۹۷ ۱۰:۴۵ ب.ظ
آخرین ارسال: Sanazzz
  معادله حالت naghmeh70 ۰ ۱,۳۵۸ ۱۹ اسفند ۱۳۹۶ ۰۱:۵۷ ب.ظ
آخرین ارسال: naghmeh70
  پیچیدگی زمانی مرتب سازی حبابی در حالت متوسط arman12345 ۲ ۲,۲۱۲ ۳۰ بهمن ۱۳۹۶ ۰۶:۰۶ ب.ظ
آخرین ارسال: arman12345
  با بدهی استقلال و پرسپولیس چند کلاس کپری حذف می شود؟ H-Arshad ۰ ۴ ۱۱ آبان ۱۳۹۶ ۱۲:۰۹ ق.ظ
آخرین ارسال: H-Arshad
  مهندسی نرم افزار مبتنی بر جستجو (SBSE :search-based software engineering) svas ۱ ۲,۱۳۵ ۰۳ شهریور ۱۳۹۶ ۰۵:۲۵ ب.ظ
آخرین ارسال: Mahta.Bakhshizadeh
  امنیت در فضای مجازی وجود ندارد ! itzeroone ۱ ۲,۰۹۶ ۱۰ مرداد ۱۳۹۶ ۰۶:۲۵ ب.ظ
آخرین ارسال: عزیز دادخواه
  نکات قابل توجه برای کسب رتبه اول موتور های جستجو را یاد بگیرید itzeroone ۰ ۱,۳۵۱ ۱۰ مرداد ۱۳۹۶ ۰۴:۳۸ ب.ظ
آخرین ارسال: itzeroone
  راهنمایی برای ترجمه مقاله برای پایان نامه و همچنین ترجمه اخبار برای وب سایت Doctorwho ۱ ۲,۶۹۰ ۳۰ تیر ۱۳۹۶ ۰۱:۴۴ ق.ظ
آخرین ارسال: mohamad--figo

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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