Nama: Dinda Septiarini
NPM: 12516108
Kelas: 4PA02
Pengembangan Media Pembelajaran
Sistem Pelacakan pada Mata Kuliah Kecerdasan Buatan Berbasis Multimedia
1. Pengertian Kecerdasan Buatan atau Artificial Intelligence
Kecerdasan buatan adalah salah satu cabang Ilmu Pengetahuan berhubungan dengan pemanfaatan mesin
untuk memecahkan persoalan yang rumit dengan cara yang lebih manusiawi. Hal ini
biasanya dilakukan dengan mengikuti atau mencontoh karakteristik dan analogi
berpikir dari kecerdasan atau inteligensi manusia, dan menerapkannya sebagai
algoritma yang dikenal oleh komputer.
Dengan suatu pendekatan yang kurang lebih
fleksibel dan efisien dapat diambil tergantung dari keperluan, yang
mempengaruhi bagaimana wujud dari perilaku kecerdasan buatan. Artificial Intelligence biasanya dihubungkan dengan Ilmu Komputer, akan tetapi juga
terkait erat dengan bidang lain seperti Matematika, Psikologi, Pengamatan,
Biologi, Filosofi, dan yang lainnya. Kemampuan untuk mengkombinasikan
pengetahuan dari semua bidang ini pada akhirnya akan bermanfaat bagi kemajuan
dalam upaya menciptakan suatu kecerdasan
buatan.
2.
Konsep Sistem Pelacakan
a.
Pengertian Sistem Pelacakan
Sistem pelacakan merupakan suatu proses mencari solusi dari suatu
permasalahan melalui sekumpulan kemungkinan ruang keadaan (state space).
b.
Teknik Sistem Pelacakan
Sistem Pelacakan dalam kecerdasan buatan mempunyai dua teknik
pencarian yaitu:
1)
Pencarian Parsial (Blind Search)
Pencarian
parsial atau lebih dikenal sebagai pencarian buta merupakan teknik pencarian
yang dalam proses pencariannya tidak ada informasi awal yang digunakan.
Pencarian buta dibagi menjadi dua teknik pencarian yaitu sebagai berikut:
a)
Pencarian Melebar Pertama
(Breadth – First Search)
Pada
Pencarian melebar pertama (Breadth –
First Search) pencarian dimulai dari node akar terus ke level ke- 1 dari
kiri ke kanan, kemudian berpindah ke level berikutnya demikian pula dari kiri
ke kanan hingga ditemukan solusi.
b)
Pencarian Kedalam Pertama
(Depth – First Search)
Pencarian
dilakukan pada suatu simpul dalam setiap level dari yang paling kiri. Jika pada
level yang paling dalam tidak ditemukan solusi, maka pencarian dilanjutkan pada
simpul sebelah kanan. Jika pada level yang paling dalam tidak ditemukan solusi,
maka pencarian dilanjutkan pada level sebelumnya. Demikian seterusnya sampai
ditemukan solusi.
2)
Pencarian Heuristik atau Terbimbing
(Heuristic Search)
Pencarian
terbimbing atau lebih dikenal dengan nama pencarian heuristik merupakan teknik
pencarian yang dalam proses pencariannya ada informasi awal yang digunakan.
Metode heuristik lebih sering digunakan dari pada pencarian buta. Hal ini
dikarenakan pencarian buta tidak selalu dapat diterapkan dengan baik, hal ini
disebabkan waktu aksesnya yang cukup lama dan besarnya memori yang diperlukan.
Pencarian heuristik dibagi dalam tiga jenis teknik pencarian yaitu:
a)
Generate and Test
Pembangkitan
dan Pengujian (Generate and Test)
merupakan penggabungan antara depth-first
search dengan pelacakan mundur (backtracking),
yaitu bergerak ke belakang menuju pada suatu keadaan awal.
b)
Pendakian Bukit (Hill Climbing)
Metode
ini hampir sama dengan metode pembangkitan dan pengujian, hanya saja proses
pengujian dilakukan dengan menggunakan fungsi heuristik. Pembangkitan keadaan
berikutnya tergantung pada feedback dari
prosedur pengetesan.
c)
Pencarian Terbaik Pertama
(Best First Search)
Metode
ini merupakan kombinasi dari metode depth-first
search dan breadth-first search
dengan mengambil kelebihan dari kedua metode tersebut. Pada Best First Search, pencarian
diperbolehkan mengunjungi node yang ada di level yang lebih rendah, jika
ternyata node pada yang lebih tinggi ternyata memiliki nilai heuristik yang
lebih buruk.
🔻Untuk jurnal aslinya, dapat diakses pada link di bawah ini🔻
https://media.neliti.com/media/publications/210964-pengembangan-media-pembelajaran-sistem-p.pdf
