روشهای بهبود و کاربرد الگوریتم شبیه سازی تبرید

دانلود پروژه روشهای بهبود و کاربرد الگوریتم شبیه سازی تبرید درس شبکه عصبی

بصورت فایل ورد قابل ویرایش و آماده ارائه

مقدمه

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

تبرید شبیه سازی شده

تکنیک تبرید اشاره به فرایند بالا بردن دمای یک آلیاژ از ماده و سپس کم کردن تدریجی دما و انرژی آن دارد. اما فرایند شبیه سازی پروسه فوق را الگوریتم تبرید شبیه سازی شده گویند [1]. منشأ الگوریتم تبرید شبیه‌سازی شده، کارهای کریک پاتریک و کرنی و همکارانشان در سال‌های ۱۹۸۳ و ۱۹۸۵ است. تکنیک تبرید، به وسیله ی متالورژیست‌ها برای رسیدن به حالتی که در آن ماده جامد، به خوبی مرتب و انرژی آن کمینه شده باشد، استفاده می‌شود. در واقع فرایند فیزیكی خنك سازی مواد مذاب به حالت جامد الهام گرفته است [2]. اگر ماده های جامد مذاب بسیار آهسته تبرید شوند ( تا حالت جامد ) اتم های آن ها به صورت منظم در شبکه بلوری قرار گرفته و ماده جامد حاصل دارای حداقل سطح انرژی خواهد بود. به این روش تبرید آهسته کردن گویند. در شرایط تعادلی ( تبرید تدریجی ) برای هر دمای داده شده، احتمال این که ذرات ماده دارای سطح انرژی خاصی باشند، طبق تابع توزیع احتمالی بولتزمن (رابطه 1) محاسبه می گردد. در تابع توزیع احتمالی بلتزمن E و T به ترتیب نشان دهنده انرژی و دمای سیستم هستند. همچنین Kb نشان دهنده ثابت بولتزمن است.