در مطالعه مشکلات مسیریابی در هوش مصنوعی، یک تابع اکتشافی ثابت یا یکنواخت گفته می شود، اگر تخمین آن همیشه کمتر یا مساوی فاصله تخمینی از هر همسایه باشد. راس به هدف، به علاوه هزینه رسیدن به آن همسایه.
چگونه یک اکتشافی سازگار ایجاد می کنید؟
اکتشافی سازگاری
- اکتشافی سازگار: برای هر گره n و هر جانشین n' از n ایجاد شده توسط هر عمل a: h(n) ≤ c(n, a, n') + h(n')
- فقط برای کاربردهای A در جستجوی نمودار مورد نیاز است.
آیا 0 یک اکتشافی ثابت است؟
"برای هر فضای جستجو، همیشه یک A اکتشافی قابل قبول و ثابت وجود دارد". خوب، من می دانم که همیشه یک اکتشافی قابل قبول وجود دارد، برای مثال صفر، زیرا هزینه واقعی را دست کم برآورد می کند (اگرچه این به جای یکمنجر به هزینه یکنواخت می شود).
آیا یک اکتشافی می تواند سازگار و قابل قبول نباشد؟
یادداشت. در حالی که همه اکتشافی های ثابت قابل پذیرش هستند، همه اکتشافی های قابل قبول سازگار نیستند. برای مشکلات جستجوی درختی، اگر از یک اکتشافی قابل قبول استفاده شود، الگوریتم جستجوی A هرگز یک گره هدف زیر بهینه را برنمیگرداند.
آیا قابل قبول به معنای ثبات است؟
1 پاسخ. مگر اینکه کاری بسیار غیرعادی انجام دهید، یک اکتشافی قابل قبول نیز ثابت خواهد بود. در واقع، مشکل برای درک تفاوت، و چرایکپارچگی مورد نیاز است، این است که ارائه مثالها بیاهمیت نیست.