Nama : Dina Amelia

NIM : 2030511011
Mata Kuliah : Kecerdasan Buatan

1. Jelaskan 3 definisi kecerdasan buatan berdasarkan pendapat pakar!

1) Menurut John McCarthy, kecerdasan buatan (AI) adalah cabang ilmu
pengetahuan dan teknologi yang digunakan untuk membuat mesin
cerdas, khususnya program dan aplikasi komputer.
https://kc.umn.ac.id/1192/3/BAB%20II.pdf
2) Menurut Herbert Simon, 1987 Kecerdasan buatan adalah tempat
belajar, aplikasi, dan instruksi yang berkaitan dengan pemrograman
komputer dalam mencapai apa pun yang cerdas di pandangan manusia.
https://cerdas.sv.ugm.ac.id/2019/08/17/kecerdasan-buatan/
3) Menurut Rich and Knight ((1991), kecerdasan buatan (artificial
intelligegence) merupakan sebuah studi tentang bagaimana membuat
komputer melakukan hal-hal yang pada saat ini dapat dilakukan lebih
baik oleh manusia
http://e-journal.uajy.ac.id/8837/4/3TF06569
2. Metode searching di kecerdasan buatan secara umum dibagi menjadi menjadi
dua jenis yaitu:
a. Blind Search/ Un-Informed Search
b. Heuristic Search/ Informed Search
a. Blind search Istilah "pencarian buta" atau "pencarian tanpa informasi"
mengacu pada pencarian yang tidak memiliki pengetahuan tentang
domain yang dicari. Satu-satunya hal yang dapat dilakukan dalam
pencarian adalah membedakan antara tujuan dan non-tujuan.
https://www.cs.ucdavis.edu/~vemuri/classes/ecs170/blindsearches_file
s/blind_searches.htm

b. Heuristic Search adalah jenis metode yang digunakan untuk

menemukan solusi terbaik untuk setiap masalah yang diberikan.
Heuristik ini menggunakan beberapa teknik berbeda untuk
menemukan ruang solusi sambilmengidentifikasi ruang solusi yang
paling mungkin dan berkonsentrasi pada ekonomi lokal.
https://www.lancaster.ac.uk/stor-i-student-sites/matthew-
randall/2020/04/01/heuristic-search-part-1
3. Metode Blind Search terdiri dari beberapa algoritma yaitu:
 Bread First Search
 Depth First Search
 Dept Limited Search
 Uniform Cost Search
 Iterative Deepening Search
 Bi Directional Search
Jelaskanlah masing-masing dari algoritma Blind Seardh di atas! Dan
simpulkan mana algoritma yang paling baik.
a) Breadth-first search (BFS) atau Breadth-fist traversal adalah algoritma
traversing yang digunakan untuk melintasi atau mencari semua simpul
atau node dari suatu struktur data tree atau graph.
Pada algoritma BFS, pencarian dimulai dari pemilihan node awal
kemudian dilanjutkan dengan pencarian bertahap level demi level,
memeriksa seluruh node pada kedalaman tertentu sebelum masuk ke
level yang lebih dalam lagi hingga ditemukan tujuan atau goal state-
nya.
http://eprints.dinus.ac.id/14269/1/slide_13b.pdf
b) Depth first search (DFS) adalah algoritma pencarian atau traversal
standar untuk graf, pohon, atau struktur pohon dengan menelusuri satu
cabang sebuah tree sampai menemukan solusi. Pencarian dilakukan
pada satu node dalam setiap level dari yang paling kiri dan dilanjutkan
pada node sebelah kanan.
https://informatika.stei.itb.ac.id/~rinaldi.munir/Matdis/2008-
2009/Makalah2008/Makalah0809-054
c) depth-limited search adalah algoritma pencarian dasar berdasarkan
grafik atau pohon. Sebagai alternatif, pencarian terbatas dapat
digunakan sebagai algoritma pembelajaran mendalam rekursif.
https://binus.ac.id/malang/2020/12/pencarian-depth-limited-search-
dalam-artificial-intelligence/

d) Uniform Cost Search adalah algoritma pohon pencarian (grafik) yang

digunakan untuk menyaring berbagai proposisi.
Algoritma saat ini mensimulasikan percabangan dari simpul akar
sebelum pindah ke simpul berikutnya dalam sebuah rantai.
https://e-jurnal.dharmawacana.ac.id/
e) Ideative-Deepening Search adalah metode yang menggabungkan
kelebihan BfS (lengkap dan optimal) dan DFS (kompleksitas ruang
tinggi atau membutuhkan beberapa memori).
https://www.academia.edu/34627579/KCB_MAKALAH_IDS

f) Bidirectional search adalah Algoritma pencarian dua arah mencari

detail terkecil dari satu objek ke objek lain untuk mencapai suatu
tujuan. Bidirectional search menggantikan grafik kusut (yang selalu
bergerak dalam mode singkat) dengan dua subgraf yang lebih kecil,
yang pertama berasal dari puncak grafik dan yang kedua diturunkan
dari tujuan grafik.
https://www.geeksforgeeks.org/bidirectional-search/

Algoritma paling baik adalah algoritma BFS karena algoritma

tersebut menghasilkan solusi yang yang optimal awalnya dan tidak
akan menemui jalan buntu dan jika ada satu solusi maka Breadth First
Search akan menemukannya, dan jika ada lebih dari satu solusi maka
solusi minimum akan ditemukan.
4. Jelaskanlah definisi dari setiap algoritma searching pada Metode Heuristic
Search berikut. Dan simpulkan mana algoritma yang terbaik.
 Hill Climbing
 Greedy Best First Search
 Bi Directional A*
 A*
 Dynamic Weighting A*
A. Hill Climbing Search adalah satu-satunya metode pencarian heuristik yang
paling banyak digunakan untuk menemukan atau membandingkan item
dalam suatu aplikasi.
https://www.academia.edu/11797229/KECERDASAN_BUATAN_Simple
_Hill_Climbing
B. Algoritma Greedy Best First Search merupakan dua algoritma pencarian
terbimbing (heuristic search) yang berusaha mencari solusi terbaik dari
sekian banyak pilihan solusi.
http://a-research.upi.edu/operator/upload/s_mat_055961_chapter3.pdf

C. Bidirectional A* merupakan modifikasi dari A*, dengan perhitungan

dilakukan pada dua sumbu, yaitu sumbu asimtotik dan fungsional.
Algoritma Bidirectional A* memiliki keunggulan dibandingkan A* dalam
hal penggunaan memori dan waktu eksekusi.
https://informatika.stei.itb.ac.id/~rinaldi.munir/Stmik/2009-
2010/Makalah2009/MakalahIF3051-2009-033.pdf
D. Algoritma A*, juga dikenal sebagai Algorithm A Star, adalah contoh
paling terkenal dari algoritma deterministik yang digunakan saat ini.
Jika mencari Algoritma A* di mesin pencari seperti Google.com, Maka
akan mendapatkan lebih dari satu miliar halaman literatur tentang
Algoritma A*.
https://informatika.stei.itb.ac.id/~rinaldi.munir/Stmik/Makalah/MakalahSt
mik24.pdf
E. Algoritma pencarian rute yang optimal disebut Dynamic Weighting A*
(DWA*) adalah algoritma untuk memecahkan masalah rute terpendek
yang bersifat komprehensif dan optimum (selalu mencari solusi ketika ada
solusi yang tersedia).
https://elib.unikom.ac.id/files/disk1/707/jbptunikompp-gdl-fandyagung-
35319-9-20.unik-a.pdf

Algoritma yang paling baik adalah Algoritma A* karena algoritma A*

lebih baik dalam melakukan pencarian heuristic dan dapat menghasilkan
solusi yang optimal.