Artificial Intelligence - هوش مصنوعی

Artificial Intelligence - هوش مصنوعی (http://artificial.ir/intelligence/)
-   الگوریتم شبیه سازی تبرید يا باز پخت (Simulated Annealing) (http://artificial.ir/intelligence/forum118.html)
-   -   پیاده سازی مساله vertex covering problem توسط simulated annealing (http://artificial.ir/intelligence/thread10279.html)

n shiri ۱۰-۹-۱۳۹۰ ۰۸:۵۳ بعد از ظهر

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

Salam2012 ۰۱-۲۲-۱۳۹۴ ۱۰:۱۹ بعد از ظهر

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


زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۳:۱۸ بعد از ظهر ميباشد.

Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.