एआई शब्दावली
आर्टिफिशियल इंटेलिजेंस का पूर्ण शब्दकोश
Variable Neighborhood Search (VNS)
एक मेटाह्यूरिस्टिक जो स्थानीय इष्टतम से बचने और वैश्विक इष्टतम समाधान खोजने के लिए विभिन्न पड़ोस संरचनाओं की व्यवस्थित खोज पर आधारित है।
Shaking
VNS में एक यादृच्छिक विक्षोभ चरण जो वर्तमान स्थानीय इष्टतम से दूर एक प्रारंभिक समाधान उत्पन्न करने के लिए पड़ोस संरचना का उपयोग करता है।
Local Search
एक पुनरावृत्ति सुधार चरण जो शेकिंग के बाद लागू किया जाता है, ताकि विक्षुब्ध समाधान के पड़ोस में एक स्थानीय इष्टतम की ओर अभिसरण किया जा सके।
Variable Neighborhood Descent (VND)
VNS का एक निर्धारक संस्करण जो तब तक अलग-अलग पड़ोस संरचनाओं का क्रमिक रूप से पता लगाता है जब तक कोई सुधार संभव न हो।
Reduced VNS
VNS का एक सरलीकृत संस्करण जो बिचौलिए शेकिंग चरण के बिना स्थानीय खोज को सीधे वर्तमान समाधान पर लागू करता है।
General VNS
VNS का एक विस्तारित संस्करण जो उन्नत पड़ोस परिवर्तन रणनीतियों और अन्वेषण-शोषण संतुलन तंत्र को शामिल करता है।
Skewed VNS
VNS का एक संस्करण जो संदर्भ समाधान से दूर समाधानों को प्राथमिकता देने के लिए पक्षपात प्रस्तुत करता है, जो समय से पहले अभिसरण से बचने के लिए उपयोगी है।
Neighborhood Change
एक तंत्र जो यह निर्धारित करता है कि सुधार या स्थगन मानदंडों के अनुसार विभिन्न पड़ोस संरचनाओं के बीच कब और कैसे स्विच करना है।
विक्षोभ नियंत्रण
एक अनुकूली रणनीति जो मिले समाधानों की गुणवत्ता और बिना सुधार की गई पुनरावृत्तियों की संख्या के आधार पर शेकिंग चरण की तीव्रता को नियंत्रित करती है।
पड़ोसी अनुक्रम
विभिन्न पड़ोसी संरचनाओं की खोज का एक पूर्वनिर्धारित या गतिशील क्रम जो खोज के अभिसरण और विविधीकरण को प्रभावित करता है।
वेरिएबल नेबरहुड डिकम्पोजिशन सर्च (VNDS)
VNS का विघटन तकनीकों के साथ संकरण जो समाधान के चर भागों पर उप-समस्याओं को हल करता है।
मल्टी-स्टार्ट VNS
वैश्विक इष्टतम खोजने की संभावना बढ़ाने के लिए विभिन्न प्रारंभिक समाधानों से VNS चलाने वाली एक दृष्टिकोण।
समानांतर VNS
VNS का एक समानांतर कार्यान्वयन जो एक साथ कई पड़ोसी संरचनाओं का उपयोग करता है या समानांतर में स्वतंत्र खोजें चलाता है।
हाइब्रिड VNS
प्रदर्शन में सुधार के लिए सिमुलेटेड एनीलिंग, आनुवंशिक एल्गोरिदम या टैबू खोज जैसी अन्य मेटाह्यूरिस्टिक्स के साथ VNS का संयोजन।
अनुकूली VNS
VNS का एक रूपांतर जो खोज के दौरान प्रदर्शन इतिहास के आधार पर मापदंडों और पड़ोसी संरचनाओं को गतिशील रूप से अनुकूलित करता है।
बहु-उद्देशीय VNS
बहु-उद्देशीय अनुकूलन समस्याओं के लिए VNS का विस्तार जो विशिष्ट विविधीकरण तंत्र के साथ पैरेटो-इष्टतम समाधानों के सेट का प्रबंधन करता है।
गतिशील पड़ोस
वह दृष्टिकोण जिसमें अन्वेषित समाधान परिदृश्य की विशेषताओं के अनुसार खोज के दौरान पड़ोस संरचनाएं गतिशील रूप से विकसित होती हैं।