close

PHP இல் உள்ளூர் தேடல் (Local Search) அல்காரிதம்: புரிதல், எடுத்துக்காட்டு & செயல்படுத்தல்

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

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

உள்ளூர் தேடல் அல்காரிதம் சிறிய படிகள் மூலம் ஏற்கனவே உள்ள தீர்வை மேம்படுத்துவதில் கவனம் செலுத்துகிறது. இது பின்வரும் படிகளை உள்ளடக்கியது:

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

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

நன்மைகள்:

  • பெரிய தேடல் ஸ்பேஸ்களுக்கு பயனுள்ளதாக இருக்கும்: உள்ளூர் தேடல் அல்காரிதம், உலகளாவிய தேடல் அல்காரிதம்களுடன் ஒப்பிடும்போது பெரிய தேடல் இடைவெளிகளுடன் பெரும்பாலும் திறமையாக இருக்கும்.
  • செயல்படுத்த எளிதானது: இந்த வழிமுறை பொதுவாக செயல்படுத்த எளிதானது மற்றும் குறிப்பிட்ட சிக்கல்களுக்கு தனிப்பயனாக்கலாம்.

தீமைகள்:

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

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

ஒரு எளிய தேர்வுமுறை சிக்கலைக் கவனியுங்கள்: PHP இல் உள்ள உள்ளூர் தேடல் அல்காரிதத்தைப் பயன்படுத்தி -10 முதல் 10 வரையிலான வரம்பிற்குள் $f(x) = x^2$ செயல்பாட்டின் சிறிய மதிப்பைக் கண்டறிதல்.

function localSearch($function, $initialSolution, $neighborhood, $iterations) {  
    // Implementation of local search algorithm  
    // ...  
}  
  
$function = function($x) {  
    return $x * $x;  
};  
  
$initialSolution = 5;  
$neighborhood = 0.1;  
$iterations = 100;  
  
$optimalSolution = localSearch($function, $initialSolution, $neighborhood, $iterations);  
echo "Optimal solution: $optimalSolution";

இந்த எடுத்துக்காட்டில், $f(x) = x^2$ செயல்பாட்டின் மிகச்சிறிய மதிப்பைக் கண்டறிய, உள்ளூர் தேடல் அல்காரிதத்தைப் பயன்படுத்துகிறோம் -10 முதல் 10 வரையிலான வரம்பில். மதிப்பில் சிறிய மாற்றங்களைச் செய்வதன் மூலம் அல்காரிதம் அருகிலுள்ள தீர்வுகளைத் தேடுகிறது. $x$ இன். ஒவ்வொரு அடிக்கும் பிறகு, அல்காரிதம் தற்போதைய தீர்வாக சிறந்த அண்டை தீர்வைத் தேர்ந்தெடுக்கிறது. இதன் விளைவாக குறிப்பிட்ட வரம்பிற்குள் $f(x)$ செயல்பாட்டின் குறைந்தபட்ச மதிப்புக்கு அருகில் $x$ மதிப்பு இருக்கும்.

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