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

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

کلیدواژه ها:

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