Apakah carian pertama terbaik tamak dalam kecerdasan buatan?
Apakah carian pertama terbaik tamak dalam kecerdasan buatan?

Video: Apakah carian pertama terbaik tamak dalam kecerdasan buatan?

Video: Apakah carian pertama terbaik tamak dalam kecerdasan buatan?
Video: AKHIRNYA dr. ZAIDUL AKBAR BOCORKAN JURUS BARU! INILAH RESEP MAKANAN PALING SEHAT DI DUNIA - [PART 1] 2024, Mungkin
Anonim

Terbaik - Carian pertama Algoritma ( Pencarian Tamak ): Tamak best - carian pertama algoritma sentiasa memilih laluan yang muncul terbaik pada ketika itu. Di dalam carian pertama terbaik algoritma, kami mengembangkan nod yang paling hampir dengan nod matlamat dan kos terdekat dianggarkan oleh heuristik fungsi, iaitu f(n)= g(n).

Begitu juga seseorang mungkin bertanya, apakah pencarian pertama terbaik yang tamak?

Terbaik - carian pertama ialah cari algoritma yang meneroka graf dengan mengembangkan nod yang paling menjanjikan yang dipilih mengikut peraturan tertentu. Jenis khusus ini cari dipanggil tamak best - carian pertama atau heuristik tulen cari.

Selain itu, apakah fungsi heuristik carian pertama terbaik tamak? Tamak best - carian pertama cuba mengembangkan nod yang paling hampir dengan matlamat, dengan alasan ini berkemungkinan membawa kepada penyelesaian dengan cepat. Oleh itu, ia menilai nod dengan hanya menggunakan fungsi heuristik ; iaitu f(n)=h(n).

Begitu juga, apakah pencarian tamak dalam kecerdasan buatan?

Dalam mencari rakus , kami mengembangkan nod yang paling hampir dengan nod matlamat. "Kedekatan" dianggarkan oleh h(x) heuristik. Heuristik: Heuristik h ditakrifkan sebagai- h(x) = Anggaran jarak nod x dari nod matlamat. Kurangkan nilai h(x), lebih dekat ialah nod daripada matlamat.

Apakah perbezaan antara carian pertama terbaik tamak dan algoritma carian A *?

2 Jawapan. Terbaik - algoritma carian pertama melawat keadaan seterusnya berdasarkan fungsi heuristik f(n) = h dengan nilai heuristik terendah (sering dipanggil tamak ). Oleh itu ia tidak memilih keadaan seterusnya hanya dengan nilai heuristik terendah tetapi yang memberikan nilai terendah apabila mempertimbangkan ia adalah heuristik dan kos daripada sampai ke negeri itu.

Disyorkan: