کارگاه آموزش تخصصی الگوریتم‌های فرا ابتکاری

الگوریتم‌های فراابتکاری یکی از کاربردی‌ترین تکنیک‌ها در حل مدل‌های ریاضی به شمار می‌رود. این روش در سال‌های اخیر مورد توجه بسیاری از محققین داخلی و خارجی بوده است. با این وجود مشکلات و ابهامات بسیار زیادی در پیاده‌سازی این الگوریتم‌ها وجود دارد. به عنوان مثال کدام الگوریتم فرا ابتکاری انتخاب شود، چگونه الگوریتم را منطبق بر مدل ریاضی و محدودیت‌های آن کرد، چگونه متدهای معرفی شده در الگوریتم را برای مدل ریاضی بازطراحی کرد و چگونه یک الگوریتم فرا ابتکاری را توسعه داد. تمامی این موارد نیازمند یک آموزش تخصصی در خصوص به کارگیری و پیاده‌سازی الگوریتم‌های فرا ابتکاری دارد که در این دوره به تشریح این موضوعات پرداخته می‌شود. در واقع برخی از این نظر که مبتنی بر جمعیتی از جواب ها و یا تنها بر اساس یک جواب به جستجوی پاسخ بهینه مساله باشند نیز طبقه بندی می شوند.

از الگوریتم های فرا ابتکاری بسیار معروف می توان به الگوریتم ژنتیک اشاره کرد که کمتر کسی را می‌توان یافت که از آن بی‌اطلاع باشد. در بعضی موارد نیز واژه متاهیوریستیک، فراابتکاری و یا فرااکتشافی نیز به جای کلمه فراابتکاری قرار می‌گیرند. ازجمله این الگوریتم‌ها می‌توان به الگوریتم‌های ذیل اشاره نمود: بهینه‌سازی کلونی مورچگان، بهینه­‌سازی مبتنی بر جغرافیای زیستی، کلونی زنبورها، بهینه‌­سازی ازدحام ذرات،  الگوریتم ژنتیک، برنامه‌­ریزی تکاملی، استراتژی تکاملی، برنامه‌ریزی ژنتیک، جستجوی پراکنشی، تکامل تفاضلی، گروه نوازندگان، رقابت استعماری. این روش‌ها در واقع یک چارچوب الگوریتمی است که می­تواند با تغییرهایی کم، برای مسائل بهینه‌­سازی مختلف به کار رود. معمولاً در مسائل بهینه‌سازی محدودیت‌هایی نیز تعریف می­‌شود. تمامی جواب­‌های موجود، باید در این محدودیت­‌ها صدق کنند، در غیر این صورت جواب­‌ها موجه نخواهند بود.

از مهمترین ویژگی‌های دوره تخصصی الگوریتم‌های فرا ابتکاری می‌توان به موارد زیر اشاره نمود:

• آشنائی با مبانی تئوری الگوریتم رقابت استعماری و کارکرد آن
• تسلط بر محاسبات تکاملی و ادغام آن‌ها در الگوریتم رقابت استعماری
• پیاده‌سازی گام به گام الگوریتم