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

Membuat Split File Zip Dengan 7-Zip

Gambar
Saya kesulitan apabila hendak mengupload file setup dari Aplikasi yang saya buat untuk saya email atau lain sebagainya. Karena layanan Internet yang saya miliki hanya dari kantor, yang mana user Internet-nya dibatasin untuk menDownload maupun mengUpload file. Selama itupula saya tidak dapat mengupload, membagi maupun mengirimkan file dalam jumlah besar. Namun sekarang sudah ada solusinya yaitu dengan mensplit file setup saya yang relatif besar (diatas 10 Mb). Saya menggunakan 7-Zip sebagai mesin pengkompresnya. Mungkin dengan WinRar juga bisa, namun untuk saat ini saya menggunakan 7-Zip. Langkahnya cukup simpel dan cepat, saya hanya melakukan beberapa klik dan klak saja dan File Zip split tercipta. Untuk melakukannya Pilih/ Sorot/ Seleksi File / Foldernya Klik Kanan/ Klak >> Pilih/ Sorot/ Seleksi 7-Zip Add to archieve Setting/Pilih Lokasi/ Folder untuk menyimpan file-nya Pilih Jenis/ Tipe Split pada Dropdown Split to Volume, bytes: Pilih Ok Apabila ingin dipasword maka masukkan/k
Baca selengkapnya

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

Pembuatan Function PowerBuilder

Gambar
Prakata : Tulisan atau artikel ini dimaksudkan bukan untuk mengajarkan kepada Anda yang membacanya, namun Kami sekedar menulis dengan maksud apabila Kami lupa akan cara pembuatan Function pada PowerBuilder, maka Kami dapat ingat kembali dengan melihat dan membaca tulisan Kami ini. Namun alangkah baiknya apabila bermanfaat bagi Anda-anda yang membacanya, tak sedikitpun terbersit niat bahwa “Kami adalah seorang master dalam bidang pemrograman”, Kami hanya mencoba menuangkan sedikit pengetahuan Kami untuk dibagikan kepada rekan-rekan yang mungkin masih awam terhadap pemrograman PowerBuilder. Definisi Function : ialah prosedur yang dapat memberikan suatu hasil balik ke program yang memanggilnya atau tidak meberikan hasil balik sama sekali. Hasil balik ini biasanya berupa suatu nilai yang dibutuhkan oleh bagian program yang memanggilnya. Apa yang membedakan pemrograman PowerBuilder dengan pemrograman lainnya?, hakikat sebuah pemrograman adalah sama, yang membedakan hanyalah bahasa
Baca selengkapnya