Kas yra gobšus, geriausia pirmoji dirbtinio intelekto paieška?
Kas yra gobšus, geriausia pirmoji dirbtinio intelekto paieška?

Video: Kas yra gobšus, geriausia pirmoji dirbtinio intelekto paieška?

Video: Kas yra gobšus, geriausia pirmoji dirbtinio intelekto paieška?
Video: MANE UŽPUOLĖ PIKTAS ŠUO |VLOG #3 2024, Gegužė
Anonim

Geriausia - pirmoji paieška Algoritmas ( Godžios paieškos ): Godus geriausias - pirmoji paieška algoritmas visada pasirenka rodomą kelią geriausia tuo momentu. Viduje konors geriausia pirmoji paieška algoritmą, išplečiame mazgą, kuris yra arčiausiai tikslo mazgo, o artimiausia kaina apskaičiuojama pagal euristinis funkcija, ty f(n)= g(n).

Panašiai galima paklausti, kas yra gobšus geriausia pirmoji paieška?

Geriausia - pirmoji paieška yra Paieška algoritmas, kuris tiria grafiką išplėsdamas perspektyviausią mazgą, pasirinktą pagal nurodytą taisyklę. Šis specifinis tipas Paieška vadinamas gobšus geriausias - pirmoji paieška arba gryna euristika Paieška.

Be to, kokia yra godžios geriausios pirmosios paieškos euristinė funkcija? Godus geriausias - pirmoji paieška bando išplėsti mazgą, kuris yra arčiausiai tikslo, remdamasis tuo, kad tai greičiausiai padės greitai rasti sprendimą. Taigi jis įvertina mazgus naudodamas tik euristinė funkcija ; tai yra f(n)=h(n).

Panašiai, kas yra gobši paieška dirbtiniame intelekte?

Į godžios paieškos , išplečiame mazgą, esantį arčiausiai tikslo mazgo. „Artumas“įvertinamas euristine h(x). Euristika: euristika h apibrėžiama kaip h(x) = mazgo x atstumo nuo tikslo mazgo įvertinimas. Sumažinkite h(x) reikšmę, arčiau mazgas nuo tikslo.

Kuo skiriasi gobšios geriausios pirmosios paieškos ir A * paieškos algoritmas?

2 atsakymai. Geriausia - pirmasis paieškos algoritmas aplanko kitą būseną, pagrįstą euristikos funkcija f(n) = h su mažiausia euristine verte (dažnai vadinama gobšus ). Todėl ji pasirenka ne kitą būseną tik su mažiausia euristikos verte, bet tokią, kuri suteikia mažiausią vertę, atsižvelgiant į euristiką ir kainą apie patekti į tą būseną.

Rekomenduojamas: