الگوریتم تبرید شبیه سازی شده (Simulated Annealing) (SA)، یک الگوریتم بهینه سازی فراابتکاری ساده و اثربخش در حل مسائل بهینه سازی در فضاهای جستجوی بزرگ است. این الگوریتم بیشتر زمانی استفاده می شود که فضای جستجو گسسته باشد (مثلاً همه گشت هایی که از یک مجموعه از شهرها میگذرند). برای مسائلی که پیدا کردن یک پاسخ تقریبی برای بهینه کلی مهمتر از پیدا کردن یک پاسخ دقیق برای بهینه محلی در زمان محدود و مشخصی ...