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