Metode Pencarian AI

Memahami perbedaan Breadth First Search (BFS), Depth First Search (DFS), Uniform Cost Search (UCS) serta Depth-Limited Search (DLS), Depth Limited Search, Iterative Deepening Search, Bidirectional Search berdasarkan dari pengertian masing-masing metode pencariannya.


Breadth-first search

Breadth-first search adalah algoritma yang melakukan pencarian secara melebar yang mengunjungi simpul secara preorder yaitu mengunjungi suatu simpul kemudian mengunjungi semua simpul yang bertetangga dengan simpul tersebut terlebih dahulu. Selanjutnya, simpul yang belum dikunjungi dan bertetangga dengan simpulsimpul yang tadi dikunjungi , demikian seterusnya.


Depth-first search

Depth-first search (DFS) melakukan pencarian secara preorder. Mengunjungi anak suatu simpul sebelum simpul tetangganya. Berkaitan dengan mesin pencari, DFS ini cenderung mengindeks dokumen berdasarkan suatu link.


Uniform Cost Search

Uniform Cost Search adalah algoritma Seach Tree (graph) yang digunakan untuk menyelesaikan beberapa persoalan . Algoritma ini memulai pencarian dari root node, kemudian dilanjutkan ke node-node selanjutnya. Dimana node tersebut dipilih yang memilki harga (cost) terkecil dari root node. Algoritma ini merupakan modifikasi dari Bread First Search (BFS).


Depth Limited Search

Depth Limited Search adalah salah satu algoritma yang digunakan untuk pencarian jalur. Contoh yang dibahas kali ini adalah mengenai pencarian jalur yang melalui semua titik.

Algoritma ini merupakan variasi dari Algoritma DFS (Depth First Search) yang sudah dijelaskan sebelumnya. Jika Algoritma DFS (Depth First Search) melakukan perhitungan (yang dimulai dengan titik terakhir) dengan cara menghabiskan semua tingkatan / kedalaman dari sebuah titik, maka algoritma ini memiliki batasan dimana perhitungan pada sebuah titik hanya dihitung sampai pada kedalaman tertentu. Setelah semua kemungkinan pada kedalaman itu sudah habis, kemudian akan dilanjutkan pada titik berikutnya.


Iterative Deepening Search 

Iterative Deepening Search (IDS) atau Iterative Deepening Depth- First Search IDDFS merupakan metode yang berusaha menggabungkan keuntungan Breadth First Search Complete dan Optimal dengan keuntungan Depth First Search Space Complexity yang rendah akan tetapi konsekuensinya adalah Time Complexity-nya menjadi tinggi.


Bidirectional Search

Bidirectional Search atau Algoritma pencarian dua arah adalah algoritma pencarian grafik yang menemukan sumber bentuk jalur terkecil ke titik tujuan. Ini menjalankan dua pencarian simultan yaitu :

  • Forward search / titik awal menuju titik tujuan
  • Backward search / target titik ke arah titik sumber

Pencarian dua arah menggantikan grafik pencarian tunggal (yang cenderung tumbuh secara eksponensial) dengan dua sub grafik yang lebih kecil - satu mulai dari titik awal dan yang lainnya mulai dari titik tujuan. Pencarian berakhir ketika dua grafik berpotongan

Penerapan AI Dalam Kehidupan Sehari-hari

Sumber:

https://informatika.stei.itb.ac.id/~rinaldi.munir/Stmik/Makalah/MakalahStmik33.pdf

Postingan populer dari blog ini

Load Dan Insert Image ke MySQL BLOB dengan VB6

Sumber Dari http://heng-line.com/?p=66 MySQL memiliki fasilitas penyimpanan berupa objek gambar dengan data type BLOB. Berikut adalah contoh untuk mengakses table pada MySQL pada colom dengan data type BLOB dari Visual Basic 6 menggunakan ADODB dan Stored Procedure. uat database MySQL, Contoh: CREATE DATABASE contoh; Buat Tablenya, Contoh: CREATE TABLE pegawai (id_pegawai INT AUTO_INCREMENT, nama VARCHAR(50), foto MEDIUMBLOB); Buat Procedure, Contoh: DELIMITER$$ CREATE PROCEDURE pegawai_p( pchProc CHAR(1), pinIdPegawai INT, pvcNama VARCHAR(50), pmbFoto MEDIUMBLOB ) BEGIN /*Khusus untuk meload data berdasarkan id_pegawai tertentu*/ IF pchProc = ‘R’ THEN SELECT id_pegawai, nama, foto FROM pegawai WHERE id_pegawai = ‘1’; END IF; /*Khusus untuk melakukan insert data ke table pegawai*/ IF pchProc = ‘N’ THEN INSERT pegawai (nama, foto) SELECT pvcNama, pmbFoto; END IF; END$$ DELIMITER; Berikut adalah yang harus kita buat di Visual Basic 6 ‘Tambahkan variable global pada ...
Baca selengkapnya

Jawaban UTS MK. Sistem Operasi

Gambar
1. Jelaskan perbedaan antara sistem operasi dan program aplikasi. Sistem operasi atau OS merupakan sebuah perangkat lunak yang tertanam  atau terinstal pada suatu komputer yang bertanggung jawab untuk mengatur sumber daya(listrik) terhadap perangkat keras lainnya dan sebagai pengatur input output. Operating System diumpamakan sebuah rumah/tempat diinstal nya program-program komputer(application program) sehingga tanpa operating system program aplikasi tidak akan dapat berjalan. Program aplikasi merupakan kumpulan beberapa prosedur-prosedur dan algoritma yang dibuat untuk melaksanakan tugas tertentu yang nantinya akan digunakan untuk membantu melaksanakan pekerjaan penggunanya. 2. Jelaskan apa yang disebut open source dan berikan contoh sistem operasi yang menggunakan sistem tersebut (open source) Sistem operasi open source adalah sistem operasi yang kode sumbernya dibuka bebas oleh pengembangnya sehingga bisa dipelajari, diubah, dikembangkan, dan disebarluaskan...
Baca selengkapnya

Sistem Operasi

Pertanyaan: Apakah buffering, main storage dan overlay itu? B uffering Buffering yaitu proses menunggu pengisian/download video/audio dari internet, biasanya terjadi pada saat membuka video di website atau SmartPhone. Main Storage Main Storage adalah memori yang berfungsi sebagai penampung data, instruksi/progaram dari input device untuk dilanjutkan ke CPU (Central Processing Unit) dan juga tempat untuk menampung data/hasil kerja dari CPU sebelum dilanjutkan ke Output Unit, namun bersifat sementara waktu selama pengolahan berlangsung. sumber: https://brainly.co.id/tugas/8577234 Overlay Overlay merupakan sebuah proses/teknik pemrograman yang berfungsi membagi program yang besar menjadi bagian yang kecil sehingga dapat dimuat secara parsial ke dalam suatu page memori yang berukuran kecil. Pertanyaan: Mengapa apa sistem operasi Windows lebih rentan terkena virus? " Mengapa system operasi Windows lebih rentan terhadap virus ketimbang system operasi lainnya, berikut al...
Baca selengkapnya