پدافند الکترونیکی و سایبری (Jan 2023)

الگوریتم جستجوی گرانشی با کدگذاری حرکت برای جستجوی هدف با استفاده از پهپادها

  • سجاد بسطامی,
  • محمدباقر دولتشاهی

Journal volume & issue
Vol. 10, no. 4
pp. 63 – 73

Abstract

Read online

در این مقاله یک الگوریتم جدید به نام الگوریتم جستجوی گرانشی با کدگذاری حرکت برای یافتن هدف متحرک با استفاده از هواپیمای بدون سرنشین (پهپاد) ارائه می‌شود. با استفاده از قوانین فیزیک و ویژگی‌های زمین، هر بعد بر اساس نوع متغیر، معادله حرکت خود را دارد. بسیاری از روش‌های اکتشافی سنتی نمی‌توانند در فضاهای با ابعاد بالا برای جستجوی هدف متحرک به راه‌حل مطلوب برسند. فرایند بهینه‌سازی الگوریتم جستجوی گرانشی که بر اساس فعل‌وانفعال گرانشی بین ذره‌ها است، وابستگی به فاصله و ارتباط بین مقادیر جرم و محاسبه برازندگی، این الگوریتم را منحصربه‌فرد می‌کند. در این مقاله، الگوریتم پیشنهادی برای حل مشکل چالش پیچیدگی مسیر به‌منظور یافتن هدف متحرک از طریق کدگذاری حرکت با استفاده از پهپاد ارائه‌شده است. مجموعه‌ای از ذره‌ها در مسیر حرکت برای جستجوی هدف، از طریق ثابت گرانش، عامل وزن، نیرو و فاصله که با بسیاری از سناریوهای جستجو در یک الگوریتم جستجوی گرانشی تکامل‌یافته، به یک راه‌حل نزدیک به بهینه خواهد رسید. این روش کدگذاری شده برای حرکت، امکان حفظ ویژگی‌های مهم ذرات ازجمله حرکت به سمت بهینه سراسری را فراهم می-سازد. نتایج حاصل از شبیه‌سازی با روش موجود نشان می‌دهد که الگوریتم پیشنهادی، عملکرد تشخیص را 12% و عملکرد زمان را 71/1 برابر در مقایسه با APSO بهبود می‌بخشد. علاوه بر این، از دیگر الگوریتم‌های بهینه‌سازی فرا ابتکاری پیشرفته از جمله الگوریتم ژنتیک بهتر عمل می‌کند.

Keywords