Teknik Blind Search (BFS, DFS, dan UCS) pada Kecerdasan Buatan - Kuliah AI #03
Vložit
- čas přidán 16. 03. 2022
- Blind Search merupakan salah satu teknik di dalam Kecerdasan Buatan yang merupakan teknik pencarian deterministik tanpa informasi yang mengarahkan pada goal state (tujuan). Ada tiga algoritma Blind Search yang dibahas di dalam video ini, yakni Breadth First Search (BFS), Depth First Search (DFS), dan Uniform Cost Search (UCS). Setiap algoritma dibahas mulai dari prinsip dasar pencariannya hingga penerapannya pada beberapa studi kasus. Algoritma BFS dan DFS dapat digunakan pada masalah pencarian yang tidak melibatkan biaya (cost), sedangan UCS cocok digunakan pada masalah pencarian yang melibatkan biaya, misalnya pencarian rute perjalanan. Perbandingan dari ketiga algoritma BFS, DFS, dan UCS ini juga dibahas di dalam video ini. Selamat menonton :)
#bfs #dfs #ucs #blindsearch
Yang mau langsung ke pembahasan algoritma, silakan cek:
06:40 Breadth First Search (BFS)
11:40 BFS untuk kasus ember air
20:26 BFS untuk kasus puzzle 3x3
25:40 Depth First Search (DFS)
34:00 DFS untuk kasus ember air
36:50 DFS untuk kasus puzzle 3x3
40:22 Uniform Cost Search (UCS)
hallo kak selamat siang, kak saya sekarang sedang menyusun skripsi kebetulan mengambil tema data mining. saya selalu nonton channel kakak mengenai data mining, tapi ada yg mau saya tanyakan kak apakah kakak berkenan untuk membantu atau adakah sosial media yg lain selain youtube untuk bisa saya hubungi kak? terima kasih
mantap pak, langsung ada contoh kasusnya🔥🔥🔥🔥
Untuk saya orang awam yang baru belajar tentang AI Penjelasannya sangat mudah dimengerti pak, semoga senantiasa diberi kesehatan dan rejeki pak 🙏🙏
Aamiin ya Rabb. Terima kasih doa dan dukungannya
6:50 = Penjelasan BFS
11:50 = Penerapan BSF (Ember air)
20:25 = Penerapan BFS (puzzle 3x3)
25:40 = DFS
26:15 = Penjelasan DFS
34:00 = Penerapan DFS (ember air)
36:50 = Penerapan DFS (puzzle 3x3)
38:05 = BFS vs DFS
39:25 = Pilih BFS atau DFS?
40:25 = UCS
43:00 = Penerapan UCS (rute)
56:25 = BFS vs DFS vs UCS (rute)
57:15 = Kesimpulan
terima kasih
Sangat membantu 🙏
Video nya bagus penjelasannya sangat mudah dipahami! Semoga bisa upload video yg heuristic search nya pak
Sangat informative...Sehat selalu bosku,,😊🙏🏻👍🏻🤝🏼
Terima kasih banyak mas 🙏
Terima kasih Bapak.... Materinya sangat bermanfaat dan penjelasannya mudah dimengerti 🙏
Siap. Terima kasih juga atas dukungannya 🙏
Alhamdullilah, langsung paham, terima kasih pak
Alhamdulillaah. semoga bermanfaat ya
terima kasih pak ilmunya semoga tetap diberi kesehatan dan kemudahan
Aamiin ya Allah. makasih ya doanya.
Berkah ilmunya pak,semoga bapak sehat selalu selamat dunia akhirat nya pak🙏
Aamiin.. terima kasih ya supportnya 😊
Seru sangat ❤
Terima kasih 😊
Penjelasannya sangat mudah dimengerti, Terimakasih pak
Terima kasih kembali
Terimakasih
Penjelasan yang mantap dengan contoh visualnya yang bikin makin paham! Semoga bisa bikin video tentang adversal search pak🔥🔥
terima kasih atas supportnya 🙏😊
pahamm bangeett! makasii pak mudah dimengertii
Alhamdulillaah. Semoga bermanfaat
Sankyu sensei
mantap penjelasannya, mudah dipahami, terimakasih pak.
Terima kasih. Semoga bermanfaat ya
@@KuliahInformatika heuristic search belum ada kah pak? Lumayan bahan belajar ujian prakom ahli pertama 😁
@@sofimahdigunawan3731 hehehe.. belum euy, belum sempat ngonten lagi
Suhu saya belajar disini 😎
semoga channel youtube ini sering upload
terima kasih atas supportnya. Insya Allah kami sedang mempersiapkan video-video berikutnya.
Pak izin bertanya, untuk materi selanjutnya belum ada ya pak?
mantap penjelasannya, mudah dipahami,tolong materi heuristic search pak
terima kasih.. nah itu dia, saya belum sempat untuk membuat materi heuristic search
@@KuliahInformatika bapak tolong dilanjutkan materinyaa, dosen saya kurang bisa menjelaskan🥲 insyallah saya share ke temen temen saya pak
Izin tanya pak, apakah UCS bisa digunakan pada kasus ember air dan 3x3 puzzle dengan asumsi setiap cost operator dibuat sama (misal sama dengan 1)?
Bisa. Tapi kalau costnya 1, itu akan sama saja dengan Breadth First Search (BFS)
makasihh bapakkk
Terima kasih kembali. semoga membantu ya :)
izin bertanya pak, untuk BFS, apakah bisa node B dari level 1 membuka cabang D dan C, sedangkan C sendiri bisa menjadi cabang dari A (Initial state)?
Mohon penjelasannya pak
Pada BFS, setiap node dapat membuka cabang terhadap node lain yang berelasi dengannya. Jika cabang tersebut sudah pernah dibuka pada level sebelumnya, maka tidak perlu dibuka lagi
Ditunggu yang Heuristic nya pak
terima kasih pak, akhirnya saya selesai nonton 😀 untuk materi heuristic searchnya apa sudah ada ya pak? atau saya bisa lanjut dulu ke machine learning?
Hehe, yang heuristic belum tayang euy.. bisa dilanjut dulu ke machine learning 😁
ada rekomendasi buku beserta latihan soal soal bfs,dfs,dll gak ya pak?
coba cari buku ini: shopee.co.id/BUKU-ARTIFICIAL-INTELLIGENCE-REV-3-SUYANTO-i.38430257.2472460885
Terima kasih Pak atas ilmunya, btw sepintas Bapak mirip tony Stark Iron Man loh pa....🙂
Terima kasih juga untuk supportnya. Hehehe, mungkin Tony Stark yang mirip saya 😄
Mantap penjelasannya pak, untuk penjelasan heuristic search kapan ya?
Mohon maaf, saya belum sempat untuk update konten lagi 🙏
Pak izin bertanya kalau soalnya berapa langkah DFS. Itu itunganya ke bawah kiri dulu atau langsung ke goal state?
DFS urutannya selalu masuk dulu ke bawah, meskipun di cabang satunya ada goal state.
Selamat pagi, siang, sore, dan malam Pak. Terima kasih untuk ilmu yang telah diberikan pada video ini. Izin untuk bertanya mengenai Algoritma DFS pada menit 34:49. Dari node (4,0), pada penjelasan Bapak setelah itu menggunakan operator nomor 7 (yang nantinya tidak terpakai), kemudian Bapak menggunakan operator nomor 2, yang ingin saya tanyakan apakah ada ketentuan untuk menentukan operator mana yang akan dipilih terlebih dahulu? Apakah kita bisa menggunakan operator nomor 3 terlebih dahulu? hasil dari nodenya nanti adalah (1,3) belum ada hasil node yang sama diatasnya. Hasil yang saya dapatkan adalah 1-3-7-6-2-5 apakah ini juga jawaban langkah yang benar? Terima kasih Pak.
Pertanyaan yang bagus. Sebetulnya, operator2 itu tidak dipilih, tetapi dicoba semua satu per satu. Setiap satu operator akan dicoba, program akan mengecek terlebih dahulu apakah operator tersebut bisa dipakai atau tidak pada kondisi node saat ini, lalu akan dicek juga apakah operator ini akan menghasilkan solusi yang sudah dibuka pada level sebelumnya, jika kedua kondisi tersebut tidak terjadi, maka operator bisa dipakai.
@@KuliahInformatika Izin bertanya lagi Pak, hanya memastikan saja. Berarti apabila saya ingin mencoba operator nomor 2 terlebih dahulu, apakah hal tersebut diperbolehkan? contoh dari initial state (0,0) lalu saya mecoba operator nomor 2 alhasil menjadi (0,3), apakah valid Pak?
@@felixyehdeya8257 boleh, tidak masalah.
@@KuliahInformatika Baik Pak, terima kasih untuk jawaban dan penjelasan yang telah diberikan 🙏
Pak saya mau tanya, knpa di Ban PT/google mengatakan akreditas informatika uty B, sedangkan di web resmu uty A, dan saya coba cek web lain ada yg mengatakan A dan B jdi bingung😞
sepertinya pencariannya keliru. baru saja saya cek, tertulis A kok :)
silakan cek: www.banpt.or.id/direktori/prodi/pencarian_prodi.php
@@KuliahInformatika terima kasih pak, semoga UTY makin maju hingga mendapatkan akreditas universitas ny A 😁👍
Aamiin. Terima kasih doanya
Klo mau tau AI yg bukan kaleng2 ikuti Alan Turing yg menemukan AI sejak thn 1954 tp klo yg kekinian ikuti Elon Musk
Pak mau nanya juga algoritma BFS itukan ada cabangnya.
Kapan harus buka cabang dan enggaknya
BFS selalu buka cabang per level selama Goal State belum dicapai
Pak, untuk yang cabang 4,3 bisa berulang ya? (Menit 16.30),) kata bapak gak usah dibuka kalau udah pernah dibuka? Itu gimana pak, apa aku yang kurang perhatikan? 🙏🏻
Iya betul mas, yang berulang tidak usah dibuka. Berulang di sini maksudnya jika node tersebut sudah pernah dibuka di LEVEL sebelumnya (level di atasnya). Di menit 16:30 itu, node (4,3) ada di level yang sama, jadi dibuka semuanya. :)
Terimakasih pak, ditunggu pembahasan AI berikutnya 🙏🏻
Berarti untuk pemilihan operatornya dapat dilakukan secara acak? Bagaimana kalo pemilihan operatornya dilakukan secara urut? Misal dari operator 1, lalu 2, 3 dan seterusnya dan kembali ke operator 1? Apakah tetap bisa?
Acaka ataupun terurut, akan sama saja. Yang jelas di setiap cabang, semua operator dicoba. Tapi nanti cabang baru hanya bisa dibuka jika operator tersebut dapat dieksekusi
Izin bertanya pak. Kenapa pada DFS itu dari initial A ke goal state itu harus ke node B lalu ke D dlu kenapa tidak langsung E saja gimana tu pak penjelasan nya🙏
prinsipnya itu cek satu per satu. urutannya bisa saja diubah, tidak ada masalah. tapi dia tidak bisa kita arahkan langsung ke satu node tertentu, karena dia kan tidak tahu node mana yang membawa ke arah goal state. jadi dia harus cek satu per satu. urutannya tidak masalah
Kan bfs dan dfs itu tidak melihat kost nya pak... Jdi kalau dari cabang lain gtu bisa? Pak kalau misal kan dari A ke C atau ke D bisa tidak pak... Bantu jawab pakk🙏🙏
bisa saja, asalkan memang ada transisi dari A ke C atau A ke D. prinsipnya itu, algoritma akan cek satu per satu. tapi dia tidak bisa kita arahkan langsung ke satu node tertentu, karena dia kan tidak tahu node mana yang membawa ke arah goal state.
mohon lanjutannya kemana pak ? terimakasih🙏🙏🙏
Mohon maaf, saya belum sempat membuat video kelanjutannya 🙏
ini gak ada lanjutannya lagi yaa pak?
Iya, belum ada. mohon maaf. Saya belum update konten lagi semenjak WFH berakhir
Mohon izin bertanya Pak, di menit 14.16 itu kan memilih operator.. nah cara memilih operatornya itu bagaimana? apakah random alias terserah, atau ada aturan2nya?
barangkali saya yang kurang teliti menyimak mohon arahanyya dong kira2 di menit berapa penjelasannya atau di video yang mana? hehehe terima kasihPak
semua operator dicoba satu per satu, mana yang bisa menghasilkan cabang baru maka dibuka cabangnya, yang tidak bisa ya diskip.
@@KuliahInformatika oalah hehehe siap terima kasih ya Pak...
mana lanjutan yang heuristic bang?
belum ada brader, belum sempat untuk buat konten lagi 🙏
Pak untuk materi Heuristic Search mana pak ?
Hehehe.. mohon maaf ya, saya belum sempat membuatkan videonya. Slidenya sudah ada, tapi rekamannya yang belum. Masih banyak kerjaan di kampus, hehe.. Doakan yaa segera terbit videonyaa
Pak mau nanya kok perpindahan daari a ke b jadi 1,3 pak
yang di menit ke berapa?
apakah uca mirip algoritma Dijkstra?
UCS memang sangat mirip dengan dijkstra, tapi kalau lihat2 referensi di internet, ada sedikit perbedaan di antara keduanya. Detilnya coba baca di sini:
ojs.aaai.org/index.php/SOCS/article/view/18191
buat yg heuristic kaa
Hehehe.. belum sempat direkam videonya
pakk yang heuristic dongg ;(
hehe... maaf ya, belum sempat bikin konten baru lagi, lagi sekolah lanjut soalnya. doakan ya biar bisa segera update kontennya lagi
Mana kelanjutannya pak??
Hehe... mohon maaf mas, belum sempat rekaman lagi.. di kampus lagi banyak kerjaan 😁🙏
Izin nanya bang, ngeditnya pake apk apa ya?
saya rekamannya pake OBS Studio, pakai latar belakang hijau supaya diedit latarnya jadi slide. Setelah rekaman, saya potong2 bagian video yang tidak layak tampil pakai aplikasi Shotcut. Semuanya free.
Oya, kalau materinya saya pakai Ms. Powerpoint saja, dapat lisensi dari kampus, jadi bukan bajakan, hehe
Terima kasih bang🙏
bingung deh sama #2 #3, terasa membosankan jg
Hehehe... makasih masukannya mas
Izin jika berkenan untuk share no WA bapak, karena saya ingin sharing sharing mengenai AI pak. Sebelumnya terimakasih🙏
Silakan bisa berkirim email dulu ke muhammad.fachrie@staff.uty.ac.id
Kepala agak pusing