الگوریتم جستجوی گرانشی با کدگذاری حرکت برای جستجوی هدف با استفاده از پهپادها | ||
| پدافند الکترونیکی و سایبری | ||
| مقاله 7، دوره 10، شماره 4 - شماره پیاپی 40، زمستان 1401، صفحه 63-73 اصل مقاله (1.28 M) | ||
| نوع مقاله: مقاله پژوهشی | ||
| نویسندگان | ||
| سجاد بسطامی1؛ محمدباقر دولتشاهی* 2 | ||
| 1دانشجوی کارشناسی ارشد، گروه کامپیوتر، دانشگاه لرستان، لرستان، ایران | ||
| 2استادیار، گروه کامپیوتر، دانشگاه لرستان، لرستان، ایران | ||
| چکیده | ||
| در این مقاله یک الگوریتم جدید به نام الگوریتم جستجوی گرانشی با کدگذاری حرکت برای یافتن هدف متحرک با استفاده از هواپیمای بدون سرنشین (پهپاد) ارائه میشود. با استفاده از قوانین فیزیک و ویژگیهای زمین، هر بعد بر اساس نوع متغیر، معادله حرکت خود را دارد. بسیاری از روشهای اکتشافی سنتی نمیتوانند در فضاهای با ابعاد بالا برای جستجوی هدف متحرک به راهحل مطلوب برسند. فرایند بهینهسازی الگوریتم جستجوی گرانشی که بر اساس فعلوانفعال گرانشی بین ذرهها است، وابستگی به فاصله و ارتباط بین مقادیر جرم و محاسبه برازندگی، این الگوریتم را منحصربهفرد میکند. در این مقاله، الگوریتم پیشنهادی برای حل مشکل چالش پیچیدگی مسیر بهمنظور یافتن هدف متحرک از طریق کدگذاری حرکت با استفاده از پهپاد ارائهشده است. مجموعهای از ذرهها در مسیر حرکت برای جستجوی هدف، از طریق ثابت گرانش، عامل وزن، نیرو و فاصله که با بسیاری از سناریوهای جستجو در یک الگوریتم جستجوی گرانشی تکاملیافته، به یک راهحل نزدیک به بهینه خواهد رسید. این روش کدگذاری شده برای حرکت، امکان حفظ ویژگیهای مهم ذرات ازجمله حرکت به سمت بهینه سراسری را فراهم می-سازد. نتایج حاصل از شبیهسازی با روش موجود نشان میدهد که الگوریتم پیشنهادی، عملکرد تشخیص را 12% و عملکرد زمان را 71/1 برابر در مقایسه با APSO بهبود میبخشد. علاوه بر این، از دیگر الگوریتمهای بهینهسازی فرا ابتکاری پیشرفته از جمله الگوریتم ژنتیک بهتر عمل میکند. | ||
| کلیدواژهها | ||
| بهینهسازی؛ جستجوی هدف؛ الگوریتم جستجوی گرانشی؛ کدگذاری حرکت؛ پهپادها | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 394 تعداد دریافت فایل اصل مقاله: 440 |
||