الگوریتم بهینه سازی الاغ و قاچاقچی: رویکرد مشارکتی برای مسیریابی

نوع فایل : word

تعداد صفحات : 27

تعداد کلمات : 12500

مجله : Journal of Computational Design and Engineering

انتشار : 2019

ترجمه متون داخل جداول : ترجمه شده است

درج جداول در فایل ترجمه : درج شده است

منابع داخل متن : به صورت فارسی درج شده است

کیفیت ترجمه : طلایی

:

تاریخ انتشار
3 مارس 2021
دسته بندی
تعداد بازدیدها
1594 بازدید
29,000 تومان

عنوان فارسی مقاله:الگوریتم بهینه سازی الاغ و قاچاقچی: رویکرد مشارکتی برای مسیریابی

 چکیده  

 هوش ازدحامی یک رویکرد بهینه سازی فراابتکاری است که در چند دهه گذشته بسیار غالب شده است. این الگوریتم‌ها از رفتارهای جسمی حیوانات و ادراکات تکاملی آنها الهام گرفته شده‌اند. سادگی این الگوریتم‌ها به محققان این امکان را می‌دهد تا برای حل مشکلات مختلف در دنیای واقعی، فنومای مختلف طبیعی را شبیه سازی کنند. در این مقاله الگوریتمی جدید به نام الگوریتم بهینه سازی الاغ و قاچاقچی پیشنهاد شده است. DSO از رفتار جستجوی الاغها الهام گرفته است. الگوریتم از رفتار حمل و نقل مانند جستجو و انتخاب مسیرهای حرکت توسط الاغها در دنیای واقعی تقلید می‌کند. دو حالت برای اجرای رفتار جستجو و انتخاب مسیر در این الگوریتم ایجاد شده است. این‌ها قاچاقچی و الاغها هستند. در حالت قاچاقچی، تمام مسیرهای ممکن کشف شده و کوتاهترین مسیر یافت می‌شود. در حالت الاغ، از چندین رفتار الاغ مانند دویدن، خودکشی و پشتیبانی استفاده شده است. برای آزمایش الگوریتم از داده‌ها و برنامه‌های دنیای واقعی استفاده می‌شود. نتایج آزمایشی شامل دو قسمت بود، اولاً، ما از توابع آزمون استاندارد برای ارزیابی عملکرد الگوریتم با توجه به محبوب‌ترین الگوریتم‌ها و وضعیت هنر استفاده کردیم. ثانیاً، DSO بر روی سه برنامه واقعی یعنی تطبیق داده شده و اجرا می‌شود. مسئله فروشنده در سفر، مسیریابی بسته، و مسیریابی آمبولانس. نتایج تجربی DSO در مورد این مشکلات دنیای واقعی بسیار امیدوار کننده است. نتایج نشان می‌دهد که DSO پیشنهادی برای مقابله با سایر فضاهای ناشناخته جستجو و مشکلات پیچیده مناسب است.

ادامه مطلب

راهنمای خرید:
  • لینک دانلود فایل بلافاصله بعد از پرداخت وجه به نمایش در خواهد آمد.
  • همچنین لینک دانلود به ایمیل شما ارسال خواهد شد به همین دلیل ایمیل خود را به دقت وارد نمایید.
  • ممکن است ایمیل ارسالی به پوشه اسپم یا Bulk ایمیل شما ارسال شده باشد.
  • در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.

Title: Donkey and smuggler optimization algorithm: A collaborative working approach to path finding

Abstract

 Swarm Intelligence is a metaheuristic optimization approach that has become very predominant over the last few decades. These algorithms are inspired by animals’ physical behaviors and their evolutionary perceptions. The simplicity of these algorithms allows researchers to simulate different natural phenomena to solve various real-world problems. This paper suggests a novel algorithm called Donkey and Smuggler Optimization Algorithm (DSO). The DSO is inspired by the searching behavior of donkeys. The algorithm imitates transportation behavior such as searching and selecting routes for movement by donkeys in the actual world. Two modes are established for implementing the search behavior and route-selection in this algorithm. These are the Smuggler and Donkeys. In the Smuggler mode, all the possible paths are discovered and the shortest path is then found. In the Donkeys mode, several donkey behaviors are utilized such as Run, Face & Suicide, and Face & Support. Real world data and applications are used to test the algorithm. The experimental results consisted of two parts, firstly, we used the standard benchmark test functions to evaluate the performance of the algorithm in respect to the most popular and the state of the art algorithms. Secondly, the DSO is adapted and implemented on three realworld applications namely; traveling salesman problem, packet routing, and ambulance routing. The experimental results of DSO on these real-world problems are very promising. The results exhibit that the suggested DSO is appropriate to tackle other unfamiliar search spaces and complex problems.

    دیدگاهتان را بنویسید