Ano ang matakaw na pinakamahusay na unang paghahanap sa artificial intelligence?
Ano ang matakaw na pinakamahusay na unang paghahanap sa artificial intelligence?

Video: Ano ang matakaw na pinakamahusay na unang paghahanap sa artificial intelligence?

Video: Ano ang matakaw na pinakamahusay na unang paghahanap sa artificial intelligence?
Video: Kung Kontakin nga Tayo ng ALIENS, Ganito ang mga Dapat Gawin 2024, Mayo
Anonim

Pinakamahusay - unang Paghahanap Algorithm ( Matakaw na Paghahanap ): Matakaw best - unang paghahanap palaging pinipili ng algorithm ang landas na lilitaw pinakamahusay sa sandaling iyon. Nasa pinakamahusay na unang paghahanap algorithm, pinalawak namin ang node na pinakamalapit sa node ng layunin at ang pinakamalapit na gastos ay tinatantya ng heuristic function, ibig sabihin, f(n)= g(n).

Katulad din maaaring itanong ng isa, ano ang matakaw na pinakamahusay na unang paghahanap?

Pinakamahusay - unang paghahanap ay isang paghahanap algorithm na nag-e-explore ng isang graph sa pamamagitan ng pagpapalawak ng pinaka-promising na node na pinili ayon sa isang tinukoy na panuntunan. Ang partikular na uri ng paghahanap ay tinatawag na matakaw pinakamahusay - unang paghahanap o purong heuristic paghahanap.

Bukod pa rito, ano ang heuristic function ng matakaw na pinakamahusay na unang paghahanap? Matakaw best - unang paghahanap sinusubukang palawakin ang node na pinakamalapit sa layunin, sa kadahilanang ito ay malamang na humantong sa isang solusyon nang mabilis. Kaya, sinusuri nito ang mga node sa pamamagitan lamang ng paggamit ng heuristic function ; ibig sabihin, f(n)=h(n).

Katulad nito, ano ang matakaw na paghahanap sa artificial intelligence?

Sa sakim na paghahanap , pinalawak namin ang node na pinakamalapit sa node ng layunin. Ang “closeness” ay tinatantya ng isang heuristic h(x). Heuristic: Ang heuristic na h ay tinukoy bilang- h(x) = Pagtantiya ng distansya ng node x mula sa goal node. Ibaba ang halaga ng h(x), mas malapit ang node mula sa layunin.

Ano ang pagkakaiba sa pagitan ng matakaw na pinakamahusay na unang paghahanap at A * algorithm ng paghahanap?

2 Sagot. Pinakamahusay - unang algorithm ng paghahanap bumisita sa susunod na estado batay sa heuristics function f(n) = h na may pinakamababang heuristic value (madalas na tinatawag na matakaw ). Samakatuwid, hindi nito pinipili ang susunod na estado lamang na may pinakamababang halaga ng heuristics ngunit isa na nagbibigay ng pinakamababang halaga kapag isinasaalang-alang ito ay heuristics at gastos ng makarating sa ganoong estado.

Inirerekumendang: