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

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