شبیه سازی بازپخت تظاهرات یک برنامه جاوا است که نشان می دهد که الگوریتم بازپخت شبیه سازی شده با یک حمله از "فروشنده سیار" مشکل است. این برای کمک به حل مشکلات بزرگ بهینه سازی ترکیبی توسعه داده شد. این است که در روش احتمالاتی که جلوگیری از بودن در محلی (غیر جهانی) حداقل گیر است. این ثابت کرده است که یک روش ساده اما قدرتمند برای مقیاس بزرگ بهینه سازی ترکیبی. برای اهداف عملی، آنیل شبیه سازی شده است مسئله فروشنده دوره گرد معروف حل شده است. بازپخت شبیه سازی شده می یابد تقریب بسیار خوبی برای کوتاه ترین مسیر از تعداد زیادی از تمام مسیرهای ممکن است. تقلید آنیل شبیه سازی شده بر روی یک کامپیوتر از روند طبیعی است که توسط آن نرده کریستال شیشه ای و یا فلزی استراحت هنگامی که حرارت داده. مولکول های شیشه ای گرم و یا فلز آزاد در مورد حرکت هستند. دما به طور متوسط از انرژی حرارتی در هر مولکول از یک شی است
مورد نیاز:.
جاوا
نظر یافت نشد