جواب سوالی که کدوم الگوریتم جستجونیست چی میشه؟
(۲۷ بهمن ۱۳۹۰ ۰۴:۰۰ ب.ظ)sohrablou نوشته شده توسط: آ استار روش جستجو
مین مکس روش جستجو
الگوریتم ژنتیک نوعی روش جستجو
الگوریتم هرس الفا بتا برای بهبود وضعیت مین مکس
من زدم ژنتیک
(۲۷ بهمن ۱۳۹۰ ۰۴:۰۹ ب.ظ)elahe89 نوشته شده توسط: سوالی که گزینه غلط رو می خواست، جواب این میشد دیگه؟!
جملات هورن فقط یک لیترال منفی دارند
(۲۷ بهمن ۱۳۹۰ ۰۴:۱۲ ب.ظ)elahe89 نوشته شده توسط:به نظر من دوتا سور عمومی میشد، وقتی سور وجودی داریم باید & بذاریم نه آنگاه چون & نداشتیم تو هیچ گزینه ای نظر طراح این بوده که هر کسی که بد بین باشه نه وجود داشته باشه کسی که بد بین باشه(27 بهمن ۱۳۹۰ ۰۴:۰۹ ب.ظ)ehsan_nekooee نوشته شده توسط:
من هم آدم اولیه که بدبینه رو سور وجودی زدم.
Ex , Ay B(x,y
(۲۷ بهمن ۱۳۹۰ ۰۴:۰۹ ب.ظ)elahe89 نوشته شده توسط: سوالی که گزینه غلط رو می خواست، جواب این میشد دیگه؟!
جملات هورن فقط یک لیترال منفی دارند
(۲۷ بهمن ۱۳۹۰ ۰۴:۰۹ ب.ظ)ehsan_nekooee نوشته شده توسط: اون که یکی به یکی دیگه بدبین بود دو میشد. درسته؟
فک کنم اون کسی اول میشه سور وجودی
(۲۷ بهمن ۱۳۹۰ ۰۴:۰۹ ب.ظ)elahe89 نوشته شده توسط: سوالی که گزینه غلط رو می خواست، جواب این میشد دیگه؟!
جملات هورن فقط یک لیترال منفی دارند
نه فک کنم اون درست بود
من زدم زنجیره جلو رو سریعتر از عقبگرده، که نیست
زنجیرو جلورو تمام نتایج ممکن از حقایق روئ بدست میاره که زمانش زیادتر از عقبگرد میشه
(۲۷ بهمن ۱۳۹۰ ۰۴:۰۹ ب.ظ)ehsan_nekooee نوشته شده توسط: اون که یکی به یکی دیگه بدبین بود دو میشد. درسته؟
فک کنم اون کسی اول میشه سور وجودی
(۲۷ بهمن ۱۳۹۰ ۰۴:۰۹ ب.ظ)elahe89 نوشته شده توسط: سوالی که گزینه غلط رو می خواست، جواب این میشد دیگه؟!
جملات هورن فقط یک لیترال منفی دارند
نه فک کنم اون درست بود
من زدم زنجیره جلو رو سریعتر از عقبگرده، که نیست
زنجیرو جلورو تمام نتایج ممکن از حقایق روئ بدست میاره که زمانش زیادتر از عقبگرد میشه
(۲۷ بهمن ۱۳۹۰ ۰۸:۳۲ ب.ظ)fe_atash نوشته شده توسط: سواله ۸۷ هوش مصنوعی کنکور ۸۹ رو نگاه کنید نوشته کدام مورد در مورد جستجوی min-max درست نیست
یعنی مین-مکس جستجو هستش
جوابش هرس آلفا -بتا هست که هیجوره نمیتونیم بگیم الگوریتم جستجوئه
(۲۷ بهمن ۱۳۹۰ ۰۸:۴۱ ب.ظ)it866 نوشته شده توسط: راستی دوستان یکی از سوالهای هوش که گفته بود کدامیک غلط استجواب هوش:
یکیش میشد تپنوردی حتما در بهینه محلی گیر میکند.
چون گفته حتما پس غلطه!چون بعضی موقعها در بهینه محلی گیر نمیکنه. اگه اینجوری بود تپه نوردی شروع تصادفی هیچ وقت به جواب نمیرسید!!!
ی سوال دیگه هم میشد در الگوریتم ژنتیک انتخاب بازماندگان بر اساس شایستگی انها.
(طبق سوال هوش ۹۰ ای تی ما در الگوریتم ژنتیک اصلا انتخاب بازماندگان نداریم که بخواهد بر اساس شایستگی باشه یا نه!!!!!!!)
(۲۷ بهمن ۱۳۹۰ ۰۹:۱۶ ب.ظ)saeedeh123 نوشته شده توسط: ولی به نظر من الفا بتا الگوریتم جستجو است.سعییییییییییییییده (با لحن عصبانی:دی)
نقل قول: نه فک کنم اون درست بود
من زدم زنجیره جلو رو سریعتر از عقبگرده، که نیست
زنجیرو جلورو تمام نتایج ممکن از حقایق روئ بدست میاره که زمانش زیادتر از عقبگرد میشه
نقل قول: موافقم.۱۰۰ درصد. سریع بودن عقبگرد علاوه بردلیل گفته شده جزو گزینه های درست کنکور سال قبل بودبه نظر من دو تا گزینه درست داشت چون هم الف غلط بود هم ج
(۲۷ بهمن ۱۳۹۰ ۰۸:۴۱ ب.ظ)it866 نوشته شده توسط: راستی دوستان یکی از سوالهای هوش که گفته بود کدامیک غلط است
یکیش میشد تپنوردی حتما در بهینه محلی گیر میکند.
چون گفته حتما پس غلطه!چون بعضی موقعها در بهینه محلی گیر نمیکنه. اگه اینجوری بود تپه نوردی شروع تصادفی هیچ وقت به جواب نمیرسید!!!
(۲۸ بهمن ۱۳۹۰ ۰۱:۵۶ ب.ظ)elahe89 نوشته شده توسط:(27 بهمن ۱۳۹۰ ۰۸:۴۱ ب.ظ)it866 نوشته شده توسط: راستی دوستان یکی از سوالهای هوش که گفته بود کدامیک غلط است
یکیش میشد تپنوردی حتما در بهینه محلی گیر میکند.
چون گفته حتما پس غلطه!چون بعضی موقعها در بهینه محلی گیر نمیکنه. اگه اینجوری بود تپه نوردی شروع تصادفی هیچ وقت به جواب نمیرسید!!!
من میگم شاید چون فقط گفته تپه نوردی، منظور تپه نوردی تصادفی و اینا نبوده و تپه نوردی به تنهایی که حتما در بهینه محلی گیر می کنه. اما Simulated Annealing (سخت سازی شبیه سازی شده که یادم نیست چی ترجمه شده بود) با احتمالی تقریبا برابر یک بهینه سراسری رو پیدا می کنه پس ممکنه در بهینه محلی گیر کنه هرچند با احتمال کم!
بقیه اگه نظری دارن بگن
(۲۸ بهمن ۱۳۹۰ ۰۱:۵۶ ب.ظ)elahe89 نوشته شده توسط:(27 بهمن ۱۳۹۰ ۰۸:۴۱ ب.ظ)it866 نوشته شده توسط: راستی دوستان یکی از سوالهای هوش که گفته بود کدامیک غلط است
یکیش میشد تپنوردی حتما در بهینه محلی گیر میکند.
چون گفته حتما پس غلطه!چون بعضی موقعها در بهینه محلی گیر نمیکنه. اگه اینجوری بود تپه نوردی شروع تصادفی هیچ وقت به جواب نمیرسید!!!
من میگم شاید چون فقط گفته تپه نوردی، منظور تپه نوردی تصادفی و اینا نبوده و تپه نوردی به تنهایی که حتما در بهینه محلی گیر می کنه. اما Simulated Annealing (سخت سازی شبیه سازی شده که یادم نیست چی ترجمه شده بود) با احتمالی تقریبا برابر یک بهینه سراسری رو پیدا می کنه پس ممکنه در بهینه محلی گیر کنه هرچند با احتمال کم!
بقیه اگه نظری دارن بگن
(۲۸ بهمن ۱۳۹۰ ۰۳:۰۵ ب.ظ)it866 نوشته شده توسط: دوست عزیز من الگوریتم تپه نوردی شروع تصادفی رو برای پروژه هشت وزیر هوش نوشتم.اساس این کار اینه که ما هر دفعه که داخلی بهینه محلی گیر میکنیم دوباره از اول شروع میکنیم تا به جواب برسیم.پس نتیجه تپه نوردی حتما در بهینه محلی گیر نمیکنه که تپه نوردی شروع تصادفی به جواب میرسه.اگه تپه نوردی در بهینه محلی حتما گیر کنه پس تپه نوردی شروع مجدد تصادفی هیچ گاه به جواب نمیرسه!
پس جواب تپه نوردی حتما در بهینه محلی گیر میکنه است!
(۲۸ بهمن ۱۳۹۰ ۰۳:۲۳ ب.ظ)saeedeh123 نوشته شده توسط: منم دقیقا از این سوال دو جور برداشت کردم. یکی اینکه تپه نوردی اگه به بهینه محلی برسه گیر می کنه و راه دیگه ای نداره که اگر اینطوری برداشت کنیم این گزینه درسته. یکی هم این که حتما لزومی نداره که به بهینه محلی برسه یعنی شاید به جواب برسه بدون اینکه به بهینه محلی برسه و اگه این برداشت رو داشته باشیم گزینه غلط این گزینه است.
(۲۸ بهمن ۱۳۹۰ ۰۴:۰۹ ب.ظ)elahe89 نوشته شده توسط:به نظر من(28 بهمن ۱۳۹۰ ۰۳:۲۳ ب.ظ)saeedeh123 نوشته شده توسط: منم دقیقا از این سوال دو جور برداشت کردم. یکی اینکه تپه نوردی اگه به بهینه محلی برسه گیر می کنه و راه دیگه ای نداره که اگر اینطوری برداشت کنیم این گزینه درسته. یکی هم این که حتما لزومی نداره که به بهینه محلی برسه یعنی شاید به جواب برسه بدون اینکه به بهینه محلی برسه و اگه این برداشت رو داشته باشیم گزینه غلط این گزینه است.
درسته. نظرتون درمورد SIMMULATED ANNEALING چیه ؟ این درسته که حتما بهینه سراسری رو پیدا می کنه درحالی که گفته شده با احتمالی نزدیک به یک این کارو می کنه؟؟!
(۰۱ اسفند ۱۳۹۰ ۱۰:۲۳ ب.ظ)Barsom نوشته شده توسط: سوال بدبینه مگه هردو سور عمومی نبود؟چون تو پارسه اومده سور وجودی با <== (نتیجه می دهد) نمی یاد
بد اون سوال که هورن یک لیترال منفی داره غلطه ولی اینکه الگوریتم عقب گرد باید از جملات هورن استفاده کنه هم غلط می رسه چون می تونه جملات غیر هورن استفاده کنه فقط شرط کامل بودن اون وقت نداره(سوالات هوش خیلی عجیب بود)
(۰۹ اسفند ۱۳۹۰ ۰۷:۴۴ ب.ظ)maryam88 نوشته شده توسط: سوال۷۳ : الگوریتم تپه نوردی ممکن است در بیشینه محلی گیر کند نه حتما ،توجه کنید ممکن است و بستگی به حالت شروع داره که در بیشینه محلی گیر کنه یا سراسری .(راسل ابتدای توضیحات شبه تاب کاری ،صفحه۱۳۷)خیلی ممنون دوست عزیز
سوال ۷۴ :
یک عبارت هورن ترکیب فصلی الفاظی است که حداکثر یک لیترال مثبت دارد، بنابراین می تواند بیش از یک لیترال منفی داشته باشد.(راسل پایین صفحه ۲۵۹)
سوال۷۵ :
بنظر من هیچ گزینه ای درست نیست و باید حذف بشه چراکه در کتاب هرس الفابتا هم تحت عنوان یک الگوریتم مطرح شده (اگر به زیر نویس شکل۷-۶ صفحه۲۰۳ راسل هم نگاه کنید می بینید نوشته الگوریتم جستجوی الفا بتا !!!) ، بهبود یافته minmax، بنابراین اگه الفا بتا الگوریتم جستجو نیست minmax هم نیست؛یعنی دو گزینه درست!
(۱۰ اسفند ۱۳۹۰ ۰۶:۰۰ ب.ظ)مورتن نوشته شده توسط: اما شایدم منظورش اینه کسی که یعنی هرکسی که . اگه ب معنی جمله نگاه کنیم میشه: هر کی بخواد به همه بدیبین باشه به هیچکیم نمیتونه اعتماد کنه. در حقیقت اینا از روی معنی جمله میخواشتن گزارشو بنویسیم نه از روی کلمات تشکیل دهندش.
نگفته کسی وجود داره که به همه بدبین باشه، گفته کسی که بدبینه یعنی هرکی بدبینه.