فراابتکاری

الگوریتم گله اسب یا : Horse herd optimization algorithm

الگوریتم گله اسب یا Horse herd optimization algorithm که بصورت خلاصه به آن الگوریتم HOA گفته میشود در سال 2021 ارائه شده است. در ادامه به بررسی این الگوریتم میپردازیم.

الگوریتم HOA یک الگوریتم الهام گرفته شده از رفتار اجتماعی اسب ها  می باشد که با تقلید از شش ویژگی مهم از عملکردهای اجتماعی اسبها در سنین مختلفایجاد شده است که عبارتند از:

  1. چرارفتن ،
  2. سلسله مراتب ،
  3. جامعه پذیری ،
  4. تقلید ،
  5. مکانیسم دفاعی
  6. پرسه زدن.

الگوریتم HOA بر اساس این رفتارها ایجاد شده است .

HOA به دلیل تعدد پارامترهای کنترل بر اساس رفتار اسب ها در سنین مختلف ، عملکرد بسیار خوبی در حل مسائل پیچیده در ابعاد بالا دارد.

الگوریتم پیشنهادی با الگوریتم های بهینه سازی الهام گرفته از طبیعت ، از جمله الگوریتم بهینه سازی ملخ (GOA) ، الگوریتم سینوس (SCA) ، بهینه ساز چند وجهی (MVO) ، بهینه ساز شعله پروانه (MFO) ، الگوریتم سنجاقک (DA) ، و بهینه ساز گرگ خاکستری (GWO) مقایسه می شود.. حل چندین تابع محک با ابعاد بالا (حداکثر 10 هزار بعد) نشان می دهد که الگوریتم پیشنهادی برای مسائل بهینه سازی جهانی با ابعاد بالا بسیار کارآمد است.

اسب ها در سنین مختلف رفتار متفاوتی به نمایش می گذارند . حداکثر طول عمر یک اسب حدود 25-30 سال است.


در الگوریتم HOA اسب ها با توجه به سن شان به 4 دسته تقسیم بندی میشوند.:

  • δ نشان دهنده اسبها در محدوده سنی 0–5 سال است ،
  • γ نشان دهنده اسبها در دامنه 5-10 سال است ،
  • β نشان می دهد اسبها در محدوده سنی 10-15 سال قرار دارند
  • و α اسبهای بزرگتر را نشان می دهد.

برای انتخاب سن اسبها باید یک تکرار ماتریس جامع از پاسخها انجام شود.

در این راستا ، می توان ماتریس را بر اساس بهترین پاسخ ها مرتب کرد و در نتیجه ، :

  • 10 درصد اول اسب ها از بالای ماتریس طبقه بندی شده ، به عنوان اسب α انتخاب می شوند.
  • 20 درصد بعدی در گروه β هستند.
  • اسبهای γ و δ به ترتیب 30٪ و 40٪ اسبهای باقی مانده را تشکیل می دهند.

[static_block_content id=”1196″]

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

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *