پاورپوینت ارائه يک الگوريتم فراابتکاري جديد با الهام از فرآيند شناسايي و بمباران مواضع دشمن در ميادين نبرد (pptx) 23 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 23 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
By: Dr A.H.Kashan
1
ارائه يک الگوريتم فراابتکاري جديد با الهام از فرآيند شناسايي و بمباران مواضع دشمن در ميادين نبرد
دهه 1970 :
شكل‌گيري تفکر خلق يک چارچوب الگوريتميک عام، كه بتواند با اعمال اندكي تغيير براي انواع مسائل بهينه‌سازي قابل كاربرد باشد،
الگوريتمهاي بسياري ظهور پيدا كردند كه از مفاهيمي همچون طبيعت، اجتماع، فرهنگ، سياست و غيره الهام گرفته‌اند.
الگوريتمهاي فراابتكاري
اشاره به روش‌هايي دارد كه يك سري قوانين و مفاهيم تصادفي را، كه الهام‌گرفته از پديده‌هاي طبيعي هستند، در سطحي بالاتر با يكديگر تركيب مي‌كنند.
اين روش‌ها امروزه به طور روتين در تمامي بخش‌هاي تجاري، صنعت، مهندسي و غيره به كار گرفته مي‌شوند.
هر از گاهي يك الگوريتم فراابتكاري جديدي معرفي مي‌شود كه از يك استعاره نو به عنوان عامل هدايت الگوريتم براي حل مسائل بهينه‌سازي استفاده مي‌كند
مقدمه
بهينه‌سازي اجتماع ذرات (1995): رفتار اجتماعي دسته‌هاي پرندگان را مدل مي‌كند.
الگوريتم جستجوي هارموني (2001): فرايند جستجو براي يك هارموني تمام عيار را مدل مي‌كند.
الگوريتم كولوني زنبور مصنوعي (2005): رفتار هوشمندانه و اجماعي زنبورهاي عسل را مدلسازي مي‌كند.
الگوريتم حشره شب تاب (2008): بر اساس ويژگي‌هاي ارتباط نوري حشره‌هاي شب‌تاب طراحي شده است.
الگوريتم قهرماني در ليگهاي ورزشي (2009): به مدلسازي فرآيند رقابت تيمها در ليگهاي ورزشي مي پردازد.
الگوريتم بهينه سازي ملهم از فيزيک نور (2015): با الهام از فرآيند تشکيل تصوير در آينه هاي کروي به بهينه سازي در فضاي جستجو مي پردازد.
نمونه هايي از نسل جديد الگوريتم هاي فرا ابتکاري
طبقه بندي روش هاي فراابتکاري
روش هاي فراابتکاري
الگوريتم هاي تکاملي
روش هاي مبتني بر مسير جستجو
فرهنگي، سياسي، ورزشي، فيزيکي و غيره
استراتژي هاي تکاملي
برنامه نويسي ژنتيک
الگوريتم ژنتيک
روش هاي هوش جمعي
جستجوي ممنوع
جستجوي با همسايگي متغير
بهينه سازي کولوني مورچگان
بهينه سازي اجتماع ذرات
الگوريتم کولوني زنبور عسل
جستجوي هارموني
الگوريتم رقابت استعماري
الگوريتم قهرماني در ليگهاي ورزشي
بهينه سازي ملهم از اپتيک
الگوريتم شناسايي-بمباران
الگوريتم شناسايي-بمباران
در اين مقاله يک الگوريتم ملهم از طبيعت معرفي مي‌شود که بر مبناي تئوريهاي فيزيک بنا نهاده شده است که کارکرد ادوات نظامي را در ميادين جنگ را ممکن مي‌سازند.
الگوريتم معرفي شده الگوريتم شناسايي-بمباران نام دارد.
الگوريتم به طور خاص به تقليد از فرآيند هدف گيري (Targeting process) مي‌پردازد که طي آن به انتخاب ادوات و تسهيلات و تاسيسات نظامي دشمن براي تخريب، انهدام و يا تسخير پرداخته مي‌شود.
اگر چه منبع الهام در طراحي الگوريتم برگرفته از جنگ در ميادين نبرد است، در توسعه آن از قوانين فيزيکي حاکم بر کارکرد رادار و همچنين قوانين حرکت پرتابي حاکم بر بمب اندازها استفاده شده است.
مکانيزم عملکرد الگوريتم مشتمل بر دو مرحله است:
مرحله شناسايي (Find)
مرحله بمباران (Finish)
يک الگوريتم تکاملي مبتني بر جمعيت براي بهينه يابي سراسري در فضاي جستجو با متغيرهاي پيوسته.
يک خصيصه مشترک ميان تمامي الگوريتمهاي مبتني بر جمعيت، آن است که در تلاش براي هدايت جمعيتي از جوابه به سمت نواحي نويد بخش در فضاي جستجو هستند.
الگوريتم شناسايي-بمباران
الگوريتم شناسايي-بمباران
در مرحله شناسايي که در اصل مرحله انتخاب از ميان جمعيت جوابها است، يک عملگر انتخاب جديد معرفي مي‌شود که از مکانيزم عملکرد رادارهاي شناسايي تقليد مي‌کند.
به طور خاص در اين مرحله از معادله معروف برد رادار استفاده مي‌شود.
مرحله بمباران، در اصل يک عملگر جهش است که در خلال آن جوابهاي جديد تشکيل مي‌شوند.
در اين مرحله فرض مي‌شود جواب انتخاب شده در مرحله شناسايي، که به طور استعاري نشاندهنده موقعيت ادوات نظامي دشمن در فضاي جستجو است، مي‌بايست بطور مصنوعي مورد بمباران واقع شود.
بدين ترتيب محل انفجار در فضاي جستجو نشان دهنده موقعيت يک جواب جديد در فضاي جستجو است.
در اينجا از قوانين فيزيک حرکت پرتابي براي مدلسازي رياضي محل انفجار مصنوعي استفاده مي‌شود.
رادار يک سيستم الکترو مغناطيس است که براي شناسايي موقعيت اشيايي مي‌پردازد که امواج ارسال شده توسط آن را منعکس مي‌کنند.
:p حداکثر توان ارسال شده توسط رادار است.
G ميزان متمرکز کردن انرژي الکترومغناطيس توسط آنتن رادار به صورت باريکه اي از اشعه است.
A ديافراگم آنتن است که نشان دهنده آن است که آنتن تا چه حد قادر به جذب توان امواج الکترومغناطيس منعکس شده توسط شي است.
Smin :حداقل آستانه سيگنال دريافتي رادار است. چنانچه توان دريافتي کمتر از اين حد باشد، قابل استفاده نيست.
s : سطح مقطع راداري هدف است.
مهمترين کاربرد معادله برد رادار تعيين حداکثر برد Rmax است که رادار به احتمال زياد قادر به شناسايي هدفي با سطح مقطع راداري s که در فاصلهRmax از آن قرار دارد مي‌باشد.
اصول پايه اي کارکرد رادار و معادله برد حداکثري آن
