Algoritma Panelusuran Lokal minangka cara kanggo nemokake solusi sing paling apik ing sacedhake negara saiki. Teknik iki asring digunakake kanggo nyaring solusi kira-kira kanthi ngowahi komponen individu kanthi iteratif kanggo nemokake kahanan sing luwih apik.
Cara Kerjane
- Initialization: Diwiwiti karo negara wiwitan.
- Generate Tetangga: Generate negara tetanggan kanthi ngganti komponen saka negara saiki.
- Evaluasi: Evaluasi kualitas negara tetangga kanthi nggunakake fungsi objektif.
- Pilih Negara Paling Apik: Pilih negara tetangga kanthi nilai objektif sing paling apik.
- Baleni: Ulangi langkah 2 nganti 4 nganti ora ana negara tetangga sing luwih apik.
Tuladha: Ngoptimalake Fibonacci Fungsi
Coba masalah optimasi fungsi Fibonacci F(x) = F(x-1) + F(x-2) karo F(0) = 0, F(1) = 1. Kita arep golek nilai x kang F(x) maksimal. Kita bisa nggunakake pendekatan Panelusuran Lokal kanggo njelajah kanthi luwih adoh saka saben langkah.
Tuladha Kode ing C++
Ing conto iki, kita nggunakake metode Panelusuran Lokal kanggo ngoptimalake Fibonacci fungsi kasebut. We iterate liwat nilai beda x lan ngetung Fibonacci nilai ing saben x. Nalika nilai sing luwih apik ditemokake, kita nganyari nilai paling apik lan x sing cocog.