24 دى 1395, 04:35 ب.ظ
الگوریتم حرارت چجوووووووووووووووووریه
24 دى 1395, 07:16 ب.ظ
سلام.
اگه منظورتون الگوریتم تبرید شبیه سازی شده هست که به خاطر مساله ی حرارت دادن مواد مذاب اول توی دمای بالا و بعد دمای پایین تر و فرم گرفتن به انواع مختلف ماده به این اسم هست،
ابتدا توی یه state ای هستید. بعد یه T اولیه هست که همون دمای اولیه هست که اولش عدد بزرگی هست و در نتیجه تغییرات بزرگتر روی حالت اولیه رو میپذیره. اگه توی نمودار بگیم یعنی پرش به مناطق دور تر. بعد به مرور زمان کمتر میشه و تغییرات کمتری میپذیره. یه تابع کارایی داریم که باهاش میزان بهینه بودن وضعیت فعلی رو به دست میاریم.
حالا هر وضعیت رو اگه کاراییش بهتر از قبلی بود میپذیریم در غیر این صورت باز با یه احتمالی ممکنه وضعیت بدتر رو هم بپذیریم. برعکس تپه نوردی که وضعیت بدتر رو قبول نمیکردیم. تا کجا ادامه میدیم؟ تا واسه این وضعیت میزان کارایی یه حدی باشه یا مثلا بعد از n بار پرش به حالت بعدی.
فرمولاش و اینا که توی همه ی کتابا هست.
اگه منظورتون الگوریتم تبرید شبیه سازی شده هست که به خاطر مساله ی حرارت دادن مواد مذاب اول توی دمای بالا و بعد دمای پایین تر و فرم گرفتن به انواع مختلف ماده به این اسم هست،
ابتدا توی یه state ای هستید. بعد یه T اولیه هست که همون دمای اولیه هست که اولش عدد بزرگی هست و در نتیجه تغییرات بزرگتر روی حالت اولیه رو میپذیره. اگه توی نمودار بگیم یعنی پرش به مناطق دور تر. بعد به مرور زمان کمتر میشه و تغییرات کمتری میپذیره. یه تابع کارایی داریم که باهاش میزان بهینه بودن وضعیت فعلی رو به دست میاریم.
حالا هر وضعیت رو اگه کاراییش بهتر از قبلی بود میپذیریم در غیر این صورت باز با یه احتمالی ممکنه وضعیت بدتر رو هم بپذیریم. برعکس تپه نوردی که وضعیت بدتر رو قبول نمیکردیم. تا کجا ادامه میدیم؟ تا واسه این وضعیت میزان کارایی یه حدی باشه یا مثلا بعد از n بار پرش به حالت بعدی.
فرمولاش و اینا که توی همه ی کتابا هست.