ارزیابی و مقایسه عملکرد الگوریتم گله اسب با برخی الگوریتم های فراابتکاری

الگوریتم های فراابتکاری به دلیل توانایی غلبه بر بسیاری از مشکلات در بهینه سازی سنتی، به ابزاری محبوب برای حل مسائل متعدد در کاربردهای دنیای واقعی تبدیل شده اند. عملکرد این الگوریتم ها در مسائل مختلف متفاوت است لذا لازم است که ارزیابی دقیقی از عملکرد آن ها صورت گیرد. یکی از الگوریتم های فراابتکاری که اخیرا توجه زیادی را به خود جلب کرده است، الگوریتم گله اسب است که از رفتار اسب ها در سنین مختلف الهام گرفته شده است. هدف از این پژوهش، مقایسه و ارزیابی عملکرد الگوریتم گله اسب با برخی از الگوریتم های فراابتکاری دیگر برای حل مسائل پیچیده است. در مطالعه حاضر، عملکرد الگوریتم گله اسب با ۹ الگوریتم فراابتکاری دیگر شامل الگوریتم های کلونی مورچگان، چهل دزد و علی بابا، شیر مورچه، خفاش، جستجوی کلاغ، کرم شب تاب، ژنتیک، ازدحام ذرات و الگوریتم نهنگ مقایسه شده است. در این ارزیابی از ۱۰ تابع تست استاندارد استفاده شده و مقایسه عملکرد الگوریتم ها بر اساس سه معیار بهترین جواب، انحراف معیار و زمان اجرا در ابعاد ۵۰۰، ۱۰۰۰ و ۲۰۰۰ انجام شده است. نتایج شبیه سازی نشان می دهد که با توجه به تعداد پارامترهای زیادی که الگوریتم گله اسب دارد، یکی از چالش های این الگوریتم تنظیم کردن پارامترهای آن می باشد. همچنین، در ابعاد بالا، الگوریتم گله اسب عملکرد خوبی نسبت به سایر الگوریتم های فراابتکاری مقایسه شده ندارد.

Keywords:

الگوریتم های فراابتکاری , بهینه سازی , الگوریتم گله اسب , الگوریتم نهنگ , الگوریتم چهل دزد و علی بابا.