الگوریتم ملخ (Grasshopper Optimization Algorithm - GOA)، در ریاضیات (Mathematics)
انواع روش های بهینه سازی (Optimization Methods) را در آموزش زیر شرح دادیم :
الگوریتم ملخ (Grasshopper Optimization Algorithm - GOA) :
📌 معرفی
الگوریتم ملخ (Grasshopper Optimization Algorithm - GOA) توسط سارِمی و همکاران در سال ۲۰۱۷ معرفی شد. این الگوریتم از رفتار اجتماعی و حرکت دسته های ملخ الهام گرفته است.
🦗 رفتار ملخ ها
ملخ ها دو ویژگی اصلی دارند:
در مراحل اولیه زندگی، حرکات آهسته و محلی دارند (بهره برداری).
در مراحل بعدی، جهش های بلند و سراسری دارند (اکتشاف).
📐 فرمول بندی
موقعیت هر ملخ تحت تأثیر سه عامل است: نیروی اجتماعی، نیروی گرانش، و نیروی باد. مدل ریاضی:
\[ X_i = S_i + G_i + A_i \]که
\[ S_i \]برهم کنش اجتماعی،
\[ G_i \]گرانش، و
\[ A_i \]باد است. با ساده سازی، فرمول اصلی به صورت زیر در می آید:
\[ X_i^d = c \left( \sum_{j \neq i} c \frac{ub_d - lb_d}{2} s(|x_j^d - x_i^d|) \frac{x_j - x_i}{d_{ij}} \right) + \hat{T}_d \]