Tavsiye, 2022

Editörün Seçimi

Bilgilendirilmemiş ve Bilgilendirilmemiş Arama Arasındaki Fark

Arama, herhangi bir sorunu çözmek için gereken bir dizi adım bulma işlemidir. Bilgili ve bilgisiz arama arasındaki öncelikli fark, bilgili aramanın çözümü nerede ve nasıl bulacağına dair rehberlik etmesidir. Buna karşılık, bilgisiz arama, sorun hakkında, özelliği dışında hiçbir ek bilgi vermez.

Bununla birlikte, hem bilgili hem de bilgisiz arama teknikleri arasında, bilgili arama daha verimli ve uygun maliyetlidir.

Karşılaştırma Tablosu

Karşılaştırma için temelBilgilendirilmiş AramaBilgisiz Arama
Temel
Çözüm adımlarını bulmak için bilgi kullanır.Bilgiden yararlanma
verim
Daha az zaman ve maliyet harcadığından yüksek verimlidir.Verimlilik aracıdır
MaliyetDüşükNispeten yüksek
performansÇözümü daha hızlı bulurHız, bilgili aramaya göre daha yavaş
Algoritmalar
Derinlik ilk arama, genişlik ilk arama ve en düşük maliyetli ilk aramaSezgisel derinlik ilk ve genişlik ilk arama ve A * arama

Bilgilendirilmiş aramanın tanımı

Bilgilendirilmiş arama tekniği, sorunun çözümüne dair bir ipucu vermek için probleme özgü bilgileri kullanır. Bu tür bir arama stratejisi aslında algoritmaların amaç ve çözümün yönü hakkında tökezlemelerini önler. Bilgilendirilmiş arama, iyiciliğin düşük arama maliyetlerinde elde edildiği maliyet açısından avantajlı olabilir.

Bilgilendirilmiş arama stratejisini uygulayarak bir grafikte en uygun yol maliyetini aramak için en umut verici düğümler n sezgisel fonksiyona h (n) eklenir. Ardından, işlev düğümden hedef düğüme hesaplanan yaklaşık yol maliyeti olan negatif olmayan bir gerçek sayı döndürür.

Burada, bilgilendirilmiş tekniğin en önemli kısmı, algoritmaya problemin ek bilgisini vermeyi kolaylaştıran sezgisel işlevdir. Sonuç olarak, çeşitli komşu düğümler aracılığıyla hedefe giden yolu bulmada yardımcı olur. Sezgisel derinlik ilk arama, sezgisel genişlik ilk arama, A * arama, vb. Gibi bilgili aramaya dayalı çeşitli algoritmalar vardır. Şimdi buluşsal derinlik ilk aramasını anlayalım.

Sezgisel Derinlik İlk Arama

Aşağıda belirtilen derinlik ilk arama yöntemine benzer, ilk derinlik arama, bir yol seçer, ancak başka bir yol seçmeden önce, seçilen yoldaki tüm yolları dolaştırır. Ancak, yerel olarak en iyi yolu seçer. En küçük sezgisel değerin sınır için öncelik olduğu durumlarda, en iyi ilk arama olarak bilinir.

Bilgilendirilmiş bir başka arama algoritması, en düşük maliyetli ilk ve en iyi ilk arama kavramını birleştiren A * aramasıdır. Bu yöntem, genişletilecek yolu arama ve seçme sürecinde hem yol maliyetini hem de sezgisel bilgileri dikkate alır. Sınırda bulunan her yol için başlangıçtan hedef düğüme kadar tahmini bir toplam yol maliyeti. Bu nedenle iki işlevi aynı anda kullanır - maliyet (p) keşfedilen yolun maliyetidir ve h (p) başlangıç ​​düğümünden hedef düğüme giden yol maliyetinin tahmini değeridir.

Uninformed araştırmanın tanımı

Bilgilendirilmemiş arama, bilgili aramadan sadece problem tanımını sağlayacak şekilde farklı olmakla birlikte, soruna çözüm bulmak için başka bir adım atmaz. Bilgilendirilmemiş aramanın temel amacı, hedef ve hedef olmayan durum arasında ayrım yapmaktır ve hedefi belirleyene ve halefi raporlayana kadar yola doğru gittiği hedefi tamamen göz ardı eder. Bu strateji aynı zamanda kör bir arama olarak da bilinir.

Bu kategoride derinlik ilk arama, tek tip maliyet arama, genişlik ilk arama ve benzeri gibi çeşitli arama algoritmaları vardır. Şimdi derinlemesine ilk aramanın yardımı ile bilgisiz aramanın arkasındaki kavramı anlayalım.

Derinlik öncelikli arama

İlk aramada, ilk giren ilk yığın yığını, düğümleri eklemek ve kaldırmak için kullanılır. Bir seferde yalnızca bir düğüm eklenir veya çıkarılır ve yığının sınırından kaldırılan ilk öğe yığına eklenen son öğe olur. Sınırda yığının kullanılması, ilk olarak derinlemesine ilerlemiş yolların aranmasına neden olur. Derinlik ilk arama kullanılarak en kısa ve en uygun yol arandığında, istenen düğüm olmasa bile bitişik düğümlerin oluşturduğu yol ilk önce tamamlanır. Ardından alternatif yol geri izleme ile aranır.

Başka bir deyişle, algoritma her düğümdeki ilk alternatifi seçer, ardından ilk seçimdeki tüm yolları geçinceye kadar başka bir alternatife geri döner. Bu aynı zamanda, grafikte mevcut sonsuz döngülerden (çevrimler) dolayı aramanın durmayı bırakabileceği bir sorunu da beraberinde getirir.

Bilgilendirilmemiş ve Bilgilendirilmemiş Arama Arasındaki Temel Farklılıklar

  1. Daha önce bilgilendirilmiş olan arama tekniği çözümü bulmak için bilgiyi kullanır. Öte yandan, bilgisiz ikinci arama tekniği bilgi kullanmaz. Daha basit bir ifadeyle, çözüm hakkında daha fazla bilgi verilmemiştir.
  2. Bilgilendirilmiş aramanın etkinliği bilgisiz aramadan daha iyidir.
  3. Bilgilendirilmemiş arama, çözümle ilgili bilgili aramaya kıyasla hiçbir fikri olmadığı için daha fazla zaman ve maliyet harcar.
  4. Derinlik ilk arama, genişlik ilk arama ve en düşük maliyetli ilk arama algoritmaları, bilgisiz aramanın kategorisine girer. Bilgili arama, buluşsal derinlik ilk, buluşsal genişlik ilk arama ve A * arama gibi algoritmaları kapsar.

Sonuç

Bilgilendirilmiş arama, çözüme ilişkin yönlendirmeyi sağlarken, bilgisiz aramada çözüme ilişkin bir öneri verilmez. Bu, algoritma uygulandığında bilgisiz aramaları daha uzun yapar.

Top