در این پایان نامه الگوریتم تبرید شبیه سازی شده ‏‎sa‎‏ بعنوان یکی از الگوریتمهای فوق ابتکاری کارا که مبتنی بر جستجوی همسایگی در فضای جواب و پذیرش جوابهای احتمالی و نامرغوب (جهت فرار از دام بهینه های محلی و دستیابی به جواب بهتر است) در حل مساله ‏‎scp‎‏ ، با مولفه های زیر بکار گرفته شده است: جواب اولیه (شدنی) ، مکانیزم ایجاد همسایگی جواب، استراتژی انتخاب(حذف/اضافه) تسهیل ، محاسبه دمای اولیه سیستم (روش وایت) ، قانون کاهش دما، طول زنجیره مارکوف، تعداد حالات تعادل ، تعداد تکرار ، خطای نسبی و ماتریس پوشش و نسبت آن. در شرایط فوق و با توجه به مقادیر تعیین شده برای پارامترهای الگوریتم ، ده مساله نمونه مورد بررسی قرار گرفته که نتایج حاصله ، کارایی و اعتبار الگوریتم را نسبت به روشهای دقیق و الگوریتم های فوق ابتکاری تائید نمود.