Bilgilendirilmemiş ve Bilgilendirilmemiş Arama Arasındaki Fark
İçerik
- Karşılaştırma Tablosu
- Bilgilendirilmiş aramanın tanımı
- Sezgisel Derinlik İlk Arama
- Biçimlendirilmemiş aramanın tanımı
- Derinlik öncelikli arama
- Sonuç
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
- Tanım
- Anahtar Farklılıklar
- Sonuç
Karşılaştırma Tablosu
Karşılaştırma için temel | Bilgilendirilmiş Arama | Bilgisiz 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 |
Maliyet | Düşük | Nispeten yüksek |
Verim | Çözümü daha hızlı bulur | Hız, bilgili aramaya göre daha yavaş |
Algoritmalar | Sezgisel derinlik ilk ve genişlik ilk arama ve A * arama | Derinlik ilk arama, genişlik ilk arama ve en düşük maliyetli ilk 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 optimal yol maliyetini araştırmak 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 verilen derinlik-ilk arama yöntemine benzer, ilke-derinlik ilk arama, bir yol seçer, fakat başka bir yol seçmeden önce, seçilen yoldaki tüm yolları hareket ettirir. Ancak, yerel olarak en iyi yolu seçer. En küçük sezgisel değerin sınır için öncelik olduğu durumlarda, ilk arama en iyi 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.
Biçimlendirilmemiş aramanın tanımı
Bilgi içermeyen arama, bilgili aramadan, sadece problem tanımını sunma biçiminden farklıdır, fakat soruna çözüm bulmak için başka bir adım atmaz. Bilgi içermeyen aramanın temel amacı, hedef ve hedef olmayan durum arasında ayrım yapmaktır ve hedefi keşfedinceye 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 kategorinin altında derinlik ilk arama, tek tip maliyet arama, genişlik ilk arama vb. 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. Sonra 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 olan sonsuz döngülerden (çevrimler) dolayı aramanın durmayı bırakabileceği bir sorunu da beraberinde getirir.
- Bilinen eski 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.
- Bilgilendirilmiş aramanın etkinliği bilgisiz aramadan daha iyidir.
- Bilgilendirilmemiş arama, bilgili aramaya kıyasla çözüm hakkında hiçbir fikri olmadığı için daha fazla zaman ve maliyet harcar.
- 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 birinci, 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 herhangi bir öneri verilmez. Bu, algoritma uygulandığında bilgisiz aramaları daha uzun yapar.