الگوریتم های جستجوی آگاهانه (Informed Search Algorithms)، در ریاضیات (Mathematics)

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

الگوریتم های جستجوی آگاهانه (Informed Search Algorithms) :

📌 معرفی

الگوریتم های جستجوی آگاهانه (Informed Search Algorithms) یا جستجوی اکتشافی (Heuristic Search) از دانش اضافی درباره مسئله (هیوریستیک) برای هدایت جستجو به سمت هدف استفاده می کنند. این دانش می تواند سرعت جستجو را به شدت افزایش دهد.

🔧 انواع الگوریتم های آگاهانه

جستجوی حریصانه بهترین اول (Greedy Best-First Search): همیشه گره ای را گسترش می دهد که به نظر (بر اساس هیوریستیک) به هدف نزدیک تر است. ممکن است به بهینه محلی گیر کند و کوتاه ترین مسیر را پیدا نکند.

الگوریتم A* (A* Search): که قبلا توضیح داده شد، ترکیبی از هزینه مسیر طی شده و هیوریستیک است. با هیوریستیک قابل قبول، بهینه است.

IDA* (Iterative Deepening A*): نسخه ای از A* با محدودیت حافظه که از ایده جستجوی عمیق کننده تکراری استفاده می کند.