فرض استقلال اهداف فرعی در هیوریستیک برای جستجو در فضای حالت - نسخهی قابل چاپ |
فرض استقلال اهداف فرعی در هیوریستیک برای جستجو در فضای حالت - homa - 11 بهمن ۱۳۸۹ ۰۴:۵۱ ب.ظ
سلام تو کتاب هوش مصنوعی پوران فصل نهم در مورد بدست آوردن هیوریستیک برای جستجو در فضای حالت بحث کرده.یکی از راهایی که گقته "فرض استقلال اهداف فرعی"هست.صفحه ی۳۲۶ یه جمله ای گفته که مفهومش واضم واضح نیست.اونم اینه که:این فرض وقتی امیدوار کننده است که بین برنامه ریزی های فرعی برای هر هدف فرعی تعامل منفی وجود دارد. اگه کسی از دوستان مفهومش رو میفهمه ممنون میشم توضیح بده. |
فرض استقلال اهداف فرعی - امیدوار - ۱۸ بهمن ۱۳۸۹ ۰۲:۵۸ ب.ظ
این مساله مربوط به اکتشاف هایی برای جستجوی فضای حالت (فصل برنامه ریزی کلی) است که از دو راه می توان یه تابع هیورستیک خوب رو پیدا کرد تا به جستجوی پیش رو و عقبگرد کمک کنه: ۱-راحت کردن مساله(یعنی برداشتن یکسری از محدودیت ها) ۲-ادعا کنیم که مساله ما تجزیه پذیره و با یک روش تقسیم وحل اونو حل کنیم. این روش دوم رو میگن زیر اهداف(هدف های فرعی) رو میشه مستقل در نظر گرفت و جداگتنه حلشون کرد. حالا اگه هریک از این اهداف فرعی که حلشون میکینیم در طی رسیدن به هدف فرعی یه فعالیت های تولید کنه که نقض کننده فعالیت های تولید شده در رسیدن به اهداف فرعی دیگه باشه هیورستیک ما قابل قبوله. اگه به دو شکل زیر توجه کنید وقتی تعامل منفی داریم جستجوی پیشرو مسیرهای بی ربط رو کمتر گسترش میده چون خود به خود درخت جستجو هرس میشه. |