الگوریتم جستجوی Simulated annealing در دماهای بالاتر بیشتر جستجوی عمومی انجام میده یا محلی؟ و چرا؟
محلی هست..اونم جستجوی قدم زدن تصادفی... در جستجوی قدم زدن تصادفی بین همسایه های وضعیت فعلی یکی رو (چه بهتر از وضعیت فعلی باشه یا بدتر فرقی نمیکنه) به طور تصادفی انتخاب می کنه ...حالا چرا simulated annealing شبیه جستجوی قدم زدن تصادفی هست به خاطر اینکه : در simulated annealing یکی از همسایه ها به تصادف انتخاب میشه اگه همسایه بهتر از وضعیت فعلی باشه حتما انتخاب میشه ولی اگه از وضعیت فعلی بدتر باشه باید به احتمال ( e^(∆E/T انتخاب بشه ..حالا این احتماله چی میگه :
مقدار وضعیت فعلی _ مقدار همسایه = E∆ که چون وضعیت همسایه از وضعیت فعلی بدتره ۰> E∆ خواهد بود..حالا اگه دمای T زیاد باشه این احتمال( e^(∆E/T حتما ۱ خوهد شد یعنی ۱۰۰ درصد , حتما , به احتمال ۱ , وضعیت بدتر که همون همسایه هست انتخاب میشه .. مشخص هست که اگه وضعیت همسایه بهتر از وضعیت فعلی باشه حتما انتخاب میشه اگه بد تر هم باشه به احتمال ۱ یعنی حتما انتخاب میشه این چیزی جز قدم زدن تصادفی نیست...
این سوال کنکوره. راهیان گفته فقط محلیه اما سازمان سنچش گزینه هم محلی هم عمومی رو اعلام کرده.
Sent from my SM-T210R using Tapatalk
اگه تو کنکور اومد گزینه درست رو بزنیم یا گزینه انتخابی سنجش آیا ؟ !
اگه تکرار بشه یعنی طراح تکراری(همون گردآورنده سوالا). اون موقع مال سنجشو بزنیم بهتره. یا اصلا نزنیم
Sent from my SM-T210R using Tapatalk
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
هم همین بحث بوده
به نظرم این جواب منطقیه و جواب سنجش درسته، یعنی هم محلی، هم عمومی
نقل قول: فکر می کنم کلید سازمان سنجش درسته چون وقتی دما بالاست با احتمال بیشتری مقادیر بد رو هم انتخاب می کنه بنابراین به جستجوی عمومی هم شبیه هست.
(۰۲ بهمن ۱۳۹۲ ۰۷:۵۳ ب.ظ)tayebe68 نوشته شده توسط:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
هم همین بحث بوده
به نظرم این جواب منطقیه و جواب سنجش درسته، یعنی هم محلی، هم عمومی
نقل قول: فکر می کنم کلید سازمان سنجش درسته چون وقتی دما بالاست با احتمال بیشتری مقادیر بد رو هم انتخاب می کنه بنابراین به جستجوی عمومی هم شبیه هست.
ولی من فکر میکنم حرف خانم آنجلا درست تر باشه طبق فرمول الگوریتم اگر پیش بریم مقدار ۱ میشه و همون جستجوی محلی هست. کتاب های پوران و راهیان هم جستجوی محلی رو انتخاب کردن.
این که اگه باز تو کنکور بیاد کدومو باید بزنیمو دیگه نمیدونم :-(
Sent from my C5303 using Tapatalk
یک سوال، اینجا منظور از جستجوی عمومی چیه؟؟
جستجوی محلی که یعنی مسیر برامون مهم نباشه و فقط بر اساس همسایه های انتخاب انجام بدیم
اگه منظور از جستجوی محلی exploitation و جستجوی عمومی exploration هست، پاسخ سوال جستجوی عمومیه؛
فرض کنید پابرهنه هستید و زیر پاتون یه ورقه فلزی بزرگ گذاشتن و زیر اون یه اجاق بزرگتر (: و البته در چند جا هم قالب یخ؛
وقتی ورقه شروع به گرم شدن میکنه، شما هم میل به حرکتتون برای اینکه پاتونو بزارید جای خنکتر بیشتر میشه؛ اگه دما بره روی ۱۰۰، شما یه وجب یه وجب خودتونو جابه جا می کنید (به امید رسیدن به یه نقطه خنک) یا پرش های یه متر یه متر میزنید؟
رفتار SA در یافتن پاسخ بهینه همینطوریه (ورقه فضای جستجو و نقاط خنک نقاط بهینه هستن که یکیش (یا چندتاش) بهینه سراسرین)؛
با مقدار بالاتر T احتمال پذیرش نقاط کاملا متفاوت از نقطه فعلی هم بیشتر میشه و این یعنی افزایش گام جستجو و این یعنی افزایش قدزت explore و جستجوی عمومی بیشتر؛ البته SA در هر لحظه هم explore میکنه و هم exploit ولی اوایل که دما بیشتره اولی بیشتره و اواخر که دما کمتره دومی؛
دو تا تصویر برای تجسم بهتر:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
(۰۹ بهمن ۱۳۹۲ ۰۵:۵۳ ب.ظ)tayebe68 نوشته شده توسط: یک سوال، اینجا منظور از جستجوی عمومی چیه؟؟عمومی یعنی به غیر همسایه ها هم فک کن
جستجوی محلی که یعنی مسیر برامون مهم نباشه و فقط بر اساس همسایه های انتخاب انجام بدیم
وقتی دما بالا باشه تو برای حرکت خوب و بد احتمال برابر ۱ داری(t را به سمت بی نهایت میل بده) یعنی هم محلی هم عمومی
دما که پایین باشه توان e به اختلاف انرزی ربط داره اختلاف انرزی دلتاe بین دو نقطه نمیتونه زیاد باشه بنابر این ما محدود به انتخاب همسایمون هستیم