Tietojen ja tietämättömän haun välinen ero

• 2019

Etsiminen on prosessi, jossa löydetään jokaisen ongelman ratkaisemiseksi tarvittavat vaiheet. Aikaisempi ero tietoon perustuvan ja tietämättömän haun välillä on, että tietoinen haku tarjoaa ohjeet siitä, missä ja miten ratkaisu löytyy. Sitä vastoin informoimaton haku ei anna mitään lisätietoa ongelmasta sen määrittelyn ulkopuolella.

Sekä tietoisten että tietämättömien hakutekniikoiden välillä tietoinen haku on tehokkaampaa ja kustannustehokkaampaa.

Vertailukaavio

Vertailun perusteet	Ilmoitettu haku	Tietämätön haku
perustiedot	Käyttää tietoa löytääkseen ratkaisun vaiheet.	Ei tietoa
tehokkuus	Erittäin tehokas kuluttaa vähemmän aikaa ja kustannuksia.	Tehokkuus on välittäjä
Kustannus	Matala	Verrattain korkea
Esitys	Etsii ratkaisun nopeammin	Nopeus on hitaampaa kuin tietoinen haku
algoritmit	Syvyys-ensimmäinen haku, leveys-ensimmäinen haku ja alin hinta ensimmäinen haku	Heuristinen syvyys ensimmäinen ja leveys-ensimmäinen haku ja A * -haku

Määritetyn haun määritelmä

Tietoon perustuva hakutekniikka hyödyntää ongelmakohtaista tietämystä, jotta voidaan selvittää ongelman ratkaisu. Tämän tyyppinen hakustrategia estää itse algoritmien törmäämisen tavoitteeseen ja ratkaisun suuntaan. Tietoinen haku voi olla edullinen kustannusten kannalta, jos optimaalisuus saavutetaan alhaisemmilla hakukustannuksilla.

Optimaalisen polkuhinnan etsiminen kaaviossa toteuttamalla informatiivista hakustrategiaa lupaavimmat solmut n lisätään heuristiseen funktioon h (n). Sitten funktio palauttaa ei-negatiivisen reaaliluvun, joka on likimääräinen polkuhinta laskettuna solmusta n kohdesolmulle.

Täällä tärkein osa tietotekniikasta on heuristinen toiminto, joka helpottaa ongelman ylimääräisen tuntemuksen antamista algoritmille. Tämän seurauksena se auttaa löytämään tavan eri naapurisolmujen kautta. Tietoon perustuvaan hakuun perustuvat erilaiset algoritmit, kuten heuristinen syvyys-ensimmäinen haku, heuristinen leveys-ensimmäinen haku, A * -haku, jne. Ymmärretään nyt heuristinen syvyys-ensimmäinen haku.

Heuristinen syvyys Ensimmäinen haku

Samoin kuin syvyys-ensimmäinen hakumenetelmä, joka on annettu heuristisen syvyyden alapuolella, ensimmäinen haku valitsee polun, mutta kulkee kaikki polut valitusta polusta ennen toisen polun valintaa. Se kuitenkin valitsee parhaan polun paikallisesti. Tapauksissa, joissa pienin heuristinen arvo on rajan prioriteetti, niin se tunnetaan parhaaksi ensimmäiseksi.

Toinen informoitu hakualgoritmi on A * -haku, joka yhdistää alimman kustannuksen ja parhaiden ensimmäisten hakujen käsitteen. Tässä menetelmässä tarkastellaan sekä polun kustannuksia että heuristisia tietoja laajennettavan polun etsinnässä ja valinnassa. Arvioitu kokonaiskustannus, jota käytetään jokaisella rajalla sijaitsevalla reitillä alusta kohdesolmuun. Siksi se käyttää kahta funktiota samaan aikaan - kustannus (p) on löydetyn polun hinta ja h (p) on polkuhinnan arvioitu arvo lähtösolmusta tavoitesolmulle.

Määrittelemättömän haun määritelmä

Tietämätön haku on erilainen kuin tietoinen haku siten, että se tarjoaa vain ongelman määrittelyn, mutta ei muuta askelta ongelman ratkaisemiseksi. Tietämättömän haun ensisijainen tavoite on erottaa tavoite- ja ei-kohdetila, ja se jättää kokonaan huomiotta määränpää, jonka se on kohti polkua, kunnes se havaitsee tavoitteen ja raporttien seuraajaa. Tämä strategia tunnetaan myös nimellä sokea haku.

Tähän luokkaan kuuluvat erilaiset hakualgoritmit, kuten syvyyshaku, yhtenäinen kustannushaku, leveyshaku ja niin edelleen. Ymmärtäkäämme nyt tietämättömän haun käsitteen avulla syvyyshakujen avulla.

Syvyys Ensimmäinen haku

Syvällisesti ensimmäinen haku, viimeinen ensimmäistä ulos -pinoa käytetään solmujen lisäämiseen ja poistamiseen. Ainoastaan ​​yksi solmu lisätään tai poistetaan kerrallaan ja ensimmäinen elementti, joka on poistettu pinon rajasta, olisi viimeinen elementti, joka on lisätty pinoon. Käyttämällä pinoa raja-tuloksissa polkujen etsinnässä etenee syvällä tavalla. Kun lyhintä ja optimaalista polkua etsitään syvyydellä etsinnällä, viereisten solmujen luoma polku valmistuu ensin, vaikka se ei olisi haluttu. Sitten vaihtoehtoinen polku etsitään taaksepäin.

Toisin sanoen algoritmi valitsee jokaisen solmun ensimmäisen vaihtoehdon ja sitten taaksepäin toiselle vaihtoehdolle, kunnes se on kulkenut kaikki polut ensimmäisestä valinnasta. Tämä herättää myös ongelman, jossa haku voi lakata pysähtymästä graafissa olevien äärettömien silmukoiden (syklien) vuoksi.

Keskeiset erot ilmoitetun ja informoimattoman haun välillä

1. Entinen tietoinen hakutekniikka käyttää tietoa löytääkseen ratkaisun. Toisaalta jälkimmäinen tietämätön hakutekniikka ei käytä tietoa. Yksinkertaisemmin sanottuna ratkaisusta ei ole lisätietoja.
2. Tietoisen haun tehokkuus on parempi kuin informoimaton haku.
3. Tietämätön haku kuluttaa enemmän aikaa ja kustannuksia, koska sillä ei ole aavistustakaan ratkaisusta tietoon perustuvaan hakuun verrattuna.
4. Syvyys-ensimmäinen haku, leveys-ensimmäinen haku ja alin kustannusten ensimmäinen haku ovat algoritmeja, jotka kuuluvat tietämättömän haun luokkaan. Sitä vastoin tietoinen haku kattaa algoritmit, kuten heuristisen syvyyden, heuristisen leveyden ensimmäisen haun ja A * -haun.

johtopäätös

Tiedonhaku tarjoaa ratkaisun suuntaan, kun taas tietämättömässä haussa ei löydy mitään ratkaisua ratkaisusta. Tämä tekee tietämättömän haun pitemmäksi, kun algoritmi toteutetaan.