(Random Search) PHP में रैंडम सर्च एल्गोरिदम: उदाहरण के साथ समझाया गया

रैंडम सर्च एल्गोरिदम 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 में अन्य अनुकूलन समस्याओं पर भी लागू किया जा सकता है।