هیوریستیک (مکاشفه) قابل قبول

این مقاله در حال ترجمه است لطفا حذف نشود...

در علم کامپیوتر، به‌ طور خاص در الگوریتم‌های مربوط به مسیریابی ، زمانی به تابع هیوریستیک یک تابع قابل قبول گفته می‌شود که هزینه دست‌یابی به هدف را بیش از مقدار واقعی تخمین نزند، یعنی هزینه‌ای که از گره فعلی برای رسیدن به گره هدف تخمین می‌زند از کمترین هزینه ممکن بیشتر نباشد.

این مفهوم مرتبط با اکتشاف سازگار است. همه اکتشافی های سازگار قابل پذیرش هستند، در حالی که همه اکتشافی های قابل قبول سازگار نیستند.

الگوریتم های جستجو

در الگوریتم جستجوی آگاهانه از هیوریستیک قابل قبول برای تخمین هزینه‌ی رسیدن به گره هدف استفاده می‌شود . این الگوریتم‌ از این مفهوم برای یافتن یک مسیر بهینه تخمینی به گره هدف از گره فعلی استفاده می کند. مثلا در الگوریتم جستجوی A* که مبنای آن بر اجتناب از گسترش مسیر‌هایی است که هم‌اکنون گران هستند، تابع ارزیابی (از گره‌ nام تا گره هدف) برابر است:

$f(n)=g(n)+h(n)$

به طوری که:

$f(n)$ = تابع ارزیابی

$g(n)$ = هزینه از گره شروع تا گره فعلی

$h(n)$ = هزینه تخمینی از گره فعلی تا هدف.

$h(n)$ با استفاده از تابع اکتشافی محاسبه می شود. با یک اکتشافی غیر قابل قبول، الگوریتم A* می تواند راه حل بهینه برای یک مشکل جستجو را به دلیل برآورد بیش از حد در $f(n)$

فرموله کردن

This article "هیوریستیک (مکاشفه) قابل قبول" is from Wikipedia. The list of its authors can be seen in its historical and/or the page Edithistory:هیوریستیک (مکاشفه) قابل قبول. Articles copied from Draft Namespace on Wikipedia could be seen on the Draft Namespace of Wikipedia and not main one.

---

 Facebook Page

 Follow us on Twitter !

Read or create/edit this page in another language

• هیوریستیک (مکاشفه) قابل قبول in English