معنی تخصصی Simulated annealing

الگوریتم تبرید شبیه سازی شده تو ویکی فارسی کامل توضیح داده شده

https://fa. wikipedia. org/wiki/الگوریتم_تبرید_شبیه%E2%80%8Cسازی%E2%80%8Cشده

به معنی "الگوریتم تبرید شبیه‌سازی‌شده" هست که  یک الگوریتمِ فراابتکاری است که از پدیده‌ طبیعی  تبرید مواد یا فرآیند آنیلینگ جامدات در طبیعت الهام گرفته. فرآیند آنیلینگ به گرم کردن جامدات و سپس سرد کردن آهسته آن‌ها اشاره دارد. در این فرآیند، مولکول‌های فلز به چیدمانی دست می‌یابند که انرژی پتانسیل آن کمینه باشد. در واقع، با گرم کردن فلز، مولکول‌ها می‌توانند آزادانه به هر سمتی حرکت کنند که با سرد شدن تدریجی فلز، این آزادی کاهش می‌یابد. اگر سرعت فرآیند سرد شدن به اندازه کافی پایین باشد به طوری که بتوان در هر لحظه فلز را در تعادل ترمودینامیکی در نظر گرفت، بهترین ساختار بلوری در جسم ایجاد می‌گردد. در الگوریتم SA نیز مشابه با فرآیند آنیلینگ یک پارامتر دمای متغیر در نظر گرفته می‌شود و احتمال انتخاب پاسخ‌های بدتر به تدریج با کاهش پارامتر دما، کاهش می‌یابد تا بهترین پاسخ بدست آید. امتیاز ویژه‌ االگوریتم SA، سادگی آن است و می‌تواند برای بهینه‌سازی سیستم‌هایی که تعداد بهینه‌های محلی در آن‌ها زیاد است، مفید واقع شود.

در واقع این الگوریتم یکی از انواع کلی و موثر بهینه سازی است و معمولا برای پیدا کردن بهینه‌ی سراسری در حضور تعداد زیادی بهینه‌ی محلی موثر است. این الگوریتم یک الگوریتم از خانواده ی “Hill Climbing”  محسوب می‌شود با این تفاوت که به جای انتخاب بهترین حرکت ما شیوه‌ی انتخاب رندوم را اختیار می‌کنیم. در صورتی که حرکت انتخاب شده باعث بهبود معیار مورد نظر شود آن را می‌پذیریم در غیر این صورت الگوریتم به هر شکل حرکت بعدی را با احتمالی کوچک تر از 1 انجام می‌دهد. احتمال به صورت نمایی به تبعیت از میزان نا مطلوب بودن حرکت کاهش می‌یابد. این عدم مطللوبیت معادل دلتا E  می‌باشد.