(۲۷ بهمن ۱۳۹۲ ۱۲:۰۶ ب.ظ)ali007 نوشته شده توسط: (27 بهمن ۱۳۹۲ ۱۱:۱۹ ق.ظ)mhd3 نوشته شده توسط: (26 بهمن ۱۳۹۲ ۰۸:۲۱ ب.ظ)ali007 نوشته شده توسط: تحلیل خودم از سوال ۸۶:
گزینه ۳ درسته .. چون گفته حرارت خیلی زیاد باشه (T=بی نهایت) و در طول الگوریتم کم نشه (یعنی همواره بی نهایت باشه ) .تبدیل به الگوریتم تصادفی میشه ..که الگوریتم کاملیه.... پس درسته.
چرا میگید ۳ درسته؟؟
ما که کلی الگوریتم تصادفی داریم. هر کدومم یه مدل عمل میکنن. مثلا قدم زدن تصادفی هرچی که دید رو به عنوان نقطه فعلی میگیره ولی تپه نوردی تصادفی از بین بهترین همسایه های گره جاری یکی رو تصادفی انتخاب میکنه که بازم بستگی به شیبش داره.
خوب ما از کجا بدونیم منظورش کدوم تصادفی بوده؟؟
این سوال اشکال داره.
دزسته حق با شماست به اون قسمت توجه نکرده بودم ولی با این وجود بازم جواب میتونه گزینه ۲ باشه ..چون برای گزینه ۳ یک حالتی وجود داره که جمله صحیح بشه .. ولی برای اینکه بگی گزینه ۲ یک جمله صحیحه چه ایده(یا چه جواب منطقی ) دارید؟
والا من اصلا متوجه توضیحات شما نشدم!! :دی
اون قسمتی که گفتید:
گزینه ۲ غلطه .. درسته که حرارت خیلی کم بشه (T=0) الگوریتم simulated annealing تبدیل به تپه نوردی میشه اما به شرطی که همواره ( در همه زمان ها ) این طور باشه چیزی که تو سوال نگفته (از قید همواره استفاده نکرده)..این نکته ای که تو کتاب راهیان بهش اشاره شده و همچنین تو تمرینات کتاب راسل هست
-----------------
چرا فاکتور زمان مهم باشه؟؟ همه زمانها یعنی چی؟؟
یعنی اگه همه زمانها اینطوری نباشه و در برخی موارد T=0 دیگه تپه نوردی اولین انتخاب نیست؟؟
***********************************************************************
بعد در مورد گزینه ۴ که گفتید:
گزینه ۴ درسته ..در الگوریتم simulated annealing یک حرکت خوب در هر صورت پذیرفته می شود اما پذیرش حرکت بد به تابع e^de/T بستگی داره پس پذیرش حرکت بد به de و T (یعنی هر دوشون )بستگی داره پس با توجه سوال با نادیده گرفتن T شرط نقض شده و الگوریتم میتونه از min محلی فرار کنه..
-------------
من بازم منظورتون رو متوجه نشدم!
شما برای پذیرش حرکت بد شرط گذاشتید اما تست گفته مستقل از مقدار حرارت.
بعد تحلیل کردید که چون صورت سوال، شرط رو نادیده گرفته پس گزینه ۴ درسته؟؟؟؟!!!!
**********************************************************************
من این تستو گزینه ۴ زدم. نگید که غلطه...