سلام دوستان
در مورد این سوال می تونید راهنمایی کنید!؟سوال اشتباه هست یا اینکه واقعا تپه نوردی تندترین شیب با معمولی متفاوته؟!
![[تصویر: AI1.jpg]](http://dl.dropboxusercontent.com/u/73158448/Question/Day_4/AI1.jpg)
پیشایش مرسی
فکر میکنم تفاوت دارند
تپه نوردی تندترین شیب بین تمام گره های مجاور سرچ میکنه بنابراین سرعتش کمتره وقت و هزینه بیشتر مصرف میکند
ولی تپه نوردی ساده یک مسیر انتخاب میکنه تا به ماکزیمم محلی برسه بنابر این مسیر طولانی تری باید طی کنه
فک کنم پاسخ گزینه 1 میشه آره؟
Sent from my Google Galaxy Nexus using Tapatalk 2.4
خلیلی فر گفته سوال اشتباهه چون تندترین شیب همون معمولیه!
مهدیه شادی بدون توضیح گفته گزینه 2
تکلیف چیه حالا؟!
(29 آبان 1391 02:02 ق.ظ)nina69 نوشته شده توسط: [ -> ]فکر میکنم تفاوت دارند
تپه نوردی تندترین شیب بین تمام گره های مجاور سرچ میکنه بنابراین سرعتش کمتره وقت و هزینه بیشتر مصرف میکند
ولی تپه نوردی ساده یک مسیر انتخاب میکنه تا به ماکزیمم محلی برسه بنابر این مسیر طولانی تری باید طی کنه
حقیقتا من متوجه نشدم!میشه بیشتر توضیح بدید و منبع مطالعتون رو همم بگید...
ممنون
طبق بررسی ها من همون گزینه دوم!تو کتاب راسل ویرایش قبلی بود!
از همه دوستان ممنونم..........
تو کتاب گسترش علوم پایه گزینه 1 رو زده و دلیلش هم نسبتا منطقیه:
"از لحاظ حافظه ی مصرفی فرقی بین تپه نوردی معمولی و تپه نوردی با تندترین شیب نیسن پس گزینه 3 غلط است. هیچ کدام هم تضمین نمیکند که پاسخ بهینه را پیدا کند پس گزینه 4 هم غلط است. تپه نوردی با تندترین شیب اگر در ماکزیمم محلی گرفتار نشود سریع تر از تپه نوردی معمولی جواب را پیدا میکند ولی احتمال گرفتار شدن آن در ماکزیمم محلی بیشتر است پس گزینه 1 صحیح است."
شما اگه نظر دیگه ای داری لطفا با ذکر منبع بنویس دلیلت رو.
Sent from my Google Galaxy Nexus using Tapatalk 2.4
(29 آبان 1391 12:33 ب.ظ)Amir V نوشته شده توسط: [ -> ]تو کتاب گسترش علوم پایه گزینه ۱ رو زده و دلیلش هم نسبتا منطقیه:
"از لحاظ حافظه ی مصرفی فرقی بین تپه نوردی معمولی و تپه نوردی با تندترین شیب نیسن پس گزینه ۳ غلط است. هیچ کدام هم تضمین نمیکند که پاسخ بهینه را پیدا کند پس گزینه ۴ هم غلط است. تپه نوردی با تندترین شیب اگر در ماکزیمم محلی گرفتار نشود سریع تر از تپه نوردی معمولی جواب را پیدا میکند ولی احتمال گرفتار شدن آن در ماکزیمم محلی بیشتر است پس گزینه ۱ صحیح است."
شما اگه نظر دیگه ای داری لطفا با ذکر منبع بنویس دلیلت رو.
Sent from my Google Galaxy Nexus using Tapatalk 2.4
سلام
صحبتای شما درست اما در کتاب پوران پژوهش گزینه ی 2 رو انتخاب کرده و هیچ توضیحی نداده در ضمن در کتاب مجموعه کنکورای گذشته از گسترش علوم پایه هم گزینه ی 2 رو انتخاب کرده.
همونطور ک میدونیم دلیل کامل نبودن الگوریتم تپه نوردی این بود که در ماکزیمم محلی متوقف میشد(هرچند راه حل شروع تصادفی مجدد برای این مشکل پیشنهاد شد) پس گزینه ی 1 نمیتونه درست باشه
چون تندترین شیب همواره نمیتونه جواب بهینه رو پیدا کنه گزینه ی 4 غلطه
گزینه 2 هم میتونه درست باشه چون تپه نوردی با تندترین شیب به علت مقایسه شیب ها با یکدیگر نمیتواند دارای سرعت بیشتری باشد
(این توضیحات تو کتاب گسترش علوم پایه مجوعه کنکورای آی تی هستش)
(29 آبان 1391 01:57 ب.ظ)amin_maryam نوشته شده توسط: [ -> ] (29 آبان 1391 12:33 ب.ظ)Amir V نوشته شده توسط: [ -> ]تو کتاب گسترش علوم پایه گزینه ۱ رو زده و دلیلش هم نسبتا منطقیه:
"از لحاظ حافظه ی مصرفی فرقی بین تپه نوردی معمولی و تپه نوردی با تندترین شیب نیسن پس گزینه ۳ غلط است. هیچ کدام هم تضمین نمیکند که پاسخ بهینه را پیدا کند پس گزینه ۴ هم غلط است. تپه نوردی با تندترین شیب اگر در ماکزیمم محلی گرفتار نشود سریع تر از تپه نوردی معمولی جواب را پیدا میکند ولی احتمال گرفتار شدن آن در ماکزیمم محلی بیشتر است پس گزینه ۱ صحیح است."
شما اگه نظر دیگه ای داری لطفا با ذکر منبع بنویس دلیلت رو.
Sent from my Google Galaxy Nexus using Tapatalk 2.4
سلام
صحبتای شما درست اما در کتاب پوران پژوهش گزینه ی ۲ رو انتخاب کرده و هیچ توضیحی نداده در ضمن در کتاب مجموعه کنکورای گذشته از گسترش علوم پایه هم گزینه ی ۲ رو انتخاب کرده.
همونطور ک میدونیم دلیل کامل نبودن الگوریتم تپه نوردی این بود که در ماکزیمم محلی متوقف میشد(هرچند راه حل شروع تصادفی مجدد برای این مشکل پیشنهاد شد) پس گزینه ی ۱ نمیتونه درست باشه
چون تندترین شیب همواره نمیتونه جواب بهینه رو پیدا کنه گزینه ی ۴ غلطه
گزینه ۲ هم میتونه درست باشه چون تپه نوردی با تندترین شیب به علت مقایسه شیب ها با یکدیگر نمیتواند دارای سرعت بیشتری باشد
(این توضیحات تو کتاب گسترش علوم پایه مجوعه کنکورای آی تی هستش)
بعد از بررسی سطحی منبع اصلی و ترجمه و پی بردن به اشتباهات احتمالی مترجمان عزیز در ترجمه فنی متوجه نکات زیر شدم
البته اینها استدلال شخصیه منه)
1.تپه نوردی تند ترین شیب در واقع همان تپه نوردی حریصانه است که بهترین رو انتخاب می کنه بین همسایه ها
2. تپه نوردی معمولی تپه نوردی تصادفی هستش که همیشه بهترین را انتخاب
نمی کند!(در نتیجه کمتر در ماکس محلی گیر می کنه)
3. این تست به نظر من چندان درست نیست چرا که گزینه یک درست است و اگر منظور از سرعت سرعت همگرایی باشد گزینه دو هم درست است!که ظاهرا همینگونه است!
نظر شما چیه دوستان؟!
من خودم منبع اصلی راسل با ترجمه سعید راحتی رو دارم و همچین چیزایی ک شما گفتید رو ننوشته...
اما میدونم ک خود تپه نوردی رو جستجوی حریصانه محلی هم میگن چون یک حالت همسایه خوب رو بدون فکر ب اینکه از کجا ب کجا خواهد رفت، انتخاب میکنه(حریصانه همل میکنه!)
در کل چند فرم از الگوریتم تپه نوردی وجود داره:
***تپه نوردی ساده : همون حالت اولیه تپه نوردی ب حساب میاد یعنی تعریف پایه ای الگوریتم!در هر گام بهترین همسایه جایگزین حالت فعلی میشه و فراتر از همسایه های حالت فعلی رو نگاه نمیکنه و متاسفانه تو دماغه ها(برآمدگی ها،نوک ها)،بیشینه محلی و فلاتها گیر میکنه برا همینه ک میگن کامل نیست!
***تپه نوردی تصادفی:از بین حرکتهای رو ب بالا یکی رو بصورت تصادفی انتخاب میکنه...کند تر از تندترین شیب هست اما در بعضی دورنماهای حالت،بهرتین راه حل رو پیدا میکنه
***تپه نوردی با تندترین شیب
تعریفی ازش ندیدم اما فکر کنم بامقایسه شیب ها بهترین شیب رو ک حالت هدف نزدیکتره انتخاب میکنه)
***تپه نوردی اولین انتخاب(گزینه):تپه نوردی تصادفی رو بکار میگیره،به این صورت که بصورت تصادفی پسین(مابعد) تولید میکنه تا زمانی ک مابعدی تولید بشه ک از حالت فعلی بهتر باشه
***تپه نوردی با شروع مجدد تصادفی(که نسبت به سه تای قبلی کامل تره اما با احتمال نزدیک ب یک):یک مجوعه جستجوی تپه نوردی رو از حالتهای شروع تصادفی اجرا میکنه و هنگامی ک یک هدف پیدا شد متوقف میشه
........
ببخشید خیلی حرف زدم امیدوارم این مطالب بدردتون بخوره و مفید واقع بشن
موفق باشید
اما باز هم به نظر من همون 1 درسته.
تپه نوردی با تندترین شیب توجه بیشتری به نقاط شیبدار داره پس احتمالش بیشتره که توی ماکزیمم محلی گرفتار بشه.
Sent from my Google Galaxy Nexus using Tapatalk 2.4
به هر حال از شما دوستان عزیز ممنونم...انشالله خدا هم مارو وهم این طراحای سوالارو یکم هدایت کنه...
به هر حال ازون سوالای پرحاشیه هستش....منم به نتیجه قطعی نرسیدم...از اون سوالای که توی کنکور باید بین دو شک گزینه بهتر رو زد...
سلام دوست عزیز
تپه نوردی ساده همان تپه نوردی تصادفی ست که یکی از همسایگاش رو به
طور تصادفی انتخاب میکنه که معمولا سرعتش بیشتره چون نیاز به فکر کردن
و تصمیم گرفتن در مورد اینکه بهترین همسایه اش رو پیدا کنه نداره واسه همین
مسیر طولانی تری را طی می کند.
در حالی که تپه نوردی تند ترین شیب از بین همسایگانش بر اساس تابع فیتنس
بهترین را انتخاب می کند و به دلیل همین انتخاب سرعتش پایین تره و خیلی زود
به بهینه محلی می رسد و مسیر کوتاه تری را طی میکند.
-----------------------------
7DataWebDesign.Com
(30 آبان 1391 11:13 ق.ظ)golabijat نوشته شده توسط: [ -> ]سلام دوست عزیز
تپه نوردی ساده همان تپه نوردی تصادفی ست که یکی از همسایگاش رو به
طور تصادفی انتخاب میکنه که معمولا سرعتش بیشتره چون نیاز به فکر کردن
و تصمیم گرفتن در مورد اینکه بهترین همسایه اش رو پیدا کنه نداره واسه همین
مسیر طولانی تری را طی می کند.
در حالی که تپه نوردی تند ترین شیب از بین همسایگانش بر اساس تابع فیتنس
بهترین را انتخاب می کند و به دلیل همین انتخاب سرعتش پایین تره و خیلی زود
به بهینه محلی می رسد و مسیر کوتاه تری را طی میکند.
-----------------------------
۷DataWebDesign.Com
منم با نظر شما موافقم دوست عزیز....مرسی
(30 آبان 1391 11:13 ق.ظ)golabijat نوشته شده توسط: [ -> ]سلام دوست عزیز
تپه نوردی ساده همان تپه نوردی تصادفی ست که یکی از همسایگاش رو به
طور تصادفی انتخاب میکنه که معمولا سرعتش بیشتره چون نیاز به فکر کردن
و تصمیم گرفتن در مورد اینکه بهترین همسایه اش رو پیدا کنه نداره واسه همین
مسیر طولانی تری را طی می کند.
در حالی که تپه نوردی تند ترین شیب از بین همسایگانش بر اساس تابع فیتنس
بهترین را انتخاب می کند و به دلیل همین انتخاب سرعتش پایین تره و خیلی زود
به بهینه محلی می رسد و مسیر کوتاه تری را طی میکند.
-----------------------------
۷DataWebDesign.Com
سلام
کاملا با صحبتای شما موافقم
پس جواب شد گزینه ی 2
با این توضیحات گزینه 1 هم میشه که
Sent from my Google Galaxy Nexus using Tapatalk 2.4
منم در آخر نظرم روی همون گزینه یک هستش امیرجان...گزینه دو در صورتی سرعت ساده بیشتره که در تندترین شیب عامل گرفتار مکس محلی بشه!و باعث میشه توقف کنه!فقط در این حالته که سرعت ساده از تندترین شیب بیشتره!
این نظر نهایی منه!