Algoritma Panelusuran Acak (Random Search) ing PHP: Dijelasake kanthi Conto

Algoritma Panelusuran Acak minangka pendekatan sing signifikan ing pemrograman PHP, digunakake kanggo njelajah ruang telusuran kanthi milih solusi kanthi acak lan ngevaluasi. Tujuan saka algoritma iki yaiku kanggo nggoleki solusi potensial ing ruang telusuran.

Cara Kerja Algoritma Telusuran Acak

Algoritma Panelusuran Acak diwiwiti kanthi milih sakumpulan solusi kanthi acak saka papan telusuran. Banjur ngevaluasi kualitas solusi nggunakake fungsi evaluasi. Algoritma bisa mbaleni proses iki kaping pirang-pirang kanggo nggoleki solusi sing luwih apik.

Kaluwihan lan Kaluwihan saka Algoritma Panelusuran Acak

Kaluwihan:

  • Spasi Eksplorasi Wide: Algoritma iki nduweni kemampuan kanggo njelajah macem-macem ruang telusuran kanthi ngevaluasi macem-macem solusi.
  • Gampang Dilaksanakake: Algoritma Panelusuran Acak umume gampang dileksanakake lan ora mbutuhake keahlian sing akeh.

Kekurangan:

  • Kurang Jaminan Optimasi Global: Algoritma iki bisa uga ora nemokake solusi sing optimal sacara global lan cenderung fokus ing solusi sing luwih cedhak karo posisi awal.
  • Mbutuhake Wektu: Algoritma Panelusuran Acak bisa dadi akeh wektu amarga kudu ngevaluasi macem-macem solusi.

Tuladha lan Panjelasan

Coba conto nggoleki nomer prima ing sawetara tartamtu nggunakake Algoritma Panelusuran Acak ing 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";  

Ing conto iki, kita nggunakake Algoritma Panelusuran Acak kanggo nemokake nomer prima ing kisaran saka 100 kanggo 1000. Algoritma acak milih nomer saka sawetara iki lan mriksa yen lagi prima nggunakake fungsi isPrime. Asil kasebut minangka nomer prima sing ditemokake kanthi acak ing sawetara sing ditemtokake.

Nalika conto iki nduduhake carane Algoritma Panelusuran Acak bisa digunakake kanggo njelajah spasi panelusuran sing amba, bisa uga ditrapake kanggo masalah optimasi liyane ing PHP.