Yapay zekada açgözlü en iyi ilk arama nedir?
Yapay zekada açgözlü en iyi ilk arama nedir?

Video: Yapay zekada açgözlü en iyi ilk arama nedir?

Video: Yapay zekada açgözlü en iyi ilk arama nedir?
Video: Yapay Zeka 5.3 : Sezgisel: Best First Search Algoritması 2024, Nisan
Anonim

En iyisi - ilk Arama algoritma ( açgözlü arama ): açgözlü en iyi - ilk arama algoritma her zaman görünen yolu seçer en iyisi o anda. İçinde en iyi ilk arama algoritma, hedef düğüme en yakın düğümü genişletiriz ve en yakın maliyet şu şekilde tahmin edilir: buluşsal fonksiyon, yani f(n)= g(n).

Benzer şekilde, açgözlü en iyi ilk arama nedir?

En iyisi - ilk arama bir arama Belirli bir kurala göre seçilen en umut verici düğümü genişleterek bir grafiği araştıran algoritma. Bu özel tür arama denir açgözlü en iyisi - ilk arama veya saf buluşsal arama.

Ek olarak, açgözlü en iyi ilk aramanın buluşsal işlevi nedir? açgözlü en iyi - ilk arama hızlı bir şekilde çözüme yol açacağını düşünerek hedefe en yakın düğümü genişletmeye çalışır. Böylece, yalnızca düğümleri kullanarak düğümleri değerlendirir. buluşsal işlev ; yani, f(n)=h(n).

Benzer şekilde yapay zekada açgözlü arama nedir?

İçinde açgözlü arama , hedef düğüme en yakın düğümü genişletiriz. "Yakınlık" bir h(x) buluşsal yöntemiyle tahmin edilir. Sezgisel: Bir buluşsal h şu şekilde tanımlanır- h(x) = x düğümünün hedef düğümden uzaklığının tahmini. h(x) değerini düşürün, hedeften düğüm daha yakın.

Açgözlü en iyi ilk arama ile A * arama algoritması arasındaki fark nedir?

2 Cevap. En iyisi - ilk arama algoritması en düşük buluşsal değere sahip f(n) = h buluşsal fonksiyonuna dayalı sonraki durumu ziyaret eder (genellikle aç gözlü ). Bu nedenle, yalnızca sezgisel değeri en düşük olan bir sonraki durumu değil, sezgisel ve maliyet açısından en düşük değeri veren bir sonraki durumu seçer. ile ilgili o duruma gelmek.

Önerilen: