نمايش پست تنها
قديمي ۰۱-۲۲-۱۳۹۴, ۱۰:۱۹ بعد از ظهر   #2 (لینک دائم)
Salam2012
عضو فوق فعال
 
آواتار Salam2012
 
تاريخ عضويت: مهر ۱۳۸۹
پست ها: 63
تشكرها: 0
8 تشكر در 5 پست
ارسال پيغام Yahoo به Salam2012
پيش فرض

روش تبرید تدریجی یا سیمیولیتد آنیلینگ در واقع روشی هست که با یک حالت ابتدایی یعنی یک جواب کاندید شروع می کنه و سعی می کنه با یک تغییر جریی و محلی به یک حالت جدید برود.
اگر حالت جدید بهتر از حالت قبل باشه پذیرفته می شه اما اگر نباشه با یک احتمال خاص امکان داره که پذیرفته بشه که به دما بستگی داره
در طول اجرا الگوریتم دما به تدریج کاهش پیدا می کنه
مسئله ورتکس کاور در واقع اینه که مجموعه ای از نود ها پیدا کنید که هر کمانی در گراف به اون وصل باشه تو باید از یک مجموعه شروع منی و تا زمانی که مجموعه کا گراف رو نپوشانده یک تغییر جزیی در مجموعه ایجاد کنی و طبق قوانین روش آنیلینگ که توضیح داده شد با اون عمل کنی
کاوش حواله دار
Icarus.2012@yahoo.com
Salam2012 آفلاين است   پاسخ با نقل قول