søkemetoder

Søkemetoder er metoder og teknikker for å finne løsninger eller informasjon i et søkeområde. Innen informatikk deles de ofte i to hovedgrener: søk som problemløsning og søk i informasjonsinnhenting.

Søk som problemløsning omfatter systematiske og heuristiske metoder for å utforske tilstandsrom. Klassiske algoritmer inkluderer dybde-først søk (DFS), bredde-først søk (BFS) og uniform kostnadssøk. Mer avanserte tilnærminger bruker heuristikker for å veilede søket, som A*-algoritmen og greedily best-first. Lokale søkemetoder søker etter forbedringer i et nærområde, for eksempel hill climbing, simulated annealing og tabu search. For større eller mer komplekse problemer brukes metaheuristikker som genetiske algoritmer og ant colony optimization. Innen optimering er også branch-and-bound og constraint programming viktige tilnærminger.

Søk i informasjonsinnhenting fokuserer på å hente relevante dokumenter eller data fra store samlinger. Vanlige modeller er boolean-søk, vektorromsmodeller (for eksempel tf-idf og cosine similarity) og probabilistiske tilnærminger som BM25 eller språkmodellbaserte metoder. Indeksering, som reversert indeks og bruk av n-gram, gjør søk raskt og skalerbart. Rangering kombinerer relevansvurdering med effektivitet, ofte tilpasset brukerens kontekst og sammensatte spørsmål.

Søkemetoder brukes i søkemotorer, navigasjons- og planleggingssystemer, robotikk og spill. Utfordringer inkluderer store søkrom, støy, lokale optima og behovet for balanserte, målrettede strategier. Gjennom utviklingen har samspillet mellom algoritmer og praktisk anvendelse formet feltet.