मुझे एक फ़ंक्शन का न्यूनतम पता लगाने की आवश्यकता है। Http://docs.scipy.org/doc/scipy/reference/optimize.html पर डॉक्स पढ़ने से मुझे लगता है कि कई एल्गोरिदम हैं जो एक ही काम करते हैं, यानी न्यूनतम पाते हैं। मुझे कैसे पता चलेगा कि मुझे कौन सा चुनना चाहिए?
कुछ एल्गोरिथ्म सूचीबद्ध हैं
- डाउनहिल सिम्प्लेक्स एल्गोरिथ्म का उपयोग करके एक फ़ंक्शन को छोटा करें।
- बीएफजीएस एल्गोरिथ्म का उपयोग करके एक फ़ंक्शन को छोटा करें।
- गैर-संयुग्म ढाल ढाल के साथ एक फ़ंक्शन को छोटा करें।
- न्यूटन-सीजी विधि का उपयोग करके फ़ंक्शन को छोटा करें।
- संशोधित पावेल की विधि का उपयोग करके एक फ़ंक्शन को छोटा करें।
मेरा कार्य रैखिक है। आयामीता 232750 के आसपास है (यह है कि मुझे हर बार गणना करने के लिए कितने अलग-अलग ग्रेडिएंट हैं), ग्रेडिएंट और लागत को एक बार गणना करने में लगभग 2 मिनट लगते हैं, इसलिए सस्ता नहीं है। मुझे नहीं लगता कि मेरे पास कोई अड़चन है। यह नियतात्मक और निरंतर है।
वैसे आपको अपनी समस्या की प्रकृति की जांच करनी होगी: यह रैखिक है या नहीं? इसकी आयामीता क्या है? मूल्यांकन करने के लिए आपकी लागत कार्य सस्ता है? क्या आप अपने व्युत्पन्न (ओं) का विश्लेषण विश्लेषणात्मक और / या सस्ते में कर सकते हैं? क्या आपको अड़चनें हैं? यदि आपके पास अड़चनें हैं तो क्या आप अपनी समस्या को आसानी से अप्रतिबंधित होकर लिख सकते हैं? कृपया इन मामलों पर अधिक जानकारी दें।
—
us --r11852
@ user11852 यह रैखिक है। आयामीता 50 विशेषताओं के आसपास है, यह ढाल और लागत को एक बार गणना करने के लिए लगभग 2 मिनट लगती है, इसलिए सस्ता नहीं है। मुझे नहीं लगता कि मेरे पास कोई अड़चन है।
—
सियामी
मुझे यकीन नहीं है कि आप "रैखिक" से यहां क्या मतलब है। यदि आपकी समस्या रैखिक है, तो ढाल स्थिर और गणना करने के लिए सस्ता है। यदि आपका उद्देश्य फ़ंक्शन रैखिक है और इसमें अड़चन नहीं है, तो न्यूनतम -infinity (या शायद 0) है।
—
पाऊल
@ तिराहे: अनुकूलन में रैखिकता आमतौर पर बाधाओं को संदर्भित करती है, न कि कार्य को। मैंने (गलती से दी गई) फ़ंक्शन की चिकनाई के संबंध में "रैखिकता" का उल्लेख किया है और मुझे लगता है कि ओपी ने जो उल्लेख किया है। मेरे जवाब में मैं ज्यादातर इस तथ्य पर आधारित था कि उसने वैसे भी "निरंतर" कहा।
—
us --r11852