पहाड़ी चढ़ाई एल्गोरिदम में पड़ोसियों को कैसे उत्पन्न किया जाए?

Question

हिल क्लाइम्बिंग अनुकूलन के लिए एक बहुत शक्तिशाली उपकरण प्रतीत होता है। हालांकि, एक समाधान के "पड़ोसियों" को कैसे उत्पन्न किया जाए, यह मुझे हमेशा याद रहता है।

उदाहरण के लिए, मैं एक समाधान का अनुकूलन कर रहा हूं $(x_1, x_2, x_3)$। यहाँ$x_1$ सीमा में है $(0, 0.1)$, $x_2$ सीमा में है $(0, 100)$, $x_3$ सीमा में है $(0, 1000000)$। "पड़ोसियों" को उत्पन्न करने का सबसे अच्छा तरीका क्या है? मैं वास्तव में यहां "स्टेप साइज" नहीं चुन सकता, क्योंकि स्टेप साइज 1 से बड़ा है$x_1$, लेकिन बहुत मामूली $x_3$।

पहाड़ी चढ़ाई वाले एल्गोरिदम में "पड़ोसी" उत्पन्न करने का सबसे अच्छा सामान्य तरीका क्या है?

Answer 1

विन्सेन्ट का समाधान आपको पहली बाधा पर मिलेगा। आप अभी भी सोच रहे होंगे कि चरण आकार का चयन कैसे किया जाए, भले ही सभी आयामों की सीमा समान हो। उस मामले में यह आपके फ़ंक्शन के व्यवहार को समझने में मदद करता है ताकि आप एक उचित मूल्य का चयन कर सकें। एक अन्य तरीका यह है कि अनुकूलता को ढाल के आधार पर चरण आकार में सेट किया जाए (यदि फ़ंक्शन बहुत बदल रहा है तो हल्के से चलना)।

इस पेपर में कुछ दिलचस्प विचार भी हो सकते हैं: एडेप्टिव स्टेप साइज के साथ एक हिल-क्लाइम्बिंग एल्गोरिथम पर: एक कंट्रोल पैरामीटर-कम ब्लैक-बॉक्स ऑप्टिमाइज़ेशन एल्गोरिदम की ओर

Answer 2

सबसे आसान (और सबसे सुरक्षित) अपनी समस्या को फिर से निर्धारित करना है ताकि सभी मापदंडों की तुलनात्मक सीमा हो, [0,1]।

वैकल्पिक रूप से, आप प्रत्येक पैरामीटर के लिए एक अलग चरण आकार का उपयोग कर सकते हैं।