پاورپوینت Simulated annealing

Simulated annealing

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

دسته بندی: پاورپوینت

نوع فایل: Powerpoint (.pptx) (قابل ویرایش و آماده پرینت)

تعداد اسلاید: 23 اسلاید

قسمتی از متن فایل:

Simulated annealing
مقدمه
پیدا کردن جواب درست و دقیق برای مسائل مختلف از دیرباز مورد توجه بوده و روشهای مختلفی را برای حل به دنبال داشته است.ولی با پیشرفت تکنولوژی مسائل نیز پیچیده تر شد و روشهای دقیق تری را ایجاب می کرد .حجم محاسبات برای این مسائل به حدی میرسید که پیدا کردن جواب دقیق را غیر ممکن مینمود ولی اهمیت رسیدن به جواب دقیق و بهینه همچنان به قوت خود باقی بود.این مسائل موجب شد یکسری روشهای کندوکاوی برای حل آنها استفاده شوند.
مقدمه بطور کلی روشهای حل را میتوان به دو دسته تقسیم کرد
روشهای ایجاد کننده : یک یا چند سری جواب از میان یک مجموعه جواب انتخاب شده وسپس بهترین جواب ازمیان آنها انتخاب می شود.
روشهای بهبود دهنده : از یک جواب اولیه شروع می شود و سعی می کند انرا با تغییر و تبدیل در هر تکرار بهبود دهد.در این روش یک جواب همسایگی انتخاب می شود که به کاهش بیشترین هزینه کمک میکندوتا زمانی که دیگر بهبودی ممکن نباشد ادامه می یابد .
تاریخچه Simulated Annealing
Annealing
در لغت به معنای گداخته کردن جسم
دراصطلاح یک فرایند فیزیکی برای بالا بردن دمای جسم تا رسیدن به نقطه ذوب وسپس سرد کردن آن طی شرایط مشخص که در طول این فرایند انرژی جسم به حداقل می رسد