Algoritma Panelusuran Lokal (Local Search) ing C++- Panjelasan, Tuladha lan Kode

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

1. Initialization: Diwiwiti karo negara wiwitan.
2. Generate Tetangga: Generate negara tetanggan kanthi ngganti komponen saka negara saiki.
3. Evaluasi: Evaluasi kualitas negara tetangga kanthi nggunakake fungsi objektif.
4. Pilih Negara Paling Apik: Pilih negara tetangga kanthi nilai objektif sing paling apik.
5. 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++

#include <iostream>  
  
int fibonacci(int n) {  
    if(n <= 0) return 0;  
    if(n == 1) return 1;  
    return fibonacci(n- 1) + fibonacci(n- 2);  
}  
  
int localSearchFibonacci(int maxIterations) {  
    int bestX = 0;  
    int bestValue = 0;  
  
    for(int x = 0; x < maxIterations; ++x) {  
        int value = fibonacci(x);  
        if(value > bestValue) {  
            bestValue = value;  
            bestX = x;  
        }  
    }  
  
    return bestX;  
}  
  
int main() {  
    int maxIterations = 20;  
    int result = localSearchFibonacci(maxIterations);  
  
    std::cout << "Optimal x for maximum Fibonacci value: " << result << std::endl;  
  
    return 0;  
}  

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.