(۱۶ بهمن ۱۳۹۲ ۰۲:۵۵ ب.ظ)deadly_s2 نوشته شده توسط:  

(16 بهمن ۱۳۹۲ ۰۲:۴۰ ب.ظ)kati نوشته شده توسط:  سلام. یه سوال خیــــــــــلی ساده
این جمله درسته یا نه؟
"روش *A برای مسائل با فضای حالت بسیار بزرگ مناسب است."

علاوه بر اون برای مسائل با فضای حالت کوچک چی ؟ مناسب هست یا نه؟

جستجوی A* با هیورستیک یکنواخت برای مسائل با فضای حالت بزرگ مناسبه زیرا: هیچ الگوریتم دیگری پیدا نمیشه که تعداد نود کمتری گسترش بده ، اما برای فضای حالت کوچیک جستجوی BFS (اول سطح) مناسب تره چون کامله و چون فضای حالت کوچیکه زمان نمایی اون مشکل ساز نمیشه اما A* در همچین فضایی نیاز به محاسبات داره که اول سطح از اون بی نیازه

دقت کنید در فضای حالت بزرگ با A* فرض بر اینه که فضایی که در دسترس داریم نامحدوده چون A* پیچیدگی نمایی داره و ممکنه تعداد گره ها با فرض محدود بودن حافظه زیاد بشه و در حافظه جا نشه که در این صورت SMA* مناسبه

راستش خودمم همین جواب مد نظرم بود اما مدرسان گفته بود روش *A برای مسائل با فضای حالت بسیار بزرگ مناسب نیست واسه همین من دچار دوگانگی شده بودم.

---

(۱۶ بهمن ۱۳۹۲ ۰۲:۵۷ ب.ظ)mehdi.m2 نوشته شده توسط:  ای بابا این اخره کاری شما اینو از کجا اوردید

من هوش رو از رو پوران خوندم اونجا دقیقا عکس اینو نوشته!!!!!!!!

نوشته برای مسائل با فضای حالت بسیار بزرگ مناسب نیست چون نودهایی رو که گسترش داده نگه می داره و فضای زیادی از حافظه رو اشغال می کنن
همچنین زمان اجراییش نمایی هستش
اونجا گفته برای فضای حالات بزرگ از توابع هیورستیکی استفاده می شه که بهینه نیستن ولی جواب رو زود بدست می آورند مثل الگوریتم‌های جستجوی محلی


----------------------------------------------------------------
پ.ن: جواب deadly_s2 دقیق تره اصلاح می کنم تو پوران نوشته کاربرد عملی نداره نه این که مناسب نیست توضیح دوستمون درستتر بود

کلا یه سوال پرسیدم همه دچار دوگانگی شدند
راستش این سوال یکی از تست های آزمون مدرسان بود
خوب پس شما میگید که حرف دوستمون deadly_s2 درسته؟!! ولی چون کاربرد علمی نداره میگیم در حالت کلی مناسب نیست؟ بلی؟

---

(۱۶ بهمن ۱۳۹۲ ۰۲:۵۹ ب.ظ)masoud67 نوشته شده توسط:  همچین ساده هم نیست

اولی را دقیق نمیدونم. ولی چون *A رشد گره هاش به صورت نمایی هست برای حالت بزرگ خوب نیست

دومی را هم نمیدونم ولی یه تست دیدم که توی فضای حالت کم UCS را بهتر از *A میدونست چون میگفت شاید توی گراف مقادیر نزدیک بهم باشن و *A ممکنه جواب سریع و یا خوبی نده

دیگه چون این سوالا واسه شما آب خوردنه گفتم ساده
راستش منم تو یه تستی خوندم که فضای حالت کوچک بود و گفته بود چون در مسائل با فضای کوچک تابع هیوریستیک کاربرد نداره از BFS به جای *A استفاده می کنیم
پس شما میگید واسه فضای کوچک مناسب نیست ؟

(۱۶ بهمن ۱۳۹۲ ۰۲:۴۰ ب.ظ)kati نوشته شده توسط:  سلام. یه سوال خیــــــــــلی ساده
این جمله درسته یا نه؟
"روش *A برای مسائل با فضای حالت بسیار بزرگ مناسب است."

علاوه بر اون برای مسائل با فضای حالت کوچک چی ؟ مناسب هست یا نه؟

جواب دقیق سوالتونو نمیدونم...اما به قول استادمون...یه باغچه رو باید با بیل شخم زد نه با تراکتور

(۱۶ بهمن ۱۳۹۲ ۰۲:۴۰ ب.ظ)kati نوشته شده توسط:  سلام. یه سوال خیــــــــــلی ساده
این جمله درسته یا نه؟
"روش *A برای مسائل با فضای حالت بسیار بزرگ مناسب است."

علاوه بر اون برای مسائل با فضای حالت کوچک چی ؟ مناسب هست یا نه؟

ای بابا این اخره کاری شما اینو از کجا اوردید

من هوش رو از رو پوران خوندم اونجا دقیقا عکس اینو نوشته!!!!!!!!

نوشته برای مسائل با فضای حالت بسیار بزرگ مناسب نیست چون نودهایی رو که گسترش داده نگه می داره و فضای زیادی از حافظه رو اشغال می کنن
همچنین زمان اجراییش نمایی هستش
اونجا گفته برای فضای حالات بزرگ از توابع هیورستیکی استفاده می شه که بهینه نیستن ولی جواب رو زود بدست می آورند مثل الگوریتم‌های جستجوی محلی


----------------------------------------------------------------
پ.ن: جواب deadly_s2 دقیق تره اصلاح می کنم تو پوران نوشته کاربرد عملی نداره نه این که مناسب نیست توضیح دوستمون درستتر بود

(۱۶ بهمن ۱۳۹۲ ۰۲:۴۰ ب.ظ)kati نوشته شده توسط:  سلام. یه سوال خیــــــــــلی ساده
این جمله درسته یا نه؟
"روش *A برای مسائل با فضای حالت بسیار بزرگ مناسب است."

علاوه بر اون برای مسائل با فضای حالت کوچک چی ؟ مناسب هست یا نه؟

َA* برای فضای حالت بزرگ حالت معمولیش از جستجوی ناآگاهانه بهتر ولی درکل چون حافظه زیادی میخواد برای مسائل بزرگ خوب نیست
ولی برای مسائل با فضای کوچیک خوبه

(۱۶ بهمن ۱۳۹۲ ۰۲:۴۰ ب.ظ)kati نوشته شده توسط:  سلام. یه سوال خیــــــــــلی ساده
این جمله درسته یا نه؟
"روش *A برای مسائل با فضای حالت بسیار بزرگ مناسب است."

علاوه بر اون برای مسائل با فضای حالت کوچک چی ؟ مناسب هست یا نه؟

همچین ساده هم نیست

اولی را دقیق نمیدونم. ولی چون *A رشد گره هاش به صورت نمایی هست برای حالت بزرگ خوب نیست

دومی را هم نمیدونم ولی یه تست دیدم که توی فضای حالت کم UCS را بهتر از *A میدونست چون میگفت شاید توی گراف مقادیر نزدیک بهم باشن و *A ممکنه جواب سریع و یا خوبی نده

عرض کردم دوستان *A برای جستجوی فضای حالت بزرگ با تابع هیورستیک یکنواخت و حافظه کافی(نامتناهی) مناسبه، چون هیچ جستجوی دیگه ای پیدا نمیشه که نود کمتری گسترش بده و *A با همچین هیورستیکی هدف بهینه رو پیدا میکنه.
برای سوال شما که گفته *A برای فضای جستجوی بزرگ مناسب است، جواب میشه خیر ، چون مشخص نشده وضعیت هیورستیک چطوره. برای همچین مسائلی SMA* با شرط در دسترس بودن هدف مناسب تره

---

(۱۶ بهمن ۱۳۹۲ ۰۲:۴۰ ب.ظ)kati نوشته شده توسط:  سلام. یه سوال خیــــــــــلی ساده
این جمله درسته یا نه؟
"روش *A برای مسائل با فضای حالت بسیار بزرگ مناسب است."

علاوه بر اون برای مسائل با فضای حالت کوچک چی ؟ مناسب هست یا نه؟

شما برای *A فرض رو بر هیورستیک و اندازه حافظه باید بگیرید، هیورستیک ایده آل یکنواخت باید باشه و حافظه ایده آل باید بی نهایت باشه.
وقتی حافظه بی نهایت باشه برای ما مهم نیست که چند تا گره در حافظه نگهداری میشه، پس مواظب اینطور سوالا باشید.

برای سوال شما چون مشخص نشده چه هیورستیکی و چه اندازه حافظه، پس نامناسبه، اگر *SMA رو میگفت ، اون مناسب بود اما ممکن بود هدف بهینه رو پیدا نکنه ، پس برای *SMA به اندازه فضای حالت کاری نداریم کوچیک یا بزرگ یا بسیار بزرگ ، بلکه به این کار داریم که هدف بهینه با میزان حافظه ای که در اختیار داریم در دسترس هست یا خیر . که در این صورت بهینه است، اگر هیچ هدفی با میزان حافظه ما در دسترس نباشه کامل نیست اگر باشه کامله.
UCS رو که یکی از دوستان گفتن ، همون *A میشه با H (n) = 0 .

(۱۶ بهمن ۱۳۹۲ ۰۳:۲۰ ب.ظ)deadly_s2 نوشته شده توسط:  عرض کردم دوستان *A برای جستجوی فضای حالت بزرگ با تابع هیورستیک یکنواخت و حافظه کافی(نامتناهی) مناسبه، چون هیچ جستجوی دیگه ای پیدا نمیشه که نود کمتری گسترش بده و *A با همچین هیورستیکی هدف بهینه رو پیدا میکنه.
.................

خیلی ممنونم از توضیح کاملتون .متوجه شدم

(۱۶ بهمن ۱۳۹۲ ۰۴:۰۱ ب.ظ)kati نوشته شده توسط:  خیلی ممنونم از توضیح کاملتون .متوجه شدم

میشه نتیجه گیری نهایی تون رو بنویسید

(۱۹ بهمن ۱۳۹۲ ۰۱:۵۶ ب.ظ)tayebe68 نوشته شده توسط:  میشه نتیجه گیری نهایی تون رو بنویسید

توضیحات کامل رو دوستمون deadly_s2 دادند.
اما خلاصه اش این میشه که روش *A برای مسائل با فضای حالت بسیار بزرگ مناسب است اما به شرطی که تابع هیورستیک یکنواخت و حافظه کافی(نامتناهی) باشد اما اگر نوع تابع هیوریستیک و اندازه حافظه معلوم نشده باشه به طور کلی نمی تونیم بگیم مناسبه.

و در مورد فضای حالت کوچیک هم جستجوی BFS (اول سطح) مناسب تر از *A هست.