الگوريتم‌هاي تکاملي يک روش بهينه سازي تکراری و تصادفی هستند. آنها را ميتوان به يک فرآيند تکامل تدريجی بر روي دسته‌ای از جمعيت‌ها به منظور دستيابي به بهترين پاسخ ممکن براي يک مسئله بهينهسازي، تشبيه کرد. الگوريتم ممتيک گونه خاصي از الگوريتم‌هاي تکاملي است که ساختاري پيچيده از ترکيب عوامل ساده و الگوهاي رفتاري دارد. در اين پروژه الگوريتم غير گرادياني ممتيک ارائه شده است. از الگوريتم پيشنهادي ميتوان براي بهينهسازي مسائل مختلف استاتيکي و ديناميکي استفاده نمود. روش ممتيک از ترکيب جستجوهاي محلي با ديگر الگوريتم‌هاي تکاملي بهره مي‌برد و منجر به دستيابي به پاسخهاي بهتر ميگردد. در اين پژوهش با توجه به تکامل رفتاري در حل يک مسئله بهينهسازي، استراتژي تطبيقي براي الگوريتم ممتيک ارائه شده است. با تعيين يک پارامتر تطبيقي براي الگوريتم در هر تکرار، تعداد جمعيت، احتمال جهش و شرايط ورود به الگوريتم‌های جستجوی محلي را ميتوان به صورت تطبيقي تعيين نمود. برای اثبات کارایی و اثربخشی الگوریتم ارائه شده، از آن برای بهینه‌سازی چند تابع ریاضی استفاده شده است. همچنین برتری روش ممتیک پیشنهادی نسبت به روش بهینه‌سازی ژنتیک کلاسیک نشان داده شده است.
آنچه در کد خواهيد آموخت:
۱- چگونگي ترکيب متاهيوريستيک ژنتيک با جستجوهاي محلي بمنظور ايجاد روش ممتيک،
۲- ارائه روشي انطباقي با هدف ايجاد الگوريتمي پويا و اثربخش،
۳- پاسخهاي بدست آمده توسط الگوريتم ممتيک نسبت به پاسخهای حاصل از الگوريتم ژنتيک برتر و دقيقتر هستند. عمده دليل اين امر، استفاده الگوريتم ممتيک از روشهاي جستجوي محلي است زيرا اين روشها به صورت آگاهانه به آناليز يک بخش از فضاي جستجوي مسئله مي‌پردازند تا پاسخهاي فعلي را بهبود بخشند.
الزامات:
1- تسط بر الگوريتم‌هاي بهينهسازي و مفاهيمي همچون Global optimum, Local optimum, Evolutionary algorithms & etc.
2- آشنايي با نرم‌افزار MATLAB.
| ریاضی | |
| حوزه تخصصی 1 | سایر |
| مشخصات کلی | |
| تعداد صفحات | 48 |
| تعداد صفحات محصول | 40-60 |
| معرفی متغیر های ورودی نرم افزار | دارد |
| نمودارهای خروجی | دارد |
| زبان برنامه نویسی | |
| زبان برنامه نویسی اول | MATLAB |
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Aliquam iaculis egestas laoreet. Etiam faucibus massa sed risus lacinia in vulputate dolor imperdiet. Curabitur pharetra, purus a commodo dignissim, sapien nulla tempus nisi, et varius nulla urna at arcu.Lorem ipsum dolor sit amet, consectetur adipiscing elit. Aliquam iaculis egestas laoreet. Etiam faucibus massa sed risus lacinia in vulputate dolor imperdiet. Curabitur pharetra, purus a commodo dignissim, sapien nulla tempus nisi, et varius nulla urna at arcuLorem ipsum dolor sit amet, consectetur adipiscing elit. Aliquam iaculis egestas laoreet. Etiam faucibus massa sed risus lacinia in vulputate dolor imperdiet. Curabitur pharetra, purus a commodo dignissim, sapien nulla tempus nisi, et varius nulla urna at arcu.
