कुछ पाठ्यपुस्तकों के माध्यम से पठन, मैंने देखा है कि शुरू में एक लाइन खोज के दौरान न्यूनतम ब्रैकेटिंग की समस्या कम हो जाती है (कम से कम मेरे स्नातक ग्रंथों में)। क्या इस प्रकार की समस्या के लिए अच्छी तरह से स्थापित तकनीक या सर्वोत्तम प्रथाएं हैं, या समाधान आम तौर पर आवेदन पर निर्भर हैं? क्या कोई इस विषय पर कुछ संदर्भ सुझा सकता है?
जवाबों:
आमतौर पर गोल्डस्टीन की स्थिति का उल्लंघन होने या (संभव बिंदु विधि में) सीमा तक पहुंचने तक प्रारंभिक चरण को एक दोगुना कर दिया जाता है। फिर एक ब्रैकेट है। (यदि ऐसा कोई कदम मौजूद नहीं है, तो उद्देश्य फ़ंक्शन नीचे से बाहर है।) कोई भी कम रूढ़िवादी एक्सट्रपलेशन प्रक्रियाओं का उपयोग कर सकता है, लेकिन इसके लिए एक सामान्य उद्देश्य सॉल्वर में पर्याप्त ट्यूनिंग की आवश्यकता होती है।
मेरे अनुभव में ब्रैकेट की स्थापना बहुत बार अनुप्रयोग-निर्भर है। यदि आपके पास अपने ब्रैकेट के लिए वास्तविक बाधाएं या बीजीय व्युत्पत्ति है, तो आप इसका उपयोग अवश्य करेंगे! आमतौर पर या तो एक अपील है
मैं उम्मीद कर रहा हूं कि कोई अन्य व्यक्ति अधिक एल्गोरिदमिक दृष्टिकोण के साथ आ सकता है, जो कि मुझे लगता है कि आप यहां खोज रहे हैं।