الگوریتم شبیه سازی تبرید تدریجی
دسته بندي :
پروژه »
دانلود پروژه های آماده دانشجویی
فایل دانلودی حاوی یک فایل پاورپوینتی قابل ویرایش میباشد.
فهرست مطالب فایل دانلودی:
مقدمه
تبرید در حالت طبیعی
الگوریتم شبیه سازی تبرید و تپه نوردی
معایب روش تپه نوردی
ایده اصلی الگوریتم شبیه سازی تبرید
نحوه تعیین شایستگی پاسخ ها در الگوریتم SA
دیاگرام الگوریتم شبیه سازی تبرید
مثال عددی
قسمتي از متن
مقدمه
در سال 1953 متروپولیس و همکارانش یک روش جدید برای ساخت کریستالهای جامد با کیفیت عالی ابداع نمودند.
در سال 1983 کرک پاتریک و همکارانش شبیه سازی فرآیند آنیل کردن را برای حل مسائل بهینه سازی ترکیبی پیشنهاد کردند.
تبرید در حالت طبیعی
ابتدا کریستال جامد را تا دمای ذوب آن حرارت می دهند.
سپس دمای مذاب را بصورت بسیار کند و تدریجی کاهش می دهند.
سردسازی تدریجی و کند موجب آزادسازی انرژی و قرارگیری ذرات در جهت با بیشترین پایداری خواهد بود.
فرایند سردسازی تدریجی را آنیل کردن می گویند.
الگوریتم شبیه سازی تبرید و تپه نوردی
الگوریتم شبیه سازی تبرید تدریجی مشابه جستجوی تپه نوردی است و به عبارتی اصلاح یافته آن می باشد.
جستجوی تپه نوردی، همیشه اوقات به سمت جواب بهتر حرکت می کند.
معایب روش تپه نوردی
و..........