n shiri

سلام
برای پیاده سازی مساله vertex covering problem توسط simulated annealing میشه لطفا راهنمایی ام کنید؟

Salam2012

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