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

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

بخشهایی از متن تحقیق

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

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

تکنیک تبرید اشاره به فرایند بالا بردن دمای یک آلیاژ از ماده و سپس کم کردن تدریجی دما و انرژی آن دارد. اما فرایند شبیه سازی پروسه فوق را الگوریتم تبرید شبیه سازی شده گویند. منشأ الگوریتم تبرید شبیه سازی شده، کارهای کریک پاتریک و کرنی و همکارانشان در سال های 1983 و 1985 است. تکنیک تبرید، به وسیله ی متالورژیست ها برای رسیدن به حالتی که در آن ماده جامد، به خوبی مرتب و انرژی آن کمینه شده باشد، استفاده می شود. در واقع فرایند فیزیکی خنک سازی مواد مذاب به حالت جامد الهام گرفته است. اگر ماده های جامد مذاب بسیار آهسته تبرید شوند (تا حالت جامد) اتم های آن ها به صورت منظم در شبکه بلوری قرار گرفته و ماده جامد حاصل دارای حداقل سطح انرژی خواهد بود. به این روش تبرید آهسته کردن گویند. ...

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

در سال 1988، ریچارد و همکاران با معرفی یک پارامتر جدید اپراتوری تراکم ساز به معرفی تئوری جدید از تبرید شبیه سازی شده با عناون ورژن فازی تبرید شبیه سازی شده پرداختند. تئوری فازی را می توان به عنوان ترکیب دهنده بهینه سازی به وسیله تبرید شبیه سازی شده نام برد. از مزایای این کار می توان به افزایش سرعت محاسبات اشاره کرد. در واقع مسئله اصلی در مشخص کردن تصمیم xi برای تمام اهداف i با در نظر گرفتن تابع هدف مرتبه دوم زیر است.

مسئله کمینه کردن می تواند با مشخص کردن علامت منفی یا مثبت A و B مشخص گردد. تا کنون صدها مقاله در جهت حل مشکل تابع هدف مانند فرمول بالا مطرح گردیده است. ...

فهرست مطالب تحقیق

مقدمه

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

الف) تبرید قطعی در خوشه بندی

ب) Very fast simulated re-annealing

ز) تبرید شبیه سازی شده تعمیم یافته

ج) Multiobjective Simulated Annealing

د) تئوری فازی و الگوریتم تبرید شبیه سازی شده

ر) تبرید قطعی در الگوریتم های بهینه یابی و رگرسیون

و) تبرید شبیه سازی شده سریع برای بهینه سازی چند هدفی

نتیجه گیری

مراجع