کدام یک از موارد زیر در مقایسه دو روش جستجوی تپه نوردی از تند ترین شیب صحیح است؟؟
۱)تپه نوردی ساده کمتر در ماکزیمم محلی قرار میگیرد-------(گزینه ی درست راهیان) نکته ی راهیان : تپه نوردی ساده نام دیگر تپه نوردی اولین انتخاب است!!! نکته ی پارسه : تپه نوردی تصادفی را تپه نوردی ساده هم میگویند!!!!!!!گزینه غلط در مدرسان : دلیل رد کردن :
گزینه ی ۱ و ۴ قطعا نادرست هستند زیرا همه ی روش های تپه نوردی ممکن است در بهینه ی محلی گیر کنند
۲)تپه نوردی ساده با سرعت بیشتری حرکت میکند اما مسیر طولانی تری را میابد-----(گزینه ی درست در پارسه، مدرسان و پوران)
۳)تپه نوردی از تند ترین شیب با سرعت حرکت میکند اما حافظه بیشتری نیز مصرف میکند
۴) تپه نوردی از تند ترین شیب پاسخ بهینه را میابد،در حالی که تپه نوردی ساده اینطور نیست
خواهشا به بحث بگذارید.
سلام
اول باید ببینیم تپه نوردی ساده و تندترین شیب چی هستند
تپه نوردی با تند ترین شیب که بهش گرادیان هم میگن البته الگوریتم گرادیان خیلی پیشرفته تر هست که خارج از بحث کنکور هست ولی در حالت ساده به این صورت هست که شیب رو مقایسه میکنه یعنی اگر همسایه شیبش بیشتر بود خب همسایه تبدیل به حالت فعلی میشه اگر نبود یعنی به ماکزیمم میرسه مشکلش اینه که اگر به flat یا shoulder برسه قفل میکنه (دقیقا جمله راسل)چون تغییر شیب حس نکرده ولی خوبیش اینه که به سرعت متوقف میشه یعنی سریع یه سربالایی رو میگیره میره بالا و متوقف میشه که طبق گفته راسل معمولا با 3-4 گام متوقف میشه ولی تنها در 14% مواقع به بیشینه محلی میرسه بقیش یا توی فلت قفل کرده یا بیشینه محلی گیر کرده
منظور از تپه نوردی ساده sideway move هست که یه گوشه رو میگیره ادامه میده و به flat و shoulder توجهی نمیکنه یعنی به سطح صاف هم رسید ادامه میده. مشکلش اینه که اگر سطح بی نهایت باشه خب مناسب نیست. ولی طبق گفته راسل 21 تا 64 حرکت لازمه تا متوقف بشه و در 94% مواقع موفق میشه یعنی بیشینه محلی رو پیدا میکنه.
بنابراین تپه نوردی با تندترین شیب با وجود سرعت زیاد ولی کمتر نتیجه میدهد و تپه نوردی ساده سرعتش پایینه ولی بیشتر به نتیجه میرسه
در مورد حافظه هم کلا جستجوهای محلی حافظه ناچیزی مصرف میکنن و صحبت راجع به حافظش معنی نداره
بنابراین گزینه 1 از همه درست تر هست
برای اطلاعات بیشتر کتاب راسل صفحه 137 چاپ دانشگاه امام رضا ویرایش دوم رو پیشنهاد میکنم
ممنون بابت پاسختون،گزینه ی 2 رو من اشتباه نوشته بودم که الان اصلاح کردم.بازم ببخشید.
در مورد همین اصلاحی هم که کردم و بحث مسیر که شده راهیان ارشد یه نکته ی جالبی که گفته اینه که : ما در این الگوریتم ها بیشتر بحثمون بر روی نقاط بهینه هست تا "مسیر" . . .
واقعا کلافه م کرده این درس.
هیچ کتابی اونطور که باید نکاتش رو پوشش نداده.تست فصل های اول هم خیلی خیلی ایراد دارن ،وقت نمیکنم همه رو بزنم حیف.
سلام
اول بگم که گزینه دوم اینجوریه:تپه نوردی ساده با سرعت بیشتری حرکت می کند اما مسیر طولانی تری را می یابد
دوم اینکه در جواب دوستمون گفته که انگار کلن تندترین شیب فقط ماکزیمم محلی پیدا می کنه. نه برادر در 86 درصد مواقع متوقف می شه که یکی از حالاتی که باعث توقفش می شه ماکزییم محلی هست و 14 درصد مواقع موفقه.
سوم در جواب شما دوست عزیز بگم که تپه نوردی اوین انتخاب یه نوعی از تصادفیه و تپه نوردی ساده از نظر من بیشتر همون تصادفیه نه اولین انتخاب.
تپه نوردی با تندترین شیب و تصادفی و اولین انتخاب همشون تو ماکزیمم محلی گیر می کنن.
کلن تو تپه نوردی حافظه مطرح نیست چون نوعی از جستجوی حالت کامل هست پس حافظه مهم نیست.رد گزینه سوم
در مورد مسیر بهینه باید بگم که بیا به این نکته توجه کن که الگوریتم های تپه نوردی تصادفی آهسته تر از تپه نوردی با تندترین شیب همگرا می شود ولی در بعضی از فضاهای حالت راه حل بهتری رو میابه پس در نتیجه تپه نوردی با تندترین شیب با اینکه سرعتش زیاده ولی مسیر طولانی تری رو به ما میده. رد گزینه چهارم
حالا اگه تو گزینه دوم به جای تپه نوردی ساده نوشته بود تپه نوردی با تندترین شیب درست بود چون با سرعت بیشتری حرکت می کنه ولی طبق استدلالم تو رد گزینه چهارم مسیر طولانی تری رو انتخاب می کنه.
ولی در مورد تایید گزینه اول میشه گفت چون با توانایی انتخاب تصادفی که به الگوریتم تپه نوردی اضافه شده احتمال موفقیت بیشتر میشه پس در نتیجه در مقایسه با تپه نوردی با تندترین شیب کمتر در ماکزیمم محلی قرار می گیره ولی ایراد این گزینه این هست که نیومده بگه در مقایسه با کی ؟ چون در مقایسه با تصادفی با شروع مجدد هیچ شانسی نداره
در ادامه بگم دمت گرم سوالی بسی خوب بود
(28 اسفند 1394 10:33 ب.ظ)samanbeigmiri نوشته شده توسط: [ -> ]ممنون بابت پاسختون،گزینه ی ۲ رو من اشتباه نوشته بودم که الان اصلاح کردم.بازم ببخشید.
در مورد همین اصلاحی هم که کردم و بحث مسیر که شده راهیان ارشد یه نکته ی جالبی که گفته اینه که : ما در این الگوریتم ها بیشتر بحثمون بر روی نقاط بهینه هست تا "مسیر" . . .
واقعا کلافه م کرده این درس.
هیچ کتابی اونطور که باید نکاتش رو پوشش نداده.تست فصل های اول هم خیلی خیلی ایراد دارن ،وقت نمیکنم همه رو بزنم حیف.
باهاتون موافق درس گیج کننده ای هست یعنی در عین سادگی سخته چون خیلی حالات داره
خود کتاب راسل بسیار مناسب هست ولی زمان کمه من خودم متاسفانه فصلهای اخر رو نرسیدم از روی راسل بخونم که مجبورم یه جوری با راهیان سر کنم
(28 اسفند 1394 11:18 ب.ظ)naserqw نوشته شده توسط: [ -> ]سلام
اول بگم که گزینه دوم اینجوریه:تپه نوردی ساده با سرعت بیشتری حرکت می کند اما مسیر طولانی تری را می یابد
دوم اینکه در جواب دوستمون گفته که انگار کلن تندترین شیب فقط ماکزیمم محلی پیدا می کنه. نه برادر در ۸۶ درصد مواقع متوقف می شه که یکی از حالاتی که باعث توقفش می شه ماکزییم محلی هست و ۱۴ درصد مواقع موفقه.
سوم در جواب شما دوست عزیز بگم که تپه نوردی اوین انتخاب یه نوعی از تصادفیه و تپه نوردی ساده از نظر من بیشتر همون تصادفیه نه اولین انتخاب.
تپه نوردی با تندترین شیب و تصادفی و اولین انتخاب همشون تو ماکزیمم محلی گیر می کنن.
کلن تو تپه نوردی حافظه مطرح نیست چون نوعی از جستجوی حالت کامل هست پس حافظه مهم نیست.رد گزینه سوم
در مورد مسیر بهینه باید بگم که بیا به این نکته توجه کن که الگوریتم های تپه نوردی تصادفی آهسته تر از تپه نوردی با تندترین شیب همگرا می شود ولی در بعضی از فضاهای حالت راه حل بهتری رو میابه پس در نتیجه تپه نوردی با تندترین شیب با اینکه سرعتش زیاده ولی مسیر طولانی تری رو به ما میده. رد گزینه چهارم
حالا اگه تو گزینه دوم به جای تپه نوردی ساده نوشته بود تپه نوردی با تندترین شیب درست بود چون با سرعت بیشتری حرکت می کنه ولی طبق استدلالم تو رد گزینه چهارم مسیر طولانی تری رو انتخاب می کنه.
ولی در مورد تایید گزینه اول میشه گفت چون با توانایی انتخاب تصادفی که به الگوریتم تپه نوردی اضافه شده احتمال موفقیت بیشتر میشه پس در نتیجه در مقایسه با تپه نوردی با تندترین شیب کمتر در ماکزیمم محلی قرار می گیره ولی ایراد این گزینه این هست که نیومده بگه در مقایسه با کی ؟ چون در مقایسه با تصادفی با شروع مجدد هیچ شانسی نداره
در ادامه بگم دمت گرم سوالی بسی خوب بود
من هم گفتم تندترین شیب در 14% مواقع نتیجه میده یعنی بیشینه سراسری رو پیدا میکنه دیگه شاید منظورم رو خوب نرسوندم
متاسفانه جوری شده که جرات زدن سوالات مشابه رو توی هوش ندارم، حتی جرات اظهار نظر هم ندارم
(29 اسفند 1394 08:38 ب.ظ)sixsixsix نوشته شده توسط: [ -> ]متاسفانه جوری شده که جرات زدن سوالات مشابه رو توی هوش ندارم، حتی جرات اظهار نظر هم ندارم
تا میتونی به عقب برگرد،سال های اول کنکور و پاسخ ها رو سرچ کن، هر جا هم رد پای من بود یه نگاهی بهش بنداز.بیخود به یه موضوع گیر نمیدم.و البته من کامنت تشکر میگذارم که مطالب بیان بالا و بچه های امسال هم نظر بدن.
واقعا موندم که چرا هیچ کس سوالاتی از معماری نمیپرسه!!!! یا چه میدونم سوالات هوش یا شبکه.
وضع پاسخ های کتاب های کنکوری خیلی خرابه.قسمت تپه نوردی در هوش، ارضا محدودیت و منطق و هزار مثال از این دست از انواع کتاب ها.
با تاکید بسیار میگم.هر سوالی داری و فکرت در نطفه گرفتار شده تا میتونی به عقب برگرد مانشت پاسخ هایی داره از بچه های گذشته که از روی یه تست و فهمیدن تحلیلش میشه 5 تا تست زد . . .
به نظرم کنکور 60 درصدش شانسیه . . .هر چی بیشتر و بهتر میخونم بیشتر به این نکته پی میبرم حداقلش
(29 اسفند 1394 08:49 ب.ظ)samanbeigmiri نوشته شده توسط: [ -> ] (29 اسفند 1394 08:38 ب.ظ)sixsixsix نوشته شده توسط: [ -> ]متاسفانه جوری شده که جرات زدن سوالات مشابه رو توی هوش ندارم، حتی جرات اظهار نظر هم ندارم
تا میتونی به عقب برگرد،سال های اول کنکور و پاسخ ها رو سرچ کن، هر جا هم رد پای من بود یه نگاهی بهش بنداز.بیخود به یه موضوع گیر نمیدم.و البته من کامنت تشکر میگذارم که مطالب بیان بالا و بچه های امسال هم نظر بدن.
واقعا موندم که چرا هیچ کس سوالاتی از معماری نمیپرسه!!!! یا چه میدونم سوالات هوش یا شبکه.
وضع پاسخ های کتاب های کنکوری خیلی خرابه.قسمت تپه نوردی در هوش، ارضا محدودیت و منطق و هزار مثال از این دست از انواع کتاب ها.
با تاکید بسیار میگم.هر سوالی داری و فکرت در نطفه گرفتار شده تا میتونی به عقب برگرد مانشت پاسخ هایی داره از بچه های گذشته که از روی یه تست و فهمیدن تحلیلش میشه ۵ تا تست زد . . .
به نظرم کنکور ۶۰ درصدش شانسیه . . .هر چی بیشتر و بهتر میخونم بیشتر به این نکته پی میبرم حداقلش
در پاسخ شانسی بودن بهتون بگم که برادر من رتبه 6 کنکور 94 (البته مهندسی مکانیک بوده) هست و دوست اون هم که با هم دانشگاه شیراز بودن رتبه 1 شد. هر دوشون روی دو چیز اتفاق نظر داشتن
1) 40% کنکور شانسه، 20% کنکور اینه که روز کنکور ، روزت باشه و 40% یقیه مطالعه هست
2) روی تست هایی که توی کنکورهای سال پیش سنجش یه چیز پاسخ داده و مولفین کتب کنکوری یه چیز دیگه (و واقعا هم نمیشه استدلال صحیحی براشون داشت)، اصلا تمرکز نکن، چون اینا چیزایی هستن که سرجلسه نباید زد (فکر کنم دلیل این باشه که دوستان روش بحث نمیکنند
)
البته امیدوارم بحث اصلی که سوال شما بود عوض نشه و من همینجا بحثم رو خاتمه میدم
پاسخ تشریحی پوران در کتاب مشکی :
گرچه منظور طراح از روش تپه نوردی ساده مشخص نیست،اما گزینه ی 1 و 4 غلط هستند،زیرا قرار گرفتن در بهینه ی محلی از ویژگی های تپه نوردی است و تند ترین شیب همواره نمیتواند جواب بهینه را بیابد.
کتاب مشکی پوران که امروز به دستم رسید.
منم گزینه دو رو قبول دارم و کمی دیگه فشار بهم بیاد کتاب راهیان رو دقیقا آتیش میزنم.