الگوریتم های الگو (Pattern Search Methods)، در ریاضیات (Mathematics)

انواع روش های بهینه سازی (Optimization Methods) را در آموزش زیر شرح دادیم :

الگوریتم های الگو (Pattern Search Methods) :

📌 معرفی

الگوریتم های الگو (Pattern Search Methods) دسته ای از روش های جستجوی مستقیم هستند که از یک الگوی (Pattern) از نقاط برای کاوش فضای جستجو استفاده می کنند. این روش ها نیازی به مشتق ندارند و برای توابع غیرصاف و پر نویز مناسب هستند. الگوریتم های الگو پایه گذار روش های جستجوی مستقیم مدرن هستند.

🔧 ایده اصلی

در هر تکرار، یک مجموعه از نقاط (الگو) حول نقطه فعلی تولید می شود. اگر یکی از این نقاط مقدار تابع بهتری داشته باشد، نقطه فعلی به آن نقطه منتقل می شود و اندازه الگو (Mesh Size) ممکن است افزایش یابد. در غیر این صورت، اندازه الگو کاهش می یابد.

📐 انواع الگوریتم های الگو

GPS (Generalized Pattern Search): از یک مجموعه ثابت از بردارهای الگو استفاده می کند.

MADS (Mesh Adaptive Direct Search): توسعه GPS که امکان جستجو در جهات مختلف را فراهم می کند.