Walau bagaimanapun, di antara teknik carian yang baik dan maklumat yang tidak diketahui, pencarian maklumat lebih cekap dan berkesan.
Carta Perbandingan
| Asas untuk perbandingan | Cari Maklumat | Carian Tidak Tahu |
|---|---|---|
| Asas | Menggunakan pengetahuan untuk mencari langkah-langkah penyelesaian. | Tiada penggunaan pengetahuan |
| Kecekapan | Sangat cekap memakan masa dan kos yang kurang. | Kecekapan adalah perantaraan |
| Kos | Rendah | Tinggi tinggi |
| Prestasi | Cari penyelesaian dengan lebih cepat | Kelajuan lebih lambat daripada carian yang dimaklumkan |
| Algoritma | Carian pertama, carian pertama dan kos carian pertama yang terendah | Kedalaman kedalaman heuristik pertama dan luas, dan pencarian A * |
Definisi carian yang difahami
Teknik mencari maklumat menggunakan pengetahuan khusus masalah untuk memberikan petunjuk kepada penyelesaian masalah. Strategi carian jenis ini sebenarnya menghalang algoritma daripada menghalangi matlamat dan arah penyelesaian. Pencarian yang difahami boleh menjadi berfaedah dari segi kos di mana optimum dicapai pada kos carian yang lebih rendah.
Untuk mencari kos jalan yang optimum dalam grafik dengan melaksanakan strategi carian yang diketahui nod yang paling menjanjikan n dimasukkan ke fungsi heuristik h (n). Kemudian fungsi mengembalikan nombor sebenar bukan negatif yang merupakan kos jalan anggaran yang dikira dari simpul n ke nod sasaran.
Di sini bahagian terpenting teknik yang dimaklumkan adalah fungsi heuristik yang memudahkan dalam menyampaikan pengetahuan tambahan masalah kepada algoritma. Akibatnya, ia membantu dalam mencari jalan menuju matlamat melalui pelbagai simpul jiran. Terdapat pelbagai algoritma yang berdasarkan carian berdasarkan maklumat seperti pencarian mendalam heuristik, carian heuristic pertama, pencarian A *, dan sebagainya. Mari kita faham pencarian hektistik mendalam pertama.
Carian Pertama Kedalaman Heuristik
Sama seperti kaedah carian mendalam pertama yang diberikan di bawah pencarian hektistik kedalaman pertama memilih laluan tetapi melintasi semua jalan dari jalan yang dipilih sebelum memilih jalan lain. Walau bagaimanapun, ia memilih jalan terbaik dalam negara. Dalam kes di mana nilai heuristik terkecil adalah keutamaan untuk sempadan, maka ia dikenali sebagai carian pertama yang terbaik.
Algoritma carian lain yang diketahui adalah pencarian A * yang menggabungkan konsep kos terendah yang pertama dan terbaik carian pertama. Kaedah ini mempertimbangkan kedua-dua kos laluan dan maklumat heuristik dalam proses pencarian dan memilih jalan untuk diperluas. Anggaran jumlah biaya jalan yang digunakan untuk setiap laluan yang tinggal di sempadan dari permulaan hingga nod sasaran. Oleh itu, ia menggunakan dua fungsi pada masa yang sama - kos (p) ialah kos jalan yang ditemui dan h (p) adalah anggaran nilai kos jalan dari nod permulaan kepada nod matlamat.
Definisi carian yang tidak diperkatakan
Carian yang tidak diketahui adalah berbeza dari pencarian yang dimaklumkan dalam cara ia hanya menyediakan definisi masalah tetapi tidak ada lagi langkah untuk mencari penyelesaian kepada masalah tersebut. Objektif utama pencarian yang tidak diperhatikan adalah untuk membezakan antara sasaran dan negara bukan sasaran, dan ia benar-benar mengabaikan tujuan yang sedang menuju ke dalam jalan sampai menemukan matlamat dan laporan pengganti. Strategi ini juga dikenali sebagai carian buta.
Terdapat pelbagai algoritma carian di bawah kategori ini seperti pencarian mendalam pertama, carian kos seragam, carian pertama, dan sebagainya. Marilah kita memahami konsep di sebalik carian yang tidak diketahui dengan bantuan pencarian mendalam pertama.
Kedalaman Carian Pertama
Dalam carian pertama mendalam, stack Last in first digunakan untuk menambah dan mengeluarkan nod. Hanya satu nada yang ditambah atau dikeluarkan pada satu masa dan elemen pertama yang dialih keluar dari sempadan timbunan akan menjadi unsur terakhir yang ditambahkan pada timbunan. Dengan menggunakan timbunan dalam hasil perbatasan dalam pencarian laluan berjalan secara mendalam. Apabila laluan terpendek dan optimum dicari menggunakan carian mendalam, laluan yang dibuat oleh nod bersebelahan diselesaikan terlebih dahulu walaupun ia bukan yang dikehendaki. Kemudian laluan alternatif dicari melalui mundur.
Dalam erti kata lain, algoritma memilih alternatif pertama di setiap nod kemudian backtracks ke alternatif lain sehingga ia telah melintasi semua jalan dari pemilihan pertama. Ini juga menimbulkan masalah di mana carian mungkin terhenti kerana gelung (kitaran) tak terhingga hadir dalam graf.
Perbezaan Utama Antara Carian yang Diperhatikan dan Tidak Tahu
- Bekas teknik mencari maklumat menggunakan pengetahuan untuk mencari penyelesaian. Sebaliknya, teknik carian yang tidak diketahui terakhir tidak menggunakan pengetahuan. Dalam istilah yang lebih mudah tidak ada maklumat lanjut mengenai penyelesaiannya.
- Kecekapan carian yang difahami lebih baik daripada carian yang tidak diketahui.
- Carian yang tidak dikenali menggunakan lebih banyak masa dan kos kerana ia tidak mempunyai petunjuk mengenai penyelesaian berbanding carian yang dimaklumkan.
- Carian pertama kali, pencarian pertama dan carian pertama yang paling rendah ialah algoritma yang terdapat di bawah kategori carian yang tidak diketahui. Sebaliknya, carian yang dimaklumkan meliputi algoritma seperti heuristik mendalam-pertama, heuristic search-wide pertama dan pencarian A *.
Kesimpulannya
Carian yang dimaklumkan memberikan arah mengenai penyelesaian sementara dalam carian yang tidak diketahui tiada saran diberikan mengenai penyelesaiannya. Ini menjadikan pencarian yang tidak diketahui lebih panjang apabila algoritma dilaksanakan.
