Algartam Cuardaigh Áitiúil (Local Search) in C++- Míniú, Sampla agus Cód

Is modh é an t-algartam Cuardaigh Áitiúil chun an réiteach is fearr a aimsiú laistigh de thimpeallacht an staid reatha. Is minic a úsáidtear an teicníocht seo chun neas-réitigh a bheachtú trí chomhpháirteanna aonair a mhodhnú go atriallach chun staideanna níos fearr a aimsiú.

Conas a oibríonn sé

1. Túsú: Tosaigh le staid tosaigh.
2. Comharsana a Ghiniúint: Gin stáit chomharsanachta trí chomhpháirt den staid reatha a athrú.
3. Measúnú: Déan cáilíocht na stát comharsanachta a mheas ag baint úsáide as feidhm oibiachtúil.
4. Roghnaigh an Stát is Fearr: Roghnaigh an stát comharsanachta leis an luach oibiachtúil is fearr.
5. Déan arís: Déan arís trí chéimeanna 2 go 4 go dtí nach féidir teacht ar staid chomharsanachta níos fearr.

Sampla: An Fibonacci Fheidhm a bharrfheabhsú

Smaoinigh ar fhadhb bharrfheabhsaithe na Fibonacci feidhme F(x) = F(x-1) + F(x-2) le F(0) = 0, F(1) = 1. Ba mhaith linn luach x a fháil dá uasmhéadaítear F(x). Is féidir linn an cur chuige Cuardaigh Áitiúil a úsáid chun iniúchadh atriallach níos faide ó gach céim.

Sampla Cód i 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;  
}  

Sa sampla seo, úsáidimid an modh Cuardach Áitiúil chun an Fibonacci fheidhm a bharrfheabhsú. Déanaimid atriall trí luachanna difriúla x agus ríomhaimid an Fibonacci luach ag gach x. Nuair a aimsítear luach níos fearr, déanaimid an luach is fearr agus an x ​​comhfhreagrach a nuashonrú.