Innhold

• Sammenligningstabell
• Definisjon av informert søk
• Heuristisk dybde Første søk
• Definisjon av uinformert søk
• Dybde første søk
• Konklusjon

Søke er en prosess for å finne en sekvens med trinn som trengs for å løse ethvert problem. Den tidligere forskjellen mellom informert og uinformert søk er at det informerte søket gir veiledning om hvor og hvordan du finner løsningen. Motsatt gir det uinformerte søket ingen tilleggsinformasjon om problemet bortsett fra spesifikasjonen.

Mellom både informerte og uinformerte søketeknikker er det informerte søket imidlertid mer effektivt og kostnadseffektivt.

1. 1. Sammenligningstabell
   2. Definisjon
   3. Viktige forskjeller
   4. Konklusjon

Sammenligningstabell

Grunnlag for sammenligning	Informert søk	Uinformert søk
grunn~~POS=TRUNC	Bruker kunnskap for å finne trinnene til løsningen.	Ingen bruk av kunnskap
Effektivitet	Svært effektiv fordi det bruker mindre tid og kostnader.	Effektivitet er formidlende
Koste	Lav	Relativt høyt
Opptreden	Finner løsning raskere	Hastigheten er tregere enn informert søk
algoritmer	Heuristisk dybde først og bredde-første søk, og A * søk	Dybde-første søk, bredde-første søk og laveste pris første søk

Definisjon av informert søk

Den informerte søketeknikken bruker den problemspesifikke kunnskapen for å gi en pekepinn på løsningen av problemet. Denne typen søkestrategi forhindrer faktisk algoritmene fra å snuble om målet og retningen mot løsningen. Informert søk kan være fordelaktig med tanke på kostnadene der optimaliteten oppnås til lavere søkekostnader.

For å søke i en optimal banekostnad i en graf ved å implementere informert søkestrategi blir de mest lovende nodene n satt inn i heuristisk funksjon h (n). Deretter returnerer funksjonen et ikke-negativt reelt tall som er en omtrentlig banekostnad beregnet fra node n til målnoden.

Her er den viktigste delen av den informerte teknikken den heuristiske funksjonen som gjør det lettere å gi algoritmen ytterligere kunnskap om problemet. Som et resultat hjelper det å finne veien til målet gjennom de forskjellige naboknuter. Det er forskjellige algoritmer basert på det informerte søket som heuristisk første dybdesøk, heuristisk bredde-første søk, A * søk osv. La oss nå forstå heuristisk første dybdesøk.

Heuristisk dybde Første søk

I likhet med første dybdesøkemetode gitt under heuristisk dybde velger første søk en bane, men krysser alle stier fra den valgte banen før du velger en annen bane. Den velger imidlertid den beste veien lokalt. I tilfeller der den minste heuristiske verdien er prioritet for grensen, er den kjent som beste første søk.

En annen informert søkealgoritme er A * -søk som slår sammen konseptet med laveste pris først og beste førstesøk. Denne metoden vurderer både banekostnad og heuristisk informasjon i ferd med å søke og velge banen som skal utvides. Anslått total banekostnad brukt for hver bane som ligger på grensen fra start til målnode. Derfor bruker den to funksjoner samtidig - kostnad (p) er kostnaden for den oppdagede banen og h (p) er den estimerte verdien på banekostnaden fra startnoden til målnoden.

Definisjon av uinformert søk

Det uinformerte søket skiller seg fra informert søk på den måten at det bare gir problemdefinisjonen, men ikke noe videre skritt for å finne løsningen på problemet. Det primære målet med uinformert søk er å skille mellom målet og ikke-måltilstanden, og det ignorerer fullstendig destinasjonen det er på vei i banen til den oppdager målet og rapporterer etterfølgeren. Denne strategien er også kjent som et blindt søk.

Det er forskjellige søkealgoritmer under denne kategorien som første dybdesøk, enhetlig kostnadssøk, bredde-første søk og så videre. La oss nå forstå konseptet bak det uinformerte søket ved hjelp av første dybdesøk.

Dybde første søk

Inngående første søk, en Last in first out-stack brukes til å legge til og fjerne nodene. Bare en node blir lagt til eller fjernet om gangen, og det første elementet som fjernes fra grensen til bunken, vil være det siste elementet som ble lagt til i bunken. Ved å anvende bunke i grensen resulterer søket av stier på en dybde på første måte. Når du søker en korteste og optimal bane ved å søke dybde-første søket, fullføres banen opprettet av de tilstøtende noder først selv om den ikke er den ønskede. Deretter søkes den alternative banen gjennom backtracking.

Med andre ord, algoritmen velger det første alternativet ved hver node og deretter sporer tilbake til et annet alternativ til den har krysset alle stier fra første valg. Dette reiser også et problem der søket kan slutte å stoppe på grunn av uendelige løkker (sykluser) som finnes i grafen.

1. Den tidligere informerte søketeknikken bruker kunnskap for å finne løsningen. På den annen side bruker ikke den sistnevnte uinformerte søketeknikken kunnskap. På enklere vilkår er det ikke gitt ytterligere informasjon om løsningen.
2. Effektiviteten av det informerte søket er bedre enn det uinformerte søket.
3. Uinformert søk bruker mer tid og kostnader da det ikke har noen anelse om løsningen sammenlignet med informert søk.
4. Dybde-første søk, bredde-første søk og laveste pris første søk er algoritmene som hører under kategorien for det uinformerte søket. I motsetning dekker informert søk algoritmene som heuristisk dybde-første, heuristisk bredde-første søk og A * -søk.

Konklusjon

Det informerte søket gir retningen angående løsningen, mens det i uinformert søk ikke gis forslag om løsningen. Dette gjør uinformert søk lengre når algoritmen implementeres.