فایل کامل و عالی پاورپوینت بررسی تاریخچه و پارامترهای الگوریتم آنیلینگSimulated annealing

توجه : این پروژه فقط به صورت فایل (با پسوند) zip ارائه میگردد
تعداد صفحات فایل : ۲۳

پیدا کردن جواب درست و دقیق برای مسائل مختلف از دیرباز مورد توجه بوده و روشهای مختلفی را برای حل به دنبال داشته است.ولی با پیشرفت تکنولو‍‍‍ژی مسائل نیز پیچیده تر شد و روشهای دقیق تری را ایجاب می کرد .حجم محاسبات برای این مسائل به حدی میرسید که پیدا کردن جواب دقیق را غیر ممکن مینمود ولی اهمیت رسیدن به جواب دقیق و بهینه همچنان به قوت خود باقی بود.این مسائل موجب شد یکسری روشهای کندوکاوی برای حل آنها استفاده شوند.

روشهای ایجاد کننده یک یا چند سری جواب از میان یک مجموعه جواب انتخاب شده وسپس بهترین جواب ازمیان آنها انتخاب می شود.
روشهای بهبود دهنده از یک جواب اولیه شروع می شود و سعی می کند انرا با تغییر و تبدیل در هر تکرار بهبود دهد.در این روش یک جواب همسایگی انتخاب می شود که به کاهش بیشترین هزینه کمک میکندوتا زمانی که دیگر بهبودی ممکن نباشد ادامه می یابد.

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

در الگوریتم SA یکسری پارامترها مطرح هستند که ممکن است بسته به نوع مسئله تغییر کند ویا مشابه مسئله دیگر در نظر گرفته شوند, بر این اساس پارامترهای الگوریتم به دو دسته عمده تقسیم می شوند.
• پارامترهای خاص مسئله
• پارامترهای عمومی
جواب اولیه درSA استاندارد این جواب بطورتصادفی تعیین می گردد.
مکانیزم ایجاد همسایگی
۱. شیفت
۲. تعویض
۳. تعویض جفت کنارهم
علاوه بر پارامترهای ذکر شده, یکسری پارامترهاى دیگرى هستند که در هر الگوریتم SA وجود دارند که برنامه سرد کردن راتشکیل می دهند, این پارامترها را می توان بطور خلاصه بصورت زیر بیان کرد
۱. مقدار اولیه پارامتردما
۲. یک تابع دما T(t) برای تعیین چگونگی تغییر دما
۳. تعدادتکرارهابرای اجرا در هر دما
۴. مقیاس توقف برای پایان دادن الگوریتم
۵. مقیاس حالت تعادلی سیستم
که در اینجا هر کدام از پارامترها توضیح داده می شوند