Algoritma Local Search

Apa yang dimaksud dengan algoritma local search?

• Algoritma yang mencari solusi optimal secara global

• Algoritma yang mencari solusi optimal secara lokal dengan mengeksplorasi neighbor dari solusi saat ini

• Algoritma yang selalu menemukan solusi optimal, terlepas dari kompleksitas masalah

• Algoritma yang hanya digunakan untuk menyelesaikan masalah routing.

Apa keuntungan menggunakan algoritma local search?

Pilih 2 jawaban yang betul

• a. Selalu menemukan solusi optimal

• b. Mudah diimplementasikan

• c. Berjalan dengan cepat pada masalah kecil

• d. Semua jawaban di atas

Apa kelemahan menggunakan algoritma local search?

• Bisa terjebak pada solusi lokal optima

• Membutuhkan banyak memori

• Hanya bisa digunakan untuk menyelesaikan masalah NP-hard

• Algoritma ini tidak efisien untuk masalah besar

Pada situasi apa algoritma local search cocok digunakan?

• Ketika solusi optimal tidak diperlukan

• Ketika waktu komputasi terbatas

• Ketika solusi yang cukup baik sudah cukup

• Semua jawaban di atas

Bagaimana algoritma Depth-First Search (DFS) bekerja pada tree atau graph?

• Menyebarluaskan pencarian secara merata

• Melakukan pencarian dari simpul ke simpul sejauh mungkin sebelum kembali

• Memilih simpul yang memiliki tingkat kedalaman terendah terlebih dahulu

• Menggunakan antrian untuk mengatur pencarian

Apa yang diukur oleh nilai heuristik pada algoritma A* dalam pencarian graph?

• Jumlah simpul yang telah dikunjungi

• Jarak sejauh mungkin dari simpul awal

• Estimasi biaya total untuk mencapai simpul tujuan

• Urutan alfabet simpul-simpul yang terlibat

Apa yang dimaksud dengan fungsi heuristik dalam konteks algoritma pencarian?

• Fungsi yang memberikan jawaban pasti untuk setiap permasalahan

• Estimasi yang digunakan untuk memprediksi biaya atau nilai optimal pada suatu keadaan

• Fungsi yang hanya digunakan pada algoritma Breadth-First Search (BFS)

• Fungsi yang hanya digunakan pada algoritma Depth-First Search (DFS)

Dalam algoritma A*, apa peran dari fungsi heuristik?

• Menentukan urutan simpul-simpul yang akan dikunjungi

• Menentukan urutan pencarian simpul-simpul yang optimal

• Memberikan estimasi biaya dari simpul saat ini ke simpul tujuan

• Menentukan simpul yang memiliki tingkat kedalaman terkecil

Mengapa penting menggunakan fungsi heuristik dalam algoritma pencarian?

• Memastikan pencarian mencapai tujuan dengan cepat

• Menghindari kesalahan pada implementasi algoritma

• Menyesuaikan urutan pencarian untuk mengoptimalkan waktu eksekusi

• Memberikan panduan estimasi biaya atau nilai optimal saat memilih langkah berikutnya

Apa perbedaan antara Binary Tree dan Binary Search Tree?

• Implementasi Binary Tree lebih kompleks ketimbang Binary Search Tree

• Binary menggunakan Vector sebagai struktur data, sedangkan Binary Search Tree menggunakan Linked List

• Binary Search Tree (BST) menawarkan keuntungan pencarian yang efisien ketimbang Binary Tree

• Tidak ada perbedaan yang mendasar diantara keduanya