بخشی از پاورپوینت
اسلاید 1 :
ارائه يک الگوريتم فراابتکاري جديد با الهام از فرآيند شناسايي و بمباران مواضع دشمن در ميادين نبرد
اسلاید 2 :
دهه 1970 :
شكلگيري تفکر خلق يک چارچوب الگوريتميک عام، كه بتواند با اعمال اندكي تغيير براي انواع مسائل بهينهسازي قابل كاربرد باشد،
الگوريتمهاي بسياري ظهور پيدا كردند كه از مفاهيمي همچون طبيعت، اجتماع، فرهنگ، سياست و غيره الهام گرفتهاند.
الگوريتمهاي فراابتكاري
اشاره به روشهايي دارد كه يك سري قوانين و مفاهيم تصادفي را، كه الهامگرفته از پديدههاي طبيعي هستند، در سطحي بالاتر با يكديگر تركيب ميكنند.
اين روشها امروزه به طور روتين در تمامي بخشهاي تجاري، صنعت، مهندسي و غيره به كار گرفته ميشوند.
هر از گاهي يك الگوريتم فراابتكاري جديدي معرفي ميشود كه از يك استعاره نو به عنوان عامل هدايت الگوريتم براي حل مسائل بهينهسازي استفاده ميكند
مقدمه
اسلاید 3 :
بهينهسازي اجتماع ذرات (1995): رفتار اجتماعي دستههاي پرندگان را مدل ميكند.
الگوريتم جستجوي هارموني (2001): فرايند جستجو براي يك هارموني تمام عيار را مدل ميكند.
الگوريتم كولوني زنبور مصنوعي (2005): رفتار هوشمندانه و اجماعي زنبورهاي عسل را مدلسازي ميكند.
الگوريتم حشره شب تاب (2008): بر اساس ويژگيهاي ارتباط نوري حشرههاي شبتاب طراحي شده است.
الگوريتم قهرماني در ليگهاي ورزشي (2009): به مدلسازي فرآيند رقابت تيمها در ليگهاي ورزشي مي پردازد.
الگوريتم بهينه سازي ملهم از فيزيک نور (2015): با الهام از فرآيند تشکيل تصوير در آينه هاي کروي به بهينه سازي در فضاي جستجو مي پردازد.
نمونه هايي از نسل جديد الگوريتم هاي فرا ابتکاري
اسلاید 4 :
طبقه بندي روش هاي فراابتکاري
استراتژي هاي تکاملي
برنامه نويسي ژنتيک
الگوريتم ژنتيک
جستجوي ممنوع
جستجوي با همسايگي متغير
بهينه سازي کولوني مورچگان
بهينه سازي اجتماع ذرات
الگوريتم کولوني زنبور عسل
جستجوي هارموني
الگوريتم رقابت استعماري
الگوريتم قهرماني در ليگهاي ورزشي
بهينه سازي ملهم از اپتيک
الگوريتم شناسايي-بمباران
اسلاید 5 :
الگوريتم شناسايي-بمباران
در اين مقاله يک الگوريتم ملهم از طبيعت معرفي ميشود که بر مبناي تئوريهاي فيزيک بنا نهاده شده است که کارکرد ادوات نظامي را در ميادين جنگ را ممکن ميسازند.
الگوريتم معرفي شده الگوريتم شناسايي-بمباران نام دارد.
الگوريتم به طور خاص به تقليد از فرآيند هدف گيري (Targeting process) ميپردازد که طي آن به انتخاب ادوات و تسهيلات و تاسيسات نظامي دشمن براي تخريب، انهدام و يا تسخير پرداخته ميشود.
اگر چه منبع الهام در طراحي الگوريتم برگرفته از جنگ در ميادين نبرد است، در توسعه آن از قوانين فيزيکي حاکم بر کارکرد رادار و همچنين قوانين حرکت پرتابي حاکم بر بمب اندازها استفاده شده است.
مکانيزم عملکرد الگوريتم مشتمل بر دو مرحله است:
مرحله شناسايي (Find)
مرحله بمباران (Finish)
اسلاید 6 :
يک الگوريتم تکاملي مبتني بر جمعيت براي بهينه يابي سراسري در فضاي جستجو با متغيرهاي پيوسته.
يک خصيصه مشترک ميان تمامي الگوريتمهاي مبتني بر جمعيت، آن است که در تلاش براي هدايت جمعيتي از جوابه به سمت نواحي نويد بخش در فضاي جستجو هستند.
الگوريتم شناسايي-بمباران
اسلاید 7 :
الگوريتم شناسايي-بمباران
در مرحله شناسايي که در اصل مرحله انتخاب از ميان جمعيت جوابها است، يک عملگر انتخاب جديد معرفي ميشود که از مکانيزم عملکرد رادارهاي شناسايي تقليد ميکند.
به طور خاص در اين مرحله از معادله معروف برد رادار استفاده ميشود.
مرحله بمباران، در اصل يک عملگر جهش است که در خلال آن جوابهاي جديد تشکيل ميشوند.
در اين مرحله فرض ميشود جواب انتخاب شده در مرحله شناسايي، که به طور استعاري نشاندهنده موقعيت ادوات نظامي دشمن در فضاي جستجو است، ميبايست بطور مصنوعي مورد بمباران واقع شود.
بدين ترتيب محل انفجار در فضاي جستجو نشان دهنده موقعيت يک جواب جديد در فضاي جستجو است.
در اينجا از قوانين فيزيک حرکت پرتابي براي مدلسازي رياضي محل انفجار مصنوعي استفاده ميشود.
اسلاید 8 :
رادار يک سيستم الکترو مغناطيس است که براي شناسايي موقعيت اشيايي ميپردازد که امواج ارسال شده توسط آن را منعکس ميکنند.
:p حداکثر توان ارسال شده توسط رادار است.
G ميزان متمرکز کردن انرژي الکترومغناطيس توسط آنتن رادار به صورت باريکه اي از اشعه است.
A ديافراگم آنتن است که نشان دهنده آن است که آنتن تا چه حد قادر به جذب توان امواج الکترومغناطيس منعکس شده توسط شي است.
Smin :حداقل آستانه سيگنال دريافتي رادار است. چنانچه توان دريافتي کمتر از اين حد باشد، قابل استفاده نيست.
s : سطح مقطع راداري هدف است.
مهمترين کاربرد معادله برد رادار تعيين حداکثر برد Rmax است که رادار به احتمال زياد قادر به شناسايي هدفي با سطح مقطع راداري s که در فاصلهRmax از آن قرار دارد ميباشد.
اصول پايه اي کارکرد رادار و معادله برد حداکثري آن
اسلاید 9 :
پرتابه يک شي است که با اعمال نيرويي در فضا پرتاب شده است. حرکت پرتابي شکلي از حرکت است که در آن پرتابه در نزديکي سطح زمين تحت تاثير نيروي جاذبه يک مسير سهمي شکل را که مسير بالستيک پرتابه ناميده ميشود، طي ميکند.
حرکت پرتابي
اسلاید 10 :
حرکت پرتابي
اسلاید 11 :
مرحله شناسايي
اسلاید 12 :
مرحله شناسايي
براي توليد يک جواب جديد توسط جواب در تکرار t ام در جمعيت، نخست فرض ميشود که جواب والد موقتا نقش يک رادار را بازي ميکند و ساير جوابها در جمعيت نقش ادوات نظامي دشمن را بازي ميکنند که ممکن است توسط رادار شناسايي شوند يا خير.
براي سنجش قابليت شناخته شدن يک جواب توسط رادار از مقدار تابع هدف آن استفاده ميشود
اسلاید 13 :
مرحله شناسايي
اسلاید 14 :
مرحله بمباران
اسلاید 19 :
نمونه هايي از توابع عددي
اسلاید 20 :
مقايسه نتايج حاصل از الگوريتم شناسايي -بمباران و بهينه سازی اجتماع ذرات
الگوریتم شناسایی-بمباران
الگوریتم بهینه سازی اجتماع ذرات
