Tugas UAS Project

Pengantar Kecerdasan Buatan

2021

Soal-1:
Peserta perkuliahan terdiri dari 17 orang mahasiswa. Seluruh peserta mata kuliah dapat
memilih salah satu metode pencarian solusi, tetapi metode yang sama hanya dapat dipilih
oleh 3-orang saja. Kode/script yang digunakan untuk metode yang sama tidak boleh sama.
Tujuan dari tugas ini adalah mencari dan mempelajari algoritma dari sebuah kode program,
sehingga masing-masing akan mempelajari kode yang berbeda.

Carilah kode/script dengan bahasa pemrograman apapun (matlab, python, c/c++/c#, julia,
java, fortran, dll) untuk salah satu kasus metode pencarian menggunakan:
1. Depth-first Search (DFS),
2. Breadth-first Search (BFS),
3. A*,
4. Genetic Algorithm (GA),
5. Particle Swarm Optimization (PSO), dan
6. Ant Colonized Optimization.

Sistem pencarian yang digunakan berupa grid yang memiliki posisi awal, target dan
penghalang (lihat Gambar 1). Ukuran sistem dan jumlah grid tidak dibatasi. Kebebasan gerak
untuk kasus 1-6 dapat berupa nearest neighbor (NN) atau next-nearest neighbor (NNN) (lihat
Gambar 2). Khusus untuk kasus 4-6 gerak dapat dipilih antara gerak pada grid atau gerak acak
(random, lihat Gambar 3). Untuk kasus 5 dan 6, jumlah partikel yang digunakan tidak dibatasi.

Gambar 1. Ilustrasi grid pencarian

Gambar 2. Ilustrasi pilihan gerak (a) neareast neighbor dan (b) next nearest neighbor.
 Gambar 3. Ilustrasi pencarian menggunakan gerak acak.

Setiap baris/bagian kode/script dijelaskan menggunakan komentar (%, #, !, dll bergantung

bahasa yang digunakan). Penilaian dilihat dari (1) hasil pencarian, dan (2) penjelasan setiap
baris atau bagian kode/script dengan bobot 70:30.

Tujuan dari point penjelasan kode pada baris adalah supaya kode yang kita buat lebih mudah
untuk dibaca orang, sehingga ketika bekerjasama/kolaborasi dalam membuat sebuah
program komunikasi akan lebih mudah.

Soal-2:
Carilah publikasi (bahasa inggris) yang menjelaskan AI menggunakan tema metode selain
yang dipilih pada soal-1, dan buat resumenya. Resume meliputi, apa masalahnya?, bagaimana
metodenya? dan bagaimana hasilnya?. Pilihlah tema yang tidak terlalu rumit.

Tugas dikumpulkan paling lambat 26 Desember 2021 pukul 23:59 di reguler. File yang
dikumpulkan adalah kode/script soal-1, penjelasan kode soal-1, publikasi asli, dan resume
soal-2 (4-buah file). File dapat juga di compress menggunakan zip atau rar untuk
memudahkan.

- Selamat Mengerjakan -