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