Bedst første søgning

Bedst første søgning er en søgning strategi, der anvendes til at informere løsningen af ​​problemer baseret på forskning og er grundlaget for moderne algoritmer af kunstig intelligens. Sammenlignet med de forskningsstrategier uinformerede, som du bruger, når du ikke har specifikke oplysninger om status for problemet over definitionen af ​​problemet, den bedste-først søgning, som alle andre søgestrategier informeret, udnytter viden yderligere oplysninger om betingelserne for problemet, der skal løses.

Det antages, at problemet er repræsenteret som en søgning træ, hvor hver node repræsenterer en tilstand af veldefineret problem og bladet knudepunkter er målene blev. Roden er den oprindelige tilstand af problemet. Hver eneste vej fra roden til enhver blade af træet udgør en løsning på problemet. Målet er at finde den mest effektive løsning, hvad angår udførelse hastighed og hukommelse besættelse.

Den bedste-først søgestrategi implementerer en passende evaluering funktion, der har til opgave at udvælge, på hvert trin i søgningen, til den næste node ekspandere. På hvert trin, så blandt alle de mulige knudepunkter for at udvide algoritmen vælger knudepunktet med funktionen af ​​den laveste rating. En funktion af denne type er generelt siges heuristisk og har til opgave at udvælge, fra tid til anden, node, der synes at føre til den optimale løsning af problemet.

Forrige artikel Birdshot
Næste artikel Borg