close

PHP இல் சீரற்ற தேடல் (Random Search) அல்காரிதம்: எடுத்துக்காட்டுடன் விளக்கப்பட்டது

ரேண்டம் தேடல் அல்காரிதம் என்பது PHP நிரலாக்கத்தில் ஒரு குறிப்பிடத்தக்க அணுகுமுறையாகும், இது ஒரு தேடல் இடத்தை தோராயமாக தீர்வுகளைத் தேர்ந்தெடுத்து அவற்றை மதிப்பீடு செய்வதன் மூலம் ஆராயப் பயன்படுகிறது. இந்த வழிமுறையின் குறிக்கோள், தேடல் இடத்திற்குள் சாத்தியமான தீர்வுகளைத் தேடுவதாகும்.

சீரற்ற தேடல் அல்காரிதம் எவ்வாறு செயல்படுகிறது

ரேண்டம் தேடல் அல்காரிதம் தேடல் இடத்திலிருந்து தீர்வுகளின் தொகுப்பைத் தோராயமாகத் தேர்ந்தெடுப்பதன் மூலம் தொடங்குகிறது. இது ஒரு மதிப்பீட்டு செயல்பாட்டைப் பயன்படுத்தி தீர்வுகளின் தரத்தை மதிப்பிடுகிறது. சிறந்த தீர்வுகளைத் தேட அல்காரிதம் இந்தச் செயல்முறையை பலமுறை மீண்டும் செய்யலாம்.

சீரற்ற தேடல் அல்காரிதத்தின் நன்மைகள் மற்றும் தீமைகள்

நன்மைகள்:

  • பரந்த ஆய்வு இடம்: இந்த அல்காரிதம் பல்வேறு தீர்வுகளை மதிப்பிடுவதன் மூலம் பரந்த அளவிலான தேடல் இடத்தை ஆராயும் திறனைக் கொண்டுள்ளது.
  • செயல்படுத்த எளிதானது: சீரற்ற தேடல் அல்காரிதம் பொதுவாக செயல்படுத்த எளிதானது மற்றும் விரிவான நிபுணத்துவம் தேவையில்லை.

தீமைகள்:

  • குளோபல் ஆப்டிமைசேஷன் உத்திரவாதம் இல்லாமை: இந்த அல்காரிதம் உலகளாவிய உகந்த தீர்வைக் கண்டறியாமல் போகலாம் மற்றும் ஆரம்ப நிலைக்கு நெருக்கமாக இருக்கும் தீர்வுகளில் கவனம் செலுத்த முனைகிறது.
  • நேரத்தை எடுத்துக்கொள்ளும்: ரேண்டம் தேடல் அல்காரிதம் பல தீர்வுகளை மதிப்பிடுவதற்கு நேரத்தை எடுத்துக்கொள்ளும்.

எடுத்துக்காட்டு மற்றும் விளக்கம்

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";

இந்த எடுத்துக்காட்டில், 100 முதல் 1000 வரையிலான வரம்பிற்குள் ஒரு பிரதான எண்ணைக் கண்டறிய ரேண்டம் தேடல் அல்காரிதத்தைப் பயன்படுத்துகிறோம். அல்காரிதம் இந்த வரம்பிலிருந்து எண்களைத் தோராயமாகத் தேர்ந்தெடுத்து அவை செயல்பாட்டைப் பயன்படுத்தி முதன்மையானதா எனச் சரிபார்க்கிறது isPrime. இதன் விளைவாக குறிப்பிட்ட வரம்பிற்குள் தோராயமாக காணப்படும் பகா எண்.

பரந்த தேடல் இடத்தை ஆராய்வதற்கு ரேண்டம் தேடல் அல்காரிதம் எவ்வாறு பயன்படுத்தப்படலாம் என்பதை இந்த எடுத்துக்காட்டு எடுத்துக்காட்டுகிறது, இது PHP இல் உள்ள பிற தேர்வுமுறை சிக்கல்களுக்கும் பயன்படுத்தப்படலாம்.