Algoritmu ta' Tiftix Lokali (Local Search) f'C++- Spjegazzjoni, Eżempju u Kodiċi

L-algoritmu tat-Tiftix Lokali huwa metodu biex tinstab l-aħjar soluzzjoni fil-viċinanza tal-istat attwali. Din it-teknika spiss tintuża biex tirfina soluzzjonijiet approssimattivi billi timmodifika b'mod iterattiv komponenti individwali biex jiskopru stati aħjar.

Kif taħdem

1. Inizjalizzazzjoni: Ibda bi stat inizjali.
2. Iġġenera Ġirien: Iġġenera stati ġirien billi tbiddel komponent tal-istat attwali.
3. Evalwazzjoni: Evalwa l-kwalità tal-istati ġirien billi tuża funzjoni oġġettiva.
4. Agħżel l-Aħjar Stat: Agħżel l-istat ġar bl-aħjar valur oġġettiv.
5. Irrepeti: Irrepeti l-passi 2 sa 4 sakemm ma jkun jista' jinstab l-ebda stat ġirien aħjar.

Eżempju: Ottimizzazzjoni tal- Fibonacci Funzjoni

Ikkunsidra l-problema ta’ ottimizzazzjoni tal- Fibonacci funzjoni F(x) = F(x-1) + F(x-2) b’F(0) = 0, F(1) = 1. Irridu nsibu l-valur ta’ x li għalih F(x) huwa massimizzat. Nistgħu nużaw l-approċċ tat-Tiftix Lokali biex nesploraw b'mod iterattiv aktar 'il bogħod minn kull pass.

Eżempju ta' Kodiċi f'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;  
}  

F'dan l-eżempju, aħna nużaw il-metodu ta 'Tiftix Lokali biex nottimizzaw il- Fibonacci funzjoni. Aħna ngħaddu minn valuri differenti ta 'x u nikkalkulaw il- Fibonacci valur f'kull x. Meta jinstab valur aħjar, aħna naġġornaw l-aħjar valur u x-korrispondenti tiegħu.