वैश्विक अनुकूलन: Difference between revisions

Revision as of 14:49, 15 February 2023

ग्लोबल ऑप्टिमाइज़ेशन अनुप्रयुक्त गणित और संख्यात्मक विश्लेषण की एक शाखा है जो किसी दिए गए सेट पर किसी फ़ंक्शन या फ़ंक्शन के सेट के ग्लोबल मैक्सिमा और मिनिमा को खोजने का प्रयास करता है। इसे सामान्यतया न्यूनतमकरण समस्या के रूप में वर्णित किया जाता है क्योंकि वास्तविक-मूल्यवान फ़ंक्शन का अधिकतमकरण $g(x)$ समारोह के न्यूनीकरण के बराबर है $f(x):=(-1)\cdot g(x)$ .

एक संभावित गैर-रैखिक और गैर-उत्तल निरंतर कार्य दिया गया $f:\Omega \subset \mathbb {R} ^{n}\to \mathbb {R}$ वैश्विक न्यूनतम के साथ $f^{*}$ और सभी ग्लोबल मिनिमाइज़र का सेट $X^{*}$ में $\Omega$ , मानक न्यूनीकरण समस्या के रूप में दिया जा सकता है

\min _{x\in \Omega }f(x),

अर्थात् खोजना $f^{*}$ और एक वैश्विक न्यूनतमकर्ता $X^{*}$ ; जहा $\Omega$ असमानताओं द्वारा परिभाषित एक (जरूरी नहीं उत्तल) कॉम्पैक्ट सेट है $g_{i}(x)\geqslant 0,i=1,\ldots ,r$ .

ग्लोबल ऑप्टिमाइज़ेशन को स्थानीय ऑप्टिमाइज़ेशन से अलग किया जाता है, जो स्थानीय मिनिमा या मैक्सिमा खोजने के विरोध में दिए गए सेट पर न्यूनतम या अधिकतम खोजने पर ध्यान केंद्रित करता है। शास्त्रीय स्थानीय अनुकूलन विधियों का उपयोग करके एक मनमानी स्थानीय न्यूनतम ढूँढना अपेक्षाकृत सरल है। किसी फ़ंक्शन का वैश्विक न्यूनतम पता लगाना अधिक कठिन है: विश्लेषणात्मक तरीके हमेशा लागू नहीं होते हैं, और संख्यात्मक समाधान रणनीतियों का उपयोग हमेशा बहुत कठिन चुनौतियों का कारण बनता है।

सामान्य सिद्धांत

वैश्विक अनुकूलन समस्या के लिए एक हालिया दृष्टिकोण मिनिमा वितरण के माध्यम से है .^[1] इस काम में, किसी भी निरंतर कार्य के बीच संबंध $f$ एक कॉम्पैक्ट सेट पर $\Omega \subset \mathbb {R} ^{n}$ और इसकी वैश्विक न्यूनतम $f^{*}$ कड़ाई से स्थापित किया गया है। एक विशिष्ट मामले के रूप में, यह इस प्रकार है

\lim _{k\to \infty }\int _{\Omega }f(x)m^{(k)}(x)\,\mathrm {d} x=f^{*},~~{\textrm {where}}~~m^{(k)}(x)={\frac {e^{-kf(x)}}{\int _{\Omega }e^{-kf(y)}\,\mathrm {d} y}};

इस दौरान,

\lim _{k\to \infty }m^{(k)}(x)=\left\{{\begin{array}{cl}{\frac {1}{\mu (X^{*})}},&x\in X^{*},\\0,&x\in \Omega -X^{*},\end{array}}\right.

जहा $\mu (X^{*})$ है $n$ मिनिमाइज़र के सेट का आयामी लेबेस्ग माप $X^{*}\in \Omega$ . और अगर $f$ स्थिर नहीं है $\Omega$ , मोनोटोनिक संबंध

\int _{\Omega }f(x)m^{(k)}(x)\,\mathrm {d} x>\int _{\Omega }f(x)m^{(k+\Delta k)}(x)\,\mathrm {d} x>f^{*}

सभी $k\in \mathbb {R}$ और $\Delta k>0$ के लिए रोक कर रखता है, जो नीरस नियंत्रण संबंधों की एक श्रृंखला को दर्शाता है, और उनमें से एक है, उदाहरण के लिए

\Omega \supset D_{f}^{(k)}\supset D_{f}^{(k+\Delta k)}\supset X^{*},{\text{ where }}D_{f}^{(k)}=\left\{x\in \Omega :f(x)\leqslant \int _{\Omega }f(t)m^{(k)}(t)\,\mathrm {d} t\right\}.

और हम न्यूनतम वितरण को एक कमजोर सीमा $m_{f,\Omega }$ के रूप में परिभाषित करते हैं, जिससे कि पहचान

\int _{\Omega }m_{f,\Omega }(x)\varphi (x)\,\mathrm {d} x=\lim _{k\to \infty }\int _{\Omega }m^{(k)}(x)\varphi (x)\,\mathrm {d} x

$\Omega$ में कॉम्पैक्ट समर्थन के साथ हर स्मूद फंक्शन $\varphi$ के लिए रोक कर रखता है। यहाँ $m_{f,\Omega }$ के दो तात्कालिक गुण हैं,

(1)

m_{f,\Omega }

पहचान को संतुष्ट करता है

\int _{\Omega }m_{f,\Omega }(x)\,\mathrm {d} x=1

.

(2) अगर

f

निरंतर चालू है

\Omega

, तब

f^{*}=\int _{\Omega }f(x)m_{f,\Omega }(x)\,\mathrm {d} x

.

एक तुलना के रूप में, किसी भी अलग-अलग उत्तल फ़ंक्शन और इसकी मिनीमा के बीच प्रसिद्ध संबंध ढाल द्वारा सख्ती से स्थापित किया जाता है।यदि f उत्तल समुच्चय D पर अवकलनीय है, तो f उत्तल है यदि और केवल यदि

f(y)\geqslant f(x)+\nabla f(x)(y-x),~~\forall x,y\in D;

इस प्रकार, $\nabla f(x^{*})=0$ इसका आशय है $f(y)\geqslant f(x^{*})$ सभी के लिए रखता है $y\in D$ , अर्थात।, $x^{*}$ का ग्लोबल मिनिमाइज़र है $f$ पर $D$ .

अनुप्रयोग

वैश्विक अनुकूलन अनुप्रयोगों के विशिष्ट उदाहरणों में शामिल हैं:

प्रोटीन संरचना की भविष्यवाणी (ऊर्जा / मुक्त ऊर्जा समारोह को कम करें)
कम्प्यूटेशनल फाइलोजेनेटिक्स (उदाहरण के लिए, पेड़ में वर्ण परिवर्तन की संख्या को कम करें)
ट्रैवलिंग सेल्समैन की समस्या और इलेक्ट्रिकल सर्किट डिजाइन (पथ की लंबाई कम करें)
केमिकल इंजीनियरिंग (जैसे, गिब्स मुक्त ऊर्जा का विश्लेषण)
सुरक्षा सत्यापन, सुरक्षा इंजीनियरिंग (जैसे, यांत्रिक संरचनाओं, भवनों की)
सबसे खराब स्थिति | सबसे खराब स्थिति विश्लेषण
गणितीय समस्याएं (जैसे, केपलर अनुमान)
ऑब्जेक्ट पैकिंग (कॉन्फ़िगरेशन डिज़ाइन) समस्याएं
कई आणविक गतिकी सिमुलेशन के शुरुआती बिंदु में सिम्युलेटेड होने वाली प्रणाली की ऊर्जा का प्रारंभिक अनुकूलन होता है।
स्पिन चश्मा
विज्ञान और इंजीनियरिंग में रेडियो प्रसार मॉडल और कई अन्य मॉडलों का अंशांकन
गैर-रैखिक न्यूनतम वर्ग विश्लेषण और अन्य सामान्यीकरण जैसे वक्र फिटिंग, रसायन विज्ञान, भौतिकी, जीव विज्ञान, अर्थशास्त्र, वित्त, चिकित्सा, खगोल विज्ञान, इंजीनियरिंग में प्रायोगिक डेटा के लिए फिटिंग मॉडल मापदंडों में उपयोग किया जाता है।
विकिरण चिकित्सा#तीव्रता-संग्राहक विकिरण चिकित्सा (IMRT) विकिरण चिकित्सा योजना

नियतात्मक तरीके

सबसे सफल सामान्य सटीक रणनीतियाँ हैं:

भीतरी और बाहरी सन्निकटन

इन दोनों रणनीतियों में, जिस सेट पर एक फ़ंक्शन को अनुकूलित किया जाना है, वह पॉलीहेड्रा द्वारा अनुमानित है। आंतरिक सन्निकटन में, पॉलीहेड्रा सेट में समाहित होता है, जबकि बाहरी सन्निकटन में, पॉलीहेड्रा में सेट होता है।

कटिंग-प्लेन के तरीके

कटिंग-प्लेन पद्धति अनुकूलन विधियों के लिए एक छत्र शब्द है जो रैखिक असमानताओं के माध्यम से एक व्यवहार्य सेट या उद्देश्य फ़ंक्शन को पुनरावृत्त रूप से परिष्कृत करती है, जिसे 'कट' कहा जाता है। [[मिश्रित पूर्णांक रैखिक प्रोग्रामिंग]] (एमआईएलपी) समस्याओं के पूर्णांक समाधान खोजने के साथ-साथ सामान्य रूप से अलग-अलग उत्तल अनुकूलन समस्याओं को हल करने के लिए ऐसी प्रक्रियाओं का लोकप्रिय रूप से उपयोग किया जाता है। MILP को हल करने के लिए कटिंग प्लेन का उपयोग राल्फ ई. गोमोरी और वैक्लाव च्वाटल द्वारा पेश किया गया था।

शाखा और बाध्य तरीके

शाखा और बाउंड (बीबी या बी एंड बी) असतत अनुकूलन और संयोजी अनुकूलन समस्याओं के लिए एक कलन विधि डिजाइन प्रतिमान है। एक शाखा-और-बाध्य एल्गोरिथ्म में राज्य अंतरिक्ष खोज के माध्यम से उम्मीदवार समाधानों की एक व्यवस्थित गणना होती है: उम्मीदवार समाधानों के सेट को रूट पर पूर्ण सेट के साथ ट्री (ग्राफ़ सिद्धांत) बनाने के रूप में माना जाता है। एल्गोरिद्म इस पेड़ की शाखाओं की पड़ताल करता है, जो समाधान सेट के सबसेट का प्रतिनिधित्व करती है। एक शाखा के उम्मीदवार समाधानों की गणना करने से पहले, शाखा को इष्टतम समाधान पर ऊपरी और निचले अनुमानित सीमा के खिलाफ जांचा जाता है, और अगर यह एल्गोरिथम द्वारा अब तक मिले सबसे अच्छे समाधान से बेहतर समाधान नहीं दे पाता है तो उसे छोड़ दिया जाता है।

अंतराल के तरीके

अंतराल अंकगणित, अंतराल गणित, अंतराल विश्लेषण, या अंतराल गणना, 1950 और 1960 के दशक से गणितज्ञों द्वारा विकसित एक विधि है जो संख्यात्मक विश्लेषण में गोल त्रुटियों और माप त्रुटियों पर सीमा लगाने के दृष्टिकोण के रूप में है और इस प्रकार विश्वसनीय परिणाम देने वाली संख्यात्मक विधियों का विकास करती है। अंतराल अंकगणित समीकरणों और अनुकूलन समस्याओं के विश्वसनीय और गारंटीकृत समाधान खोजने में मदद करता है।

वास्तविक बीजगणितीय ज्यामिति पर आधारित विधियाँ

वास्तविक बीजगणित बीजगणित का वह भाग है जो वास्तविक बीजगणितीय (और अर्ध-बीजगणितीय) ज्यामिति के लिए प्रासंगिक है। यह ज्यादातर ऑर्डर किए गए फ़ील्ड्स और ऑर्डर किए गए रिंगों (विशेष रूप से वास्तविक बंद फ़ील्ड्स) और सकारात्मक बहुपदों और बहुपद एसओएस के अध्ययन के लिए उनके अनुप्रयोगों से संबंधित है। बहुपदों के वर्गों का योग। इसका उपयोग उत्तल अनुकूलन में किया जा सकता है

स्टोकेस्टिक तरीके

कई सटीक या अचूक मोंटे-कार्लो-आधारित एल्गोरिदम मौजूद हैं:

डायरेक्ट मोंटे-कार्लो सैंपलिंग

इस पद्धति में, अनुमानित समाधान खोजने के लिए यादृच्छिक सिमुलेशन का उपयोग किया जाता है।

उदाहरण: ट्रैवलिंग सेल्समैन को पारंपरिक अनुकूलन समस्या कहा जाता है। अर्थात्, पालन करने के लिए इष्टतम पथ को निर्धारित करने के लिए आवश्यक सभी तथ्य (प्रत्येक गंतव्य बिंदु के बीच की दूरी) निश्चित रूप से ज्ञात हैं और लक्ष्य सबसे कम कुल दूरी के साथ आने के लिए संभावित यात्रा विकल्पों के माध्यम से चलना है। हालांकि, मान लें कि प्रत्येक वांछित गंतव्य पर जाने के लिए तय की गई कुल दूरी को कम करने के बजाय, हम प्रत्येक गंतव्य तक पहुंचने के लिए आवश्यक कुल समय को कम करना चाहते हैं। यह पारंपरिक अनुकूलन से अलग है क्योंकि यात्रा का समय स्वाभाविक रूप से अनिश्चित है (यातायात जाम, दिन का समय, आदि)। नतीजतन, हमारे इष्टतम पथ को निर्धारित करने के लिए हम सिमुलेशन - अनुकूलन का उपयोग करना चाहते हैं, पहले एक बिंदु से दूसरे बिंदु तक जाने के लिए संभावित समय की सीमा को समझने के लिए (एक विशिष्ट दूरी के बजाय इस मामले में संभाव्यता वितरण द्वारा दर्शाया गया) और फिर उस अनिश्चितता को ध्यान में रखते हुए अनुसरण करने के सर्वोत्तम मार्ग की पहचान करने के लिए अपने यात्रा निर्णयों को अनुकूलित करें।

स्टोकेस्टिक टनलिंग

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

समानांतर तड़के

समान्तर टेम्परिंग, जिसे रेप्लिका एक्सचेंज मार्कोव चेन मोंटे कार्लो सैंपलिंग के रूप में भी जाना जाता है, एक सिमुलेशन विधि है जिसका उद्देश्य भौतिक प्रणालियों के मोंटे कार्लो विधि सिमुलेशन और मार्कोव चेन मोंटे कार्लो (एमसीएमसी) सैंपलिंग विधियों के गतिशील गुणों में सुधार करना है। प्रतिकृति विनिमय पद्धति मूल रूप से स्वेंडसेन द्वारा तैयार की गई थी,^[2] फिर गीयर द्वारा बढ़ाया गया^[3] और बाद में दूसरों के बीच, जॉर्ज पारसी द्वारा विकसित किया गया।^[4]^[5] सुगिता और ओकामोटो ने समांतर तड़के का आणविक गतिकी संस्करण तैयार किया:^[6] इसे सामान्यतयः प्रतिकृति-विनिमय आणविक गतिशीलता या आरईएमडी के रूप में जाना जाता है।

अनिवार्य रूप से, कोई सिस्टम की एन प्रतियां चलाता है, अलग-अलग तापमान पर बेतरतीब ढंग से आरंभ किया जाता है। फिर, मेट्रोपोलिस की कसौटी के आधार पर अलग-अलग तापमानों पर विन्यास का आदान-प्रदान होता है। इस पद्धति का विचार उच्च तापमान पर कॉन्फ़िगरेशन को कम तापमान पर सिमुलेशन के लिए उपलब्ध कराना है और इसके विपरीत इसका परिणाम एक बहुत मजबूत पहनावा है जो निम्न और उच्च ऊर्जा विन्यास दोनों का नमूना लेने में सक्षम है।

इस तरह, ऊष्मप्रवैगिकी गुण जैसे कि विशिष्ट ऊष्मा, जो सामान्य रूप से विहित पहनावे में अच्छी तरह से गणना नहीं की जाती है, तथा इसकी गणना बड़ी सटीकता के साथ की जा सकती है।

ह्यूरिस्टिक्स और मेटाह्यूरिस्टिक्स

अन्य दृष्टिकोणों में खोज स्थान को अधिक या कम बुद्धिमान तरीके से खोजने के लिए अनुमानी रणनीतियाँ शामिल हैं, जिनमें शामिल हैं:

चींटी कॉलोनी अनुकूलन एल्गोरिदम (एसीओ)
तैयार किए हुयी धातु पे पानी चढाने की कला, एक सामान्य संभाव्य मेटाह्यूरिस्टिक
तब्बू खोज, स्थानीय न्यूनतम से बचने में सक्षम स्थानीय खोज (अनुकूलन) का विस्तार
विकासवादी एल्गोरिदम (उदाहरण के लिए, अनुवांशिक एल्गोरिदम और विकास रणनीतियां)
विभेदक विकास, एक विधि जो अनुकूलन (गणित) पुनरावृत्त विधि द्वारा एक समस्या है जो गुणवत्ता के दिए गए माप के संबंध में एक उम्मीदवार समाधान में सुधार करने की कोशिश कर रही है
झुंड बुद्धि | झुंड-आधारित अनुकूलन एल्गोरिदम (उदाहरण के लिए, कण झुंड अनुकूलन, सामाजिक संज्ञानात्मक अनुकूलन, बहु-झुंड अनुकूलन और चींटी कॉलोनी अनुकूलन)
आनुवंशिक एल्गोरिदम, वैश्विक और स्थानीय खोज रणनीतियों का संयोजन
रिएक्टिव बहु झुंड अनुकूलन (यानी उप-प्रतीकात्मक मशीन लर्निंग तकनीकों का सर्च ह्यूरिस्टिक्स में एकीकरण)
स्नातक की उपाधि प्राप्त अनुकूलन, एक तकनीक जो शुरू में एक बहुत ही सरलीकृत समस्या को हल करके एक कठिन अनुकूलन समस्या को हल करने का प्रयास करती है, और उस समस्या को (अनुकूलन करते समय) उत्तरोत्तर तब तक रूपांतरित करती है जब तक कि यह कठिन अनुकूलन समस्या के बराबर न हो जाए।^[7]^[8]^[9]

प्रतिक्रिया सतह कार्यप्रणाली-आधारित दृष्टिकोण

मुझे पता है स्व-संगठन पर आधारित अप्रत्यक्ष अनुकूलन
बायेसियन अनुकूलन, बायेसियन सांख्यिकी का उपयोग करके ब्लैक-बॉक्स फ़ंक्शंस के वैश्विक ऑप्टिमाइज़ेशन के लिए एक अनुक्रमिक डिज़ाइन रणनीति^[10]

यह भी देखें

फुटनोट्स

↑ Xiaopeng Luo (2018). "Minima distribution for global optimization". arXiv:1812.03457. {{cite journal}}: Cite journal requires |journal= (help)
↑ Swendsen RH and Wang JS (1986) Replica Monte Carlo simulation of spin glasses Physical Review Letters 57 : 2607–2609
↑ C. J. Geyer, (1991) in Computing Science and Statistics, Proceedings of the 23rd Symposium on the Interface, American Statistical Association, New York, p. 156.
↑ Marco Falcioni and Michael W. Deem (1999). "A Biased Monte Carlo Scheme for Zeolite Structure Solution". J. Chem. Phys. 110 (3): 1754–1766. arXiv:cond-mat/9809085. Bibcode:1999JChPh.110.1754F. doi:10.1063/1.477812. S2CID 13963102.
↑ David J. Earl and Michael W. Deem (2005) "Parallel tempering: Theory, applications, and new perspectives", Phys. Chem. Chem. Phys., 7, 3910
↑ Y. Sugita and Y. Okamoto (1999). "Replica-exchange molecular dynamics method for protein folding". Chemical Physics Letters. 314 (1–2): 141–151. Bibcode:1999CPL...314..141S. doi:10.1016/S0009-2614(99)01123-9.
↑ Thacker, Neil; Cootes, Tim (1996). "Graduated Non-Convexity and Multi-Resolution Optimization Methods". Vision Through Optimization.
↑ Blake, Andrew; Zisserman, Andrew (1987). Visual Reconstruction. MIT Press. ISBN 0-262-02271-0.^{[page needed]}
↑ Hossein Mobahi, John W. Fisher III. On the Link Between Gaussian Homotopy Continuation and Convex Envelopes, In Lecture Notes in Computer Science (EMMCVPR 2015), Springer, 2015.
↑ Jonas Mockus (2013). Bayesian approach to global optimization: theory and applications. Kluwer Academic.

संदर्भ

Deterministic global optimization:

R. Horst, H. Tuy, Global Optimization: Deterministic Approaches, Springer, 1996.
R. Horst, P.M. Pardalos and N.V. Thoai, Introduction to Global Optimization, Second Edition. Kluwer Academic Publishers, 2000.
A.Neumaier, Complete Search in Continuous Global Optimization and Constraint Satisfaction, pp. 271–369 in: Acta Numerica 2004 (A. Iserles, ed.), Cambridge University Press 2004.
M. Mongeau, H. Karsenty, V. Rouzé and J.-B. Hiriart-Urruty, Comparison of public-domain software for black box global optimization. Optimization Methods & Software 13(3), pp. 203–226, 2000.
J.D. Pintér, Global Optimization in Action - Continuous and Lipschitz Optimization: Algorithms, Implementations and Applications. Kluwer Academic Publishers, Dordrecht, 1996. Now distributed by Springer Science and Business Media, New York. This book also discusses stochastic global optimization methods.
L. Jaulin, M. Kieffer, O. Didrit, E. Walter (2001). Applied Interval Analysis. Berlin: Springer.
E.R. Hansen (1992), Global Optimization using Interval Analysis, Marcel Dekker, New York.

For simulated annealing:

Kirkpatrick, S.; Gelatt, C. D.; Vecchi, M. P. (1983-05-13). "Optimization by Simulated Annealing". Science. American Association for the Advancement of Science (AAAS). 220 (4598): 671–680. Bibcode:1983Sci...220..671K. doi:10.1126/science.220.4598.671. ISSN 0036-8075. PMID 17813860. S2CID 205939.

For reactive search optimization:

Roberto Battiti, M. Brunato and F. Mascia, Reactive Search and Intelligent Optimization, Operations Research/Computer Science Interfaces Series, Vol. 45, Springer, November 2008. ISBN 978-0-387-09623-0

For stochastic methods:

A. Zhigljavsky. Theory of Global Random Search. Mathematics and its applications. Kluwer Academic Publishers. 1991.
Hamacher, K (2006). "Adaptation in stochastic tunneling global optimization of complex potential energy landscapes". Europhysics Letters (EPL). IOP Publishing. 74 (6): 944–950. Bibcode:2006EL.....74..944H. doi:10.1209/epl/i2006-10058-0. ISSN 0295-5075. S2CID 250761754.
Hamacher, K.; Wenzel, W. (1999-01-01). "Scaling behavior of stochastic minimization algorithms in a perfect funnel landscape". Physical Review E. 59 (1): 938–941. arXiv:physics/9810035. Bibcode:1999PhRvE..59..938H. doi:10.1103/physreve.59.938. ISSN 1063-651X. S2CID 119096368.
Wenzel, W.; Hamacher, K. (1999-04-12). "Stochastic Tunneling Approach for Global Minimization of Complex Potential Energy Landscapes". Physical Review Letters. American Physical Society (APS). 82 (15): 3003–3007. arXiv:physics/9903008. Bibcode:1999PhRvL..82.3003W. doi:10.1103/physrevlett.82.3003. ISSN 0031-9007. S2CID 5113626.

For parallel tempering:

Hansmann, Ulrich H.E. (1997). "Parallel tempering algorithm for conformational studies of biological molecules". Chemical Physics Letters. Elsevier BV. 281 (1–3): 140–150. arXiv:physics/9710041. Bibcode:1997CPL...281..140H. doi:10.1016/s0009-2614(97)01198-6. ISSN 0009-2614. S2CID 14137470.

For continuation methods:

Zhijun Wu. The effective energy transformation scheme as a special continuation approach to global optimization with application to molecular conformation. Technical Report, Argonne National Lab., IL (United States), November 1996.

For general considerations on the dimensionality of the domain of definition of the objective function:

Hamacher, Kay (2005). "On stochastic global optimization of one-dimensional functions". Physica A: Statistical Mechanics and Its Applications. Elsevier BV. 354: 547–557. Bibcode:2005PhyA..354..547H. doi:10.1016/j.physa.2005.02.028. ISSN 0378-4371.

For strategies allowing one to compare deterministic and stochastic global optimization methods

बाहरी संबंध

[1] Xiaopeng Luo (2018). "Minima distribution for global optimization". arXiv:1812.03457. {{cite journal}}: Cite journal requires |journal= (help)

[2] Swendsen RH and Wang JS (1986) Replica Monte Carlo simulation of spin glasses Physical Review Letters 57 : 2607–2609

[3] C. J. Geyer, (1991) in Computing Science and Statistics, Proceedings of the 23rd Symposium on the Interface, American Statistical Association, New York, p. 156.

[4] Marco Falcioni and Michael W. Deem (1999). "A Biased Monte Carlo Scheme for Zeolite Structure Solution". J. Chem. Phys. 110 (3): 1754–1766. arXiv:cond-mat/9809085. Bibcode:1999JChPh.110.1754F. doi:10.1063/1.477812. S2CID 13963102.

[5] David J. Earl and Michael W. Deem (2005) "Parallel tempering: Theory, applications, and new perspectives", Phys. Chem. Chem. Phys., 7, 3910

[6] Y. Sugita and Y. Okamoto (1999). "Replica-exchange molecular dynamics method for protein folding". Chemical Physics Letters. 314 (1–2): 141–151. Bibcode:1999CPL...314..141S. doi:10.1016/S0009-2614(99)01123-9.

[7] Thacker, Neil; Cootes, Tim (1996). "Graduated Non-Convexity and Multi-Resolution Optimization Methods". Vision Through Optimization.

[8] Blake, Andrew; Zisserman, Andrew (1987). Visual Reconstruction. MIT Press. ISBN 0-262-02271-0.^{[page needed]}

[mobahi2015-9] Hossein Mobahi, John W. Fisher III. On the Link Between Gaussian Homotopy Continuation and Convex Envelopes, In Lecture Notes in Computer Science (EMMCVPR 2015), Springer, 2015.

[10] Jonas Mockus (2013). Bayesian approach to global optimization: theory and applications. Kluwer Academic.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

@@ Line 1: / Line 1: @@
 {{Short description|Branch of mathematics}}
 {{more footnotes|date=December 2013}}
-ग्लोबल ऑप्टिमाइज़ेशन अनुप्रयुक्त गणित और [[संख्यात्मक विश्लेषण]] की एक शाखा है जो किसी दिए गए सेट पर किसी फ़ंक्शन या फ़ंक्शन के सेट के ग्लोबल [[मैक्सिमा और मिनिमा]] को खोजने का प्रयास करता है। इसे आमतौर पर न्यूनतमकरण समस्या के रूप में वर्णित किया जाता है क्योंकि वास्तविक-मूल्यवान फ़ंक्शन का अधिकतमकरण <math>g(x)</math> समारोह के न्यूनीकरण के बराबर है <math>f(x):=(-1)\cdot g(x)</math>.
+ग्लोबल ऑप्टिमाइज़ेशन अनुप्रयुक्त गणित और [[संख्यात्मक विश्लेषण]] की एक शाखा है जो किसी दिए गए सेट पर किसी फ़ंक्शन या फ़ंक्शन के सेट के ग्लोबल [[मैक्सिमा और मिनिमा]] को खोजने का प्रयास करता है। इसे सामान्यतया  न्यूनतमकरण समस्या के रूप में वर्णित किया जाता है क्योंकि वास्तविक-मूल्यवान फ़ंक्शन का अधिकतमकरण <math>g(x)</math> समारोह के न्यूनीकरण के बराबर है <math>f(x):=(-1)\cdot g(x)</math>.
 एक संभावित गैर-रैखिक और गैर-उत्तल निरंतर कार्य दिया गया <math>f:\Omega\subset\mathbb{R}^n\to\mathbb{R}</math> वैश्विक न्यूनतम के साथ <math>f^*</math> और सभी ग्लोबल मिनिमाइज़र का सेट <math>X^*</math> में <math>\Omega</math>, मानक न्यूनीकरण समस्या के रूप में दिया जा सकता है
 :<math>\min_{x\in\Omega}f(x),</math>
-अर्थात् खोजना <math>f^*</math> और एक वैश्विक न्यूनतमकर्ता <math>X^*</math>; कहाँ <math>\Omega</math> असमानताओं द्वारा परिभाषित एक (जरूरी नहीं उत्तल) कॉम्पैक्ट सेट है <math>g_i(x)\geqslant0, i=1,\ldots,r</math>.
+अर्थात् खोजना <math>f^*</math> और एक वैश्विक न्यूनतमकर्ता <math>X^*</math>; जहा <math>\Omega</math> असमानताओं द्वारा परिभाषित एक (जरूरी नहीं उत्तल) कॉम्पैक्ट सेट है <math>g_i(x)\geqslant0, i=1,\ldots,r</math>.
-ग्लोबल ऑप्टिमाइज़ेशन को स्थानीय ऑप्टिमाइज़ेशन से अलग किया जाता है, जो स्थानीय मिनिमा या मैक्सिमा खोजने के विरोध में दिए गए सेट पर न्यूनतम या अधिकतम खोजने पर ध्यान केंद्रित करता है। शास्त्रीय स्थानीय अनुकूलन विधियों का उपयोग करके एक मनमानी स्थानीय न्यूनतम ढूँढना अपेक्षाकृत सरल है। किसी फ़ंक्शन का वैश्विक न्यूनतम पता लगाना कहीं अधिक कठिन है: विश्लेषणात्मक तरीके अक्सर लागू नहीं होते हैं, और संख्यात्मक समाधान रणनीतियों का उपयोग अक्सर बहुत कठिन चुनौतियों का कारण बनता है।
+ग्लोबल ऑप्टिमाइज़ेशन को स्थानीय ऑप्टिमाइज़ेशन से अलग किया जाता है, जो स्थानीय मिनिमा या मैक्सिमा खोजने के विरोध में दिए गए सेट पर न्यूनतम या अधिकतम खोजने पर ध्यान केंद्रित करता है। शास्त्रीय स्थानीय अनुकूलन विधियों का उपयोग करके एक मनमानी स्थानीय न्यूनतम ढूँढना अपेक्षाकृत सरल है। किसी फ़ंक्शन का वैश्विक न्यूनतम पता लगाना अधिक कठिन है: विश्लेषणात्मक तरीके हमेशा लागू नहीं होते हैं, और संख्यात्मक समाधान रणनीतियों का उपयोग हमेशा  बहुत कठिन चुनौतियों का कारण बनता है।
 == सामान्य सिद्धांत ==
@@ Line 28: / Line 28: @@
 \end{array}\right.
 </math>
-कहाँ <math>\mu(X^*)</math> है <math>n</math>मिनिमाइज़र के सेट का आयामी लेबेस्ग माप <math>X^*\in\Omega</math>. और अगर <math>f</math> स्थिर नहीं है <math>\Omega</math>, मोनोटोनिक संबंध
+जहा  <math>\mu(X^*)</math> है <math>n</math>मिनिमाइज़र के सेट का आयामी लेबेस्ग माप <math>X^*\in\Omega</math>. और अगर <math>f</math> स्थिर नहीं है <math>\Omega</math>, मोनोटोनिक संबंध
 :<math>
 \int_\Omega f(x)m^{(k)}(x)\,\mathrm{d}x>
 \int_\Omega f(x)m^{(k+\Delta k)}(x)\,\mathrm{d}x>f^*
 </math>
-सभी के लिए रखता है <math>k\in\mathbb{R}</math> और <math>\Delta k>0</math>, जिसका तात्पर्य नीरस नियंत्रण संबंधों की एक श्रृंखला से है, और उनमें से एक है, उदाहरण के लिए,
+सभी <math>k\in\mathbb{R}</math> और <math>\Delta k>0</math> के लिए रोक कर रखता  है, जो नीरस नियंत्रण संबंधों की एक श्रृंखला को दर्शाता है, और उनमें से एक है, उदाहरण के लिए
 :<math>
 \Omega\supset D_f^{(k)}\supset D_f^{(k+\Delta k)}\supset X^*, \text{ where } D_f^{(k)}=\left\{ x \in \Omega : f(x)\leqslant \int_\Omega f(t)m^{(k)}(t) \, \mathrm{d}t\right\}.
 </math>
-और हम न्यूनतम वितरण को कमजोर सीमा के रूप में परिभाषित करते हैं <math>m_{f,\Omega}</math> ऐसी कि पहचान
+और हम न्यूनतम वितरण को एक कमजोर सीमा <math>m_{f,\Omega}</math> के रूप में परिभाषित करते हैं, जिससे कि पहचान
 :<math>
 \int_\Omega m_{f,\Omega}(x)\varphi(x) \, \mathrm{d}x = \lim_{k\to\infty} \int_\Omega m^{(k)}(x) \varphi(x) \, \mathrm{d}x
 </math>
-हर स्मूद फंक्शन के लिए होल्ड करता है <math>\varphi</math> में कॉम्पैक्ट समर्थन के साथ <math>\Omega</math>. यहाँ के दो तत्काल गुण हैं <math>m_{f,\Omega}</math>:
+<math>\Omega</math> में कॉम्पैक्ट समर्थन के साथ हर स्मूद फंक्शन <math>\varphi</math> के लिए रोक कर रखता  है। यहाँ <math>m_{f,\Omega}</math> के दो तात्कालिक गुण हैं,
 : (1) <math>m_{f,\Omega}</math> पहचान को संतुष्ट करता है <math>\int_\Omega m_{f,\Omega}(x) \, \mathrm{d}x = 1</math>.
 : (2) अगर <math>f</math> निरंतर चालू है <math>\Omega</math>, तब <math>f^*=\int_\Omega f(x)m_{f,\Omega}(x) \, \mathrm{d}x</math>.
-एक तुलना के रूप में, किसी भी अलग-अलग उत्तल फ़ंक्शन और इसकी मिनीमा के बीच प्रसिद्ध संबंध ढाल द्वारा सख्ती से स्थापित किया जाता है। अगर <math>f</math> एक उत्तल सेट पर अवकलनीय है <math>D</math>, तब <math>f</math> उत्तल है अगर और केवल अगर
+एक तुलना के रूप में, किसी भी अलग-अलग उत्तल फ़ंक्शन और इसकी मिनीमा के बीच प्रसिद्ध संबंध ढाल द्वारा सख्ती से स्थापित किया जाता है।यदि f  उत्तल समुच्चय D  पर अवकलनीय है, तो f उत्तल है यदि और केवल यदि
 :<math>
 f(y)\geqslant f(x)+\nabla f(x)(y-x),~~\forall x,y\in D;
@@ Line 98: / Line 98: @@
 इस पद्धति में, अनुमानित समाधान खोजने के लिए यादृच्छिक सिमुलेशन का उपयोग किया जाता है।
-उदाहरण: ट्रैवलिंग सेल्समैन समस्या वह है जिसे पारंपरिक अनुकूलन समस्या कहा जाता है। अर्थात्, पालन करने के लिए इष्टतम पथ को निर्धारित करने के लिए आवश्यक सभी तथ्य (प्रत्येक गंतव्य बिंदु के बीच की दूरी) निश्चित रूप से ज्ञात हैं और लक्ष्य सबसे कम कुल दूरी के साथ आने के लिए संभावित यात्रा विकल्पों के माध्यम से चलना है। हालांकि, मान लें कि प्रत्येक वांछित गंतव्य पर जाने के लिए तय की गई कुल दूरी को कम करने के बजाय, हम प्रत्येक गंतव्य तक पहुंचने के लिए आवश्यक कुल समय को कम करना चाहते हैं। यह पारंपरिक अनुकूलन से परे है क्योंकि यात्रा का समय स्वाभाविक रूप से अनिश्चित है (यातायात जाम, दिन का समय, आदि)। नतीजतन, हमारे इष्टतम पथ को निर्धारित करने के लिए हम सिमुलेशन - अनुकूलन का उपयोग करना चाहते हैं, पहले एक बिंदु से दूसरे तक जाने के लिए संभावित समय की सीमा को समझने के लिए (एक विशिष्ट दूरी के बजाय इस मामले में संभाव्यता वितरण द्वारा दर्शाया गया) और फिर उस अनिश्चितता को ध्यान में रखते हुए अनुसरण करने के सर्वोत्तम मार्ग की पहचान करने के लिए अपने यात्रा निर्णयों को अनुकूलित करें।
+उदाहरण: ट्रैवलिंग सेल्समैन को पारंपरिक अनुकूलन समस्या कहा जाता है। अर्थात्, पालन करने के लिए इष्टतम पथ को निर्धारित करने के लिए आवश्यक सभी तथ्य (प्रत्येक गंतव्य बिंदु के बीच की दूरी) निश्चित रूप से ज्ञात हैं और लक्ष्य सबसे कम कुल दूरी के साथ आने के लिए संभावित यात्रा विकल्पों के माध्यम से चलना है। हालांकि, मान लें कि प्रत्येक वांछित गंतव्य पर जाने के लिए तय की गई कुल दूरी को कम करने के बजाय, हम प्रत्येक गंतव्य तक पहुंचने के लिए आवश्यक कुल समय को कम करना चाहते हैं। यह पारंपरिक अनुकूलन से अलग है क्योंकि यात्रा का समय स्वाभाविक रूप से अनिश्चित है (यातायात जाम, दिन का समय, आदि)। नतीजतन, हमारे इष्टतम पथ को निर्धारित करने के लिए हम सिमुलेशन - अनुकूलन का उपयोग करना चाहते हैं, पहले एक बिंदु से दूसरे बिंदु तक जाने के लिए संभावित समय की सीमा को समझने के लिए (एक विशिष्ट दूरी के बजाय इस मामले में संभाव्यता वितरण द्वारा दर्शाया गया) और फिर उस अनिश्चितता को ध्यान में रखते हुए अनुसरण करने के सर्वोत्तम मार्ग की पहचान करने के लिए अपने यात्रा निर्णयों को अनुकूलित करें।
 === स्टोकेस्टिक टनलिंग ===
-{{Main article|Stochastic tunneling}}
+{{Main article|स्टोकेस्टिक टनलिंग}}
-स्टोचैस्टिक टनलिंग (STUN) फ़ंक्शन के [[मोंटे कार्लो विधि]]-[[नमूनाकरण (सिग्नल प्रोसेसिंग)]] के आधार पर वैश्विक अनुकूलन के लिए एक दृष्टिकोण है, जिसमें फ़ंक्शन मिनिमा वाले क्षेत्रों के बीच आसान टनलिंग की अनुमति देने के लिए फ़ंक्शन को गैर-रैखिक रूप से रूपांतरित किया जाता है। आसान टनलिंग नमूना स्थान के तेजी से अन्वेषण और एक अच्छे समाधान के लिए तेजी से अभिसरण की अनुमति देती है।
+स्टोचैस्टिक टनलिंग  फ़ंक्शन के [[मोंटे कार्लो विधि]]-[[नमूनाकरण (सिग्नल प्रोसेसिंग)]] के आधार पर वैश्विक अनुकूलन के लिए एक दृष्टिकोण है, जिसमें फ़ंक्शन मिनिमा वाले क्षेत्रों के बीच आसान टनलिंग की अनुमति देने के लिए फ़ंक्शन को गैर-रैखिक रूप से रूपांतरित किया जाता है। आसान टनलिंग नमूना स्थान के तेजी से अन्वेषण और एक अच्छे समाधान के लिए तेजी से अभिसरण की अनुमति देती है।
 === समानांतर तड़के ===
 {{main article|Parallel tempering}}
-पैरेलल टेम्परिंग, जिसे रेप्लिका एक्सचेंज MCMC सैंपलिंग के रूप में भी जाना जाता है, एक [[सिमुलेशन]] विधि है जिसका उद्देश्य भौतिक प्रणालियों के मोंटे कार्लो विधि सिमुलेशन और [[मार्कोव चेन मोंटे कार्लो]] (MCMC) सैंपलिंग विधियों के गतिशील गुणों में सुधार करना है। प्रतिकृति विनिमय पद्धति मूल रूप से स्वेंडसेन द्वारा तैयार की गई थी,<ref>Swendsen RH and Wang JS (1986) [https://www.researchgate.net/profile/Robert_Swendsen/publication/13255490_Replica_Monte_Carlo_Simulation_of_Spin-Glasses/links/0046352309b5f54715000000.pdf Replica Monte Carlo simulation of spin glasses] Physical Review Letters 57 : 2607–2609</ref> फिर गीयर द्वारा बढ़ाया गया<ref>C. J. Geyer, (1991) in ''Computing Science and Statistics'', Proceedings of the 23rd Symposium on the Interface, American Statistical Association, New York, p. 156.</ref> और बाद में दूसरों के बीच, [[जॉर्ज पारसी]] द्वारा विकसित किया गया।<ref>{{cite journal
+समान्तर टेम्परिंग, जिसे रेप्लिका एक्सचेंज मार्कोव चेन मोंटे कार्लो सैंपलिंग के रूप में भी जाना जाता है, एक [[सिमुलेशन]] विधि है जिसका उद्देश्य भौतिक प्रणालियों के मोंटे कार्लो विधि सिमुलेशन और [[मार्कोव चेन मोंटे कार्लो]] (एमसीएमसी) सैंपलिंग विधियों के गतिशील गुणों में सुधार करना है। प्रतिकृति विनिमय पद्धति मूल रूप से स्वेंडसेन द्वारा तैयार की गई थी,<ref>Swendsen RH and Wang JS (1986) [https://www.researchgate.net/profile/Robert_Swendsen/publication/13255490_Replica_Monte_Carlo_Simulation_of_Spin-Glasses/links/0046352309b5f54715000000.pdf Replica Monte Carlo simulation of spin glasses] Physical Review Letters 57 : 2607–2609</ref> फिर गीयर द्वारा बढ़ाया गया<ref>C. J. Geyer, (1991) in ''Computing Science and Statistics'', Proceedings of the 23rd Symposium on the Interface, American Statistical Association, New York, p. 156.</ref> और बाद में दूसरों के बीच, [[जॉर्ज पारसी]] द्वारा विकसित किया गया।<ref>{{cite journal
   |author = Marco Falcioni and Michael W. Deem
   |year=1999
@@ Line 114: / Line 115: @@
   |doi=10.1063/1.477812
 |arxiv = cond-mat/9809085|bibcode = 1999JChPh.110.1754F|s2cid=13963102
-  }}</ref><ref>David J. Earl and Michael W. Deem (2005) [http://www.rsc.org/Publishing/Journals/CP/article.asp?doi=b509983h "Parallel tempering: Theory, applications, and new perspectives"],  ''Phys. Chem. Chem. Phys.'',  7, 3910</ref>
+  }}</ref><ref>David J. Earl and Michael W. Deem (2005) [http://www.rsc.org/Publishing/Journals/CP/article.asp?doi=b509983h "Parallel tempering: Theory, applications, and new perspectives"],  ''Phys. Chem. Chem. Phys.'',  7, 3910</ref> सुगिता और ओकामोटो ने समांतर तड़के का आणविक गतिकी संस्करण तैयार किया:<ref>{{cite journal
-सुगिता और ओकामोटो ने समांतर तड़के का आणविक गतिकी संस्करण तैयार किया:<ref>{{cite journal
   |author = Y. Sugita and Y. Okamoto
   |year=1999
@@ Line 123: / Line 123: @@
   |pages = 141–151
   |doi=10.1016/S0009-2614(99)01123-9
-|bibcode=1999CPL...314..141S}}</ref> इसे आमतौर पर प्रतिकृति-विनिमय आणविक गतिशीलता या आरईएमडी के रूप में जाना जाता है।
+|bibcode=1999CPL...314..141S}}</ref> इसे सामान्यतयः प्रतिकृति-विनिमय आणविक गतिशीलता या आरईएमडी के रूप में जाना जाता है।
+अनिवार्य रूप से, कोई सिस्टम की एन प्रतियां चलाता है, अलग-अलग तापमान पर बेतरतीब ढंग से आरंभ किया जाता है। फिर, मेट्रोपोलिस की कसौटी के आधार पर अलग-अलग तापमानों पर विन्यास का आदान-प्रदान होता है। इस पद्धति का विचार उच्च तापमान पर कॉन्फ़िगरेशन को कम तापमान पर सिमुलेशन के लिए उपलब्ध कराना है और इसके विपरीत इसका परिणाम एक बहुत मजबूत पहनावा है जो निम्न और उच्च ऊर्जा विन्यास दोनों का नमूना लेने में सक्षम है।
-अनिवार्य रूप से, कोई सिस्टम की एन प्रतियां चलाता है, अलग-अलग तापमान पर बेतरतीब ढंग से आरंभ किया जाता है। फिर, मेट्रोपोलिस की कसौटी के आधार पर अलग-अलग तापमानों पर विन्यास का आदान-प्रदान होता है। इस पद्धति का विचार
+इस तरह, ऊष्मप्रवैगिकी गुण जैसे कि विशिष्ट ऊष्मा, जो सामान्य रूप से विहित पहनावे में अच्छी तरह से गणना नहीं की जाती है, तथा इसकी गणना बड़ी सटीकता के साथ की जा सकती है।
-उच्च तापमान पर कॉन्फ़िगरेशन को कम तापमान पर सिमुलेशन के लिए उपलब्ध कराना है और इसके विपरीत।
-इसका परिणाम एक बहुत मजबूत पहनावा है जो निम्न और उच्च ऊर्जा विन्यास दोनों का नमूना लेने में सक्षम है।
-इस तरह, ऊष्मप्रवैगिकी गुण जैसे कि विशिष्ट ऊष्मा, जो सामान्य रूप से विहित पहनावे में अच्छी तरह से गणना नहीं की जाती है, की गणना बड़ी सटीकता के साथ की जा सकती है।
 == ह्यूरिस्टिक्स और मेटाह्यूरिस्टिक्स ==
 {{main|Metaheuristic}}
 अन्य दृष्टिकोणों में खोज स्थान को अधिक या कम बुद्धिमान तरीके से खोजने के लिए अनुमानी रणनीतियाँ शामिल हैं, जिनमें शामिल हैं:
-* [[चींटी कॉलोनी अनुकूलन]] एल्गोरिदम (ACO)
+* [[चींटी कॉलोनी अनुकूलन]] एल्गोरिदम (एसीओ)
 * [[तैयार किए हुयी धातु पे पानी चढाने की कला]], एक सामान्य संभाव्य मेटाह्यूरिस्टिक
 * [[तब्बू खोज]], स्थानीय न्यूनतम से बचने में सक्षम [[स्थानीय खोज (अनुकूलन)]] का विस्तार

v t e Mathematical optimization software
Data formats	Mathematica MPS nl sol
Modeling tools	AIMMS AMPL APMonitor ECLiPSe-CLP GEKKO GAMS GNU MathProg JuMP LINDO OPL Mathematica OptimJ PuLP Pyomo TOMLAB Xpress Mosel ZIMPL
LP, MILP^∗ solvers	APOPT^∗ ANTIGONE^∗ Artelys Knitro^∗ BCP^∗ CLP CBC^∗ CPLEX^∗ FortMP^∗ GCG^∗ GLOP^∗ GLPK/GLPSOL^∗ HiGHS^∗ LINDO^∗ Lp_solve LOQO Mathematica MINOS MINTO^∗ MOSEK^∗ NAG SCIP^∗ SoPlex Octeract Engine^∗ SYMPHONY^∗ Xpress Optimizer^∗
QP, MIQP^∗ solvers	APOPT^∗ ANTIGONE^∗ Artelys Knitro^∗ CBC^∗ CLP CPLEX^∗ FortMP^∗ HiGHS IPOPT LINDO^∗ Mathematica MINOS MOSEK^∗ NAG Octeract Engine^∗ SCIP^∗ Xpress Optimizer^∗
QCP, MIQCP^∗ solvers	APOPT^∗ ANTIGONE^∗ Artelys Knitro^∗ CPLEX^∗ IPOPT LINDO^∗ Mathematica MINOS MOSEK^∗ NAG SCIP^∗ Octeract Engine^∗ Xpress Optimizer^∗ Xpress NonLinear^∗
SOCP, MISOCP^∗ solvers	Artelys Knitro^∗ CPLEX^∗ LINDO^∗ LOQO Mathematica MOSEK^∗ NAG SCIP^∗ Xpress Optimizer^∗
SDP, MISDP^∗ solvers	Mathematica MOSEK NAG
NLP, MINLP^∗ solvers	AOA^∗ APOPT^∗ ANTIGONE^∗ Artelys Knitro^∗ BARON^∗ Couenne^∗ Galahad library IPOPT LINDO^∗ LOQO MIDACO^∗ MINOS NAG NLPQLP NPSOL SCIP^∗ SNOPT^∗ Octeract Engine^∗ WORHP Xpress NonLinear^∗
GO solvers	ANTIGONE^∗ BARON Couenne^∗ Mathematica LINDO SCIP Octeract Engine
CP solvers	Artelys Kalis Comet CPLEX CP Optimizer Gecode Mathematica JaCoP Xpress Kalis
Metaheuristic solvers	OptaPlanner
List of optimization software Comparison of optimization software

Anonymous

Search

वैश्विक अनुकूलन: Difference between revisions

Namespaces

More

Page actions

Revision as of 14:49, 15 February 2023

Contents

सामान्य सिद्धांत

अनुप्रयोग

नियतात्मक तरीके

भीतरी और बाहरी सन्निकटन

कटिंग-प्लेन के तरीके

शाखा और बाध्य तरीके

अंतराल के तरीके

वास्तविक बीजगणितीय ज्यामिति पर आधारित विधियाँ

स्टोकेस्टिक तरीके

डायरेक्ट मोंटे-कार्लो सैंपलिंग

स्टोकेस्टिक टनलिंग

समानांतर तड़के

ह्यूरिस्टिक्स और मेटाह्यूरिस्टिक्स

प्रतिक्रिया सतह कार्यप्रणाली-आधारित दृष्टिकोण

यह भी देखें

फुटनोट्स

संदर्भ

बाहरी संबंध

Navigation

Navigation

Wiki tools

Wiki tools

Anonymous

Search

वैश्विक अनुकूलन: Difference between revisions

Revision as of 14:49, 15 February 2023

सामान्य सिद्धांत

अनुप्रयोग

नियतात्मक तरीके

भीतरी और बाहरी सन्निकटन

कटिंग-प्लेन के तरीके

शाखा और बाध्य तरीके

अंतराल के तरीके

वास्तविक बीजगणितीय ज्यामिति पर आधारित विधियाँ

स्टोकेस्टिक तरीके

डायरेक्ट मोंटे-कार्लो सैंपलिंग

स्टोकेस्टिक टनलिंग

समानांतर तड़के

ह्यूरिस्टिक्स और मेटाह्यूरिस्टिक्स

प्रतिक्रिया सतह कार्यप्रणाली-आधारित दृष्टिकोण

यह भी देखें

फुटनोट्स

संदर्भ

बाहरी संबंध

Navigation

Wiki tools

Page tools

Other projects

Categories