Algoritmi i kërkimit të rastësishëm (Random Search) në PHP: Shpjegohet me shembull

Algoritmi i kërkimit të rastësishëm është një qasje domethënëse në programimin PHP, e përdorur për të eksploruar një hapësirë ​​kërkimi duke zgjedhur në mënyrë të rastësishme zgjidhje dhe duke i vlerësuar ato. Qëllimi i këtij algoritmi është të kërkojë zgjidhje të mundshme brenda hapësirës së kërkimit.

Si funksionon algoritmi i kërkimit të rastësishëm

Algoritmi i kërkimit të rastësishëm fillon duke zgjedhur në mënyrë të rastësishme një grup zgjidhjesh nga hapësira e kërkimit. Më pas vlerëson cilësinë e zgjidhjeve duke përdorur një funksion vlerësimi. Algoritmi mund ta përsërisë këtë proces disa herë për të kërkuar zgjidhje potencialisht më të mira.

Avantazhet dhe disavantazhet e algoritmit të kërkimit të rastësishëm

Përparësitë:

• Hapësira e gjerë e kërkimit: Ky algoritëm ka aftësinë të eksplorojë një gamë të gjerë të hapësirës së kërkimit duke vlerësuar zgjidhje të ndryshme.
• Lehtë për t'u zbatuar: Algoritmi i kërkimit të rastësishëm është përgjithësisht i lehtë për t'u zbatuar dhe nuk kërkon ekspertizë të gjerë.

Disavantazhet:

• Mungesa e Garancisë së Optimizimit Global: Ky algoritëm mund të mos gjejë zgjidhjen optimale globalisht dhe tenton të fokusohet në zgjidhje që janë më afër pozicionit fillestar.
• Konsumon kohë: Algoritmi i kërkimit të rastësishëm mund të marrë kohë pasi duhet të vlerësojë zgjidhje të shumta.

Shembull dhe shpjegim

Konsideroni një shembull të kërkimit të numrave të thjeshtë brenda një diapazoni specifik duke përdorur Algoritmin e Kërkimit të Rastit në PHP.

function randomSearch($min, $max, $numTrials) {  
    for($i = 0; $i < $numTrials; $i++) {  
        $randomNumber = rand($min, $max);  
        if(isPrime($randomNumber)) {  
            return $randomNumber;  
        }  
    }  
    return "No prime found in the given range.";  
}  
  
function isPrime($num) {  
    if($num <= 1) {  
        return false;  
    }  
    for($i = 2; $i <= sqrt($num); $i++) {  
        if($num % $i === 0) {  
            return false;  
        }  
    }  
    return true;  
}  
  
$min = 100;  
$max = 1000;  
$numTrials = 50;  
  
$primeNumber = randomSearch($min, $max, $numTrials);  
echo "Random prime number found: $primeNumber";  

Në këtë shembull, ne përdorim Algoritmin e Kërkimit të Rastit për të gjetur një numër të thjeshtë brenda intervalit nga 100 në 1000. Algoritmi zgjedh rastësisht numrat nga ky varg dhe kontrollon nëse janë të thjeshtë duke përdorur funksionin isPrime. Rezultati është një numër kryesor i gjetur rastësisht brenda intervalit të specifikuar.

Ndërsa ky shembull demonstron se si Algoritmi i Kërkimit të Rastit mund të përdoret për të eksploruar një hapësirë ​​të gjerë kërkimi, ai mund të zbatohet gjithashtu për probleme të tjera optimizimi në PHP.