close

Algoritmu tat-tfittxija bl-addoċċ (Random Search) fil-PHP: Spjegat b'Eżempju

L-Algoritmu tat-Tiftix Każwali huwa approċċ sinifikanti fl-ipprogrammar PHP, użat biex jesplora spazju ta 'tfittxija billi tagħżel soluzzjonijiet b'mod każwali u jevalwahom. L-għan ta 'dan l-algoritmu huwa li jfittex soluzzjonijiet potenzjali fl-ispazju tat-tiftix.

Kif jaħdem l-Algoritmu tat-Tiftix Każwali

L-Algoritmu tat-Tiftix Random jibda billi jagħżel b'mod każwali sett ta 'soluzzjonijiet mill-ispazju tat-tfittxija. Imbagħad jevalwa l-kwalità tas-soluzzjonijiet bl-użu ta' funzjoni ta' evalwazzjoni. L-algoritmu jista' jirrepeti dan il-proċess diversi drabi biex ifittex soluzzjonijiet potenzjalment aħjar.

Vantaġġi u Żvantaġġi tal-Algoritmu tat-Tiftix Każwali

Vantaġġi:

  • Spazju Wiesgħa ta' Esplorazzjoni: Dan l-algoritmu għandu l-kapaċità li jesplora firxa wiesgħa tal-ispazju tat-tiftix billi jevalwa diversi soluzzjonijiet.
  • Faċli biex Timplimenta: L-Algoritmu tat-Tiftix Każwali huwa ġeneralment faċli biex jiġi implimentat u ma jeħtieġx għarfien espert estensiv.

Żvantaġġi:

  • Nuqqas ta 'Garanzija ta' Ottimizzazzjoni Globali: Dan l-algoritmu jista 'ma jsibx is-soluzzjoni ottimali globalment u għandu tendenza li jiffoka fuq soluzzjonijiet li huma eqreb għall-pożizzjoni inizjali.
  • Ħin li jieħu ħafna ħin: L-Algoritmu tat-Tiftix Każwali jista' jieħu ħafna ħin peress li jeħtieġ li jevalwa soluzzjonijiet multipli.

Eżempju u Spjegazzjoni

Ikkunsidra eżempju ta 'tiftix għal numri primi f'firxa speċifika bl-użu tal-Algoritmu tat-Tiftix Każwali fil-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";

F'dan l-eżempju, nużaw l-Algoritmu tat-Tiftix Każwali biex insibu numru ewlieni fil-medda minn 100 sa 1000. L-algoritmu jagħżel b'mod każwali numri minn din il-firxa u jiċċekkja jekk humiex prim bl-użu tal-funzjoni isPrime. Ir-riżultat huwa numru prim misjub bl-addoċċ fil-medda speċifikata.

Filwaqt li dan l-eżempju juri kif l-Algoritmu tat-Tiftix Każwali jista 'jintuża biex jesplora spazju wiesa' ta 'tfittxija, jista' jiġi applikat ukoll għal problemi oħra ta 'ottimizzazzjoni fil-PHP.