|
عنوان
|
ارائه یک روشی ترکیبی نوین بر مبنای الگوریتم درخت کاوش تصادفی سریع و الگوریتم زنبور عسل مصنوعی برای طراحی مسیر پهپاد
|
|
نوع پژوهش
|
مقاله ارائه شده کنفرانسی
|
|
کلیدواژه‌ها
|
مسیریابی، پهپاد، درخت کاوش تصادفی سریع، الگوریتم زنبور عسل
|
|
چکیده
|
در این نوشتار مساله طراحی مسیر برای پهپاد تحقیق شده است. در سال های اخیر در بسیاری از مقالات از الگوریتم های فراابتکاری برای حل این مساله استفاده شده است. در اکثر این مقالات جمعیت اولیه به صورت تصادفی تولید شده و نیز این الگوریتم ها عمدتاً به همان صورت اصلی خود بر روی این مساله بکار گرفته شده اند. در این مقاله با توجه به تحقیقات پیشین یک روش نوین برای حل این مساله به کار گرفته شده است. در این روش ابتدا از الگوریتم درخت کاوش تصادفی سریع برای ایجاد دسته جواب های اولیه مناسب استفاده می شود و در گام بعد این دسته جواب ها در الگوریتم زنبور عسل به عنوان جمعیت اولیه مورد استفاده قرار می گیرد. در الگوریتم زنبور عسل پیشنهادی نیز عملگرهای جدید مناسب با مساله طراحی مسیر پهپاد به عنوان عملگرهای ایجاد همسایگی جایگزین عملگرهای متداول این الگوریتم شده است. در نهایت نتایج مقایسات روش پیشنهادی با الگوریتم ژنتیک و الگوریتم زنبور عسلی با جمعیت اولیه تصادفی کارایی روش پیشنهادی این مقاله را تایید می کند.
|
|
پژوهشگران
|
محسن موذن (نفر اول)، امیرسامان خیرخواه قه (نفر دوم)
|