AI Local Search Algorithm

Algoritma hill-climbing adalah algoritma:

• Heuristik

• Brute-force

• Divide-and-conquer

• Dynamic programming

Algoritma hill-climbing dimulai dari:

• Solusi acak

• Solusi terbaik yang diketahui

• Solusi terburuk yang diketahui

• Tidak ada solusi

Algoritma hill-climbing bergerak ke:

• Solusi neighbor dengan nilai yang sama

• Solusi neighbor dengan nilai yang lebih buruk

• Solusi neighbor dengan nilai yang lebih baik

• Tidak ada solusi neighbor

Algoritma hill-climbing selesai ketika:

• Menemukan solusi optimal

• Mencapai solusi lokal optimal

• Kehabisan waktu

• Semua benar

Apa yang dimaksud dengan "neighborhood" dalam konteks algoritma pencarian lokal?

• Seluruh ruang pencarian yang mungkin untuk sebuah masalah

• Solusi-solusi yang memiliki nilai evaluasi yang tinggi

• Sekumpulan solusi yang berbeda-beda yang dapat diperoleh dari satu solusi dengan melakukan perubahan kecil.

• Solusi-solusi yang tidak memenuhi batasan-batasan masalah.

Apa kelemahan utama dari algoritma pencarian lokal?

• Rentan terjebak pada local optimum

• Memerlukan waktu komputasi yang sangat lama

• Tidak mampu menemukan solusi optimal dalam ruang pencarian yang besar.

• Terbatas pada solusi-solusi yang hanya terdapat di sekitar solusi awal.

Berikut ini bukan merupakan komponen utama dari algoritma genetik:

• Populasi

• Fitness function

• Crossover

• Backpropagation

Algoritma genetik biasanya digunakan untuk menyelesaikan masalah:

• Klasifikasi

• Regresi

• Optimasi

• Regulasi

Apa tujuan utama dari algoritma genetika?

• Menemukan solusi optimal dalam waktu yang sangat cepat

• Mengevaluasi semua kemungkinan solusi secara berurutan

• Meniru proses evolusi alami untuk mencari solusi terbaik

• Menggunakan metode brute-force untuk pencarian solusi

Bila Anda melakukan pencarian secara BRUTE FORCE, artinya

• Anda secara random mencoba solusi mana yang terbaik

• Anda mencoba mencari sesuai dengan jumlah kombinasi total elemen yang ada yaitu 2**n -1 untuk n elemen

• Anda berusaha menebak solusi nya hingga mendapatkan global Maxima

• Brute Force memaksa sistem untuk mendapatkan hasil yang optimal, sama dengan mencoba masuk meretas situs seseorang