الگوریتم های کور (Blind Search Algorithms)، در ریاضیات (Mathematics)
انواع روش های بهینه سازی (Optimization Methods) را در آموزش زیر شرح دادیم :
الگوریتم های کور (Blind Search Algorithms) :
📌 معرفی
الگوریتم های کور (Blind Search Algorithms) یا جستجوی ناآگاهانه (Uninformed Search) به الگوریتم هایی اطلاق می شود که برای یافتن مسیر در یک فضای حالت، هیچ اطلاعات اضافی (هیوریستیک) درباره نزدیکی به هدف ندارند. این الگوریتم ها فقط بر اساس قوانین مسئله و ساختار گراف عمل می کنند.
🔧 انواع الگوریتم های کور
جستجوی سطح اول (Breadth-First Search - BFS): گراف را سطح به سطح پیمایش می کند. کوتاه ترین مسیر را از نظر تعداد یال (نه وزن) در گراف های بدون وزن پیدا می کند.
جستجوی عمق اول (Depth-First Search - DFS): تا جایی که ممکن است در یک شاخه پیش می رود و سپس برمی گردد. کوتاه ترین مسیر را تضمین نمی کند.
جستجوی یکنواخت (Uniform-Cost Search): تعمیم BFS برای گراف های وزن دار. همیشه گره ای با کمترین هزینه مسیر طی شده را گسترش می دهد. این الگوریتم معادل دیکسترا است.
جستجوی عمق محدود (Depth-Limited Search).
جستجوی عمیق کننده تکراری (Iterative Deepening DFS).
