Iterated local search
இடைக்கணிக்கப்பட்ட உள்ளூர் தேடல் (ஐஎல்எஸ்) என்பது பயன்பாட்டு கணிதம் மற்றும் கணினி அறிவியலில் ஒரு சொல், இது தனித்துவமான உகப்பாக்கம் சிக்கல்களைத் தீர்ப்பதற்கான உள்ளூர் தேடல் அல்லது மலை ஏறுதல் முறைகளின் மாற்றத்தை வரையறுக்கிறது. உள்ளூர் தேடல் முறைகள் உள்ளூர் குறைந்தபட்சத்தில் சிக்கிக் கொள்ளலாம், அங்கு மேம்படுத்தும் அண்டை நாடுகள் எதுவும் கிடைக்காது. ஒரு எளிய மாற்றம் உள்ளூர் தேடல் வழக்கத்திற்கு அழைப்புகளை மீண்டும் மீண்டும் செய்வதைக் கொண்டுள்ளது, ஒவ்வொரு முறையும் வெவ்வேறு ஆரம்ப உள்ளமைவிலிருந்து தொடங்குகிறது. இது மீண்டும் மீண்டும் உள்ளூர் தேடல் என்று அழைக்கப்படுகிறது, மேலும் முந்தைய உள்ளூர் தேடல் கட்டங்களில் பெறப்பட்ட அறிவு பயன்படுத்தப்படவில்லை என்பதைக் குறிக்கிறது. கற்றல் என்பது முந்தைய வரலாறு, எடுத்துக்காட்டாக முன்பு கண்டுபிடிக்கப்பட்ட உள்ளூர் மினிமாவைப் பற்றிய நினைவகம், உள்ளூர் தேடலுக்கான சிறந்த மற்றும் சிறந்த தொடக்க புள்ளிகளை உருவாக்க சுரங்கப்படுத்தப்படுகிறது என்பதைக் குறிக்கிறது. உள்ளூர் மினிமாவின் தொகுக்கப்பட்ட விநியோகம் பற்றிய மறைமுகமான அனுமானம் என்னவென்றால்ஃ ஒரு செயல்பாட்டைக் குறைக்கும்போது, ஒரு சீரற்ற புள்ளியில் இருந்து தொடங்குவதை விட குறைந்த மதிப்புடன் உள்ளூர் குறைந்தபட்சத்திலிருந்து தொடங்கும் போது நல்ல உள்ளூர் மினிமாவை தீர்மானிப்பது எளிது. கொடுக்கப்பட்ட ஈர்ப்பு படுகையில் அடைக்கப்பட்டிருப்பதைத் தவிர்ப்பது மட்டுமே ஒரே எச்சரிக்கையாகும், இதனால் ஒரு உள்ளூர் மினிமைசரை அடுத்த ஓட்டத்திற்கான தொடக்க புள்ளியாக மாற்றுவதற்கான உதை சரியான வகையில் வலுவாக இருக்க வேண்டும், ஆனால் நினைவகம் இல்லாத சீரற்ற மறுதொடக்கங்களுக்குத் திரும்புவதைத் தவிர்க்க மிகவும் வலுவாக இருக்கக்கூடாது. இடமாற்றப்பட்ட உள்ளூர் தேடல் என்பது உள்ளூரில் உகந்த தீர்வுகளின் வரிசையை உருவாக்குவதை அடிப்படையாகக் கொண்டதுஃ தற்போதைய உள்ளூர் குறைந்தபட்சத்தைத் தொந்தரவு செய்தல்; மாற்றியமைக்கப்பட்ட தீர்விலிருந்து தொடங்கிய பிறகு உள்ளூர் தேடலைப் பயன்படுத்துதல். வேறு உள்ளூர் உகந்த நிலைக்கு வழிவகுக்கும் வேறு ஈர்ப்பு படுகையில் பாதையை வழிநடத்த இடையூறு வலிமை போதுமானதாக இருக்க வேண்டும். இடையூறு வழிமுறை ஐஎல்எஸ்-க்கான இடையூறு வழிமுறை கண்டுபிடிப்பது எளிதான பணி அல்ல. ஒரே உள்ளூர் குறைந்தபட்சத்தில் சிக்கிக் கொள்ளாமல் இருப்பது முக்கிய நோக்கமாகும், மேலும் இந்த சொத்தை உறுதி செய்வதற்காக, செயல்தவிர்க்க நடவடிக்கை தடைசெய்யப்பட்டுள்ளது. இது இருந்தபோதிலும், ஒரு நல்ல வரிசைமாற்றமானது நிறைய மதிப்புகளைக் கருத்தில் கொள்ள வேண்டும், ஏனெனில் இரண்டு வகையான மோசமான வரிசைமாற்றங்கள் உள்ளனஃ மிகவும் பலவீனமானதுஃ அதே உள்ளூர் குறைந்தபட்சத்திற்கு மிகவும் வலுவாக திரும்புவதுஃ சீரற்ற மறுதொடக்கம் அளவுகோல் இடையூறு செயல்முறை இந்த மதிப்புகள் நிகழ்வுக்கு குறிப்பிடத்தக்கதாக இருக்கும் வகையில் குழப்பத்திற்கான பல மதிப்புகளை சரிசெய்வதில் உள்ளதுஃ சராசரி நிகழ்தகவு மற்றும் அரிதானது அல்ல. அதன்பிறகு, செயல்பாட்டு நேரத்தில் கடந்து வந்த நிகழ்வுகள் குறித்த சராசரி யோசனையைப் பெற பெஞ்ச்மார்க் பிளாட்டைச் சரிபார்க்க முடியும். கொடுக்கப்பட்ட இடையூறுக்கு மிகவும் பொருத்தமான மதிப்பு எது என்பதைக் கூறும் முன்னுரிமை செயல்பாடு எதுவும் இல்லாததால், அதை தகவமைத்துக் கொள்வதே சிறந்த அளவுகோலாகும். உதாரணமாக, பட்டிட்டி மற்றும் புரோட்டாசி ஆகியோர் மேக்ஸ்-சேட்டிற்கான எதிர்வினை தேடல் வழிமுறையை முன்மொழிந்தனர், இது ஐஎல்எஸ் கட்டமைப்பிற்கு சரியாக பொருந்துகிறது. அவர்கள் ஒரு "இயக்கிய" இடையூறு திட்டத்தை செய்கிறார்கள், இது ஒரு தபு தேடல் வழிமுறையால் செயல்படுத்தப்படுகிறது, மேலும் ஒவ்வொரு இடையூறுகளுக்குப் பிறகும் அவர்கள் ஒரு நிலையான உள்ளூர் வம்சாவளி வழிமுறையைப் பயன்படுத்துகிறார்கள். குழப்பத்தைத் தழுவுவதற்கான மற்றொரு வழி, தேடலின் போது அதன் வலிமையை தீர்மானகரமாக மாற்றுவதாகும். இடையூறுகளை உகந்ததாக்குவது மற்றொரு செயல்முறை என்னவென்றால், சிக்கலின் ஒரு துணை பகுதியை உகந்ததாக்குவது, அதே நேரத்தில் பயன்படுத்தப்படாத சொத்தை செயலில் வைத்திருப்பது. இந்த செயல்முறை சாத்தியமானால், இடையூறுகளுக்குப் பிறகு உருவாக்கப்படும் அனைத்து தீர்வுகளும் மிகவும் நன்றாக இருக்கும். மேலும் புதிய பாகங்களும் உகந்ததாக உள்ளன. பயன்பாடுகள் வேலை கடை திட்டமிடல் சிக்கல்கள், ஓட்டம்-கடை சிக்கல்கள், வாகன ரூட்டிங் சிக்கல்கள் மற்றும் பலவற்றை உள்ளடக்கிய பல ஒருங்கிணைந்த உகப்பாக்கம் சிக்கல்களுக்கு இந்த முறை பயன்படுத்தப்பட்டுள்ளது. குறிப்புகள் உகப்பாக்கம் வழிமுறைகள் மற்றும் முறைகள்