Artificial Intelligence - هوش مصنوعی  
انجمن را در گوگل محبوب کنيد :

بازگشت   Artificial Intelligence - هوش مصنوعی > محاسبات نرم > الگوریتم شبیه سازی تبرید يا باز پخت (Simulated Annealing)


 
تبليغات سايت
Iranian Association for the Advancement of Artificial Intelligence
ارسال تاپيک جديد  پاسخ
 
LinkBack ابزارهاي تاپيک نحوه نمايش
قديمي ۱۰-۹-۱۳۹۰, ۰۸:۵۳ بعد از ظهر   #1 (لینک دائم)
عضو جدید
 
آواتار n shiri
 
تاريخ عضويت: آذر ۱۳۹۰
پست ها: 4
تشكرها: 0
0 تشكر در 0 پست
ارسال پيغام Yahoo به n shiri
Question پیاده سازی مساله vertex covering problem توسط simulated annealing

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

  #ADS
نشان دهنده تبلیغات
تبليغگر
 
 
 
تاريخ عضويت: -
محل سكونت: -
سن: 2010
پست ها: -
 

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

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



كاربران در حال ديدن تاپيک: 1 (0 عضو و 1 مهمان)
 
ابزارهاي تاپيک
نحوه نمايش

قوانين ارسال
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is فعال
شکلکها فعال است
كد [IMG] فعال است
كدهاي HTML غير فعال است
Trackbacks are فعال
Pingbacks are فعال
Refbacks are فعال




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


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

Teach and Learn at Hexib | Sponsored by www.Syavash.com and Product In Review

استفاده از مطالب انجمن در سایر سایت ها، تنها با ذکر انجمن هوش مصنوعي به عنوان منبع و لینک مستقیم به خود مطلب مجاز است

Inactive Reminders By Icora Web Design