optimization पर टैग किए गए जवाब

मुझे (शैनन) मैट्रिक्स एन्ट्रापी में एक बाधा अनुकूलन समस्या है । मैट्रिक्स को फॉर्म के रैंक 1 मैट्रिक्स के योग के रूप में लिखा जा सकता है जहां एक सामान्यीकृत वेक्टर है। रैंक एक मैट्रेस के गुणांक अज्ञात हैं जिसमें हम अनुकूलन करते हैं और उन्हें शून्य से बड़ा और …

10 optimization  entropy 

maximize f(x)subject to Ax=bmaximize f(x)subject to Ax=b\text{maximize } f(\mathbf{x}) \quad\text{subject to } \mathbf{Ax} = \mathbf{b} कहाँ पे f(x)=∑i=1N1+x4i(∑Ni=1x2i)2−−−−−−−−−−−−−⎷,f(x)=∑i=1N1+xi4(∑i=1Nxi2)2,f(\mathbf{x}) = \sum_{i=1}^N\sqrt{1+\frac{x_i^4}{\left(\sum_{i=1}^{N}x_i^2\right)^2}}, और एक ∈ आर एम × एन ।x=[x1,x2,...,xN]T∈RN×1x=[x1,x2,...,xN]T∈RN×1\mathbf{x} = [x_1,x_2,...,x_N]^T \in \mathbb{R}^{N\times 1}A∈RM×NA∈RM×N\mathbf{A} \in \mathbb{R}^{M\times N} हम देख सकते हैं कि उत्तल और फार्म की है √fff । यह भी …

10 optimization 

प्रश्न की प्रकृति के कारण, मुझे बहुत सारी पृष्ठभूमि की जानकारी शामिल करनी है (क्योंकि मेरा प्रश्न है: मैं इसे कैसे संकीर्ण कर सकता हूं?) उन्होंने कहा, इसे संक्षेप में (मेरे ज्ञान के सर्वोत्तम) के रूप में किया जा सकता है: बहुत बड़े कॉम्बीनेटरियल सर्च स्पेस पर स्थानीय अनुकूलन खोजने …

10 reference-request  machine-learning  combinatorics  optimization  search-problem 

एक पूर्णांक को देखते हुए nnn और विशिष्ट पूर्णांक तीन के सेट S⊆{(i,j,k)∣1≤i,j,k≤n,i≠j,j≠k,i≠k},S⊆{(i,j,k)∣1≤i,j,k≤n,i≠j,j≠k,i≠k},S \subseteq \{(i, j, k) \mid 1\le i,j,k \le n, i \neq j, j \neq k, i \neq k\}, एक एल्गोरिथ्म लगता है जो या तो सेट जैसे कि क्रमचय पाता हैππ\pi{1,2,…,n}{1,2,…,n}\{1, 2, \dots, n\}(i,j,k)∈S⟹(π(j)<π(i)<π(k)) ∨ (π(i)<π(k)<π(j))(i,j,k)∈S⟹(π(j)<π(i)<π(k)) ∨ …

10 algorithms  optimization  scheduling 

मैं इस समस्या को लेकर आया था और इसके लिए एक रास्ता खोजने के लिए संघर्ष कर रहा हूं। किसी भी विचार की बहुत सराहना की जाएगी! मान लें कि हमें एक मैट्रिक्स दिया गया है , उदाहरण के लिए,{ - 1 , 0 , 1}एन × के {−1,0,1}n × …

9 algorithms  optimization  combinatorics  matrices  permutations 

कई -Notations हैं, जैसे या और इसी तरह। मैं सोच रहा था, अगर वास्तविकता में उन लोगों के रूपांतर हैं जैसे या , या यदि वे गणितीय रूप से गलत हैं।OOOO(n)O(n)O(n)O(n2)O(n2)O(n^2)O(2n2)O(2n2)O(2n^2)O(logn2)O(log⁡n2)O(\log n^2) या यह कहना सही होगा कि को सुधार करना संभव है ? मुझे अभी तक रनटाइम का पता …

9 complexity-theory  time-complexity  optimization  big-o-notation 

मुझे कई एल्गोरिथम समस्याएं दिखाई देती हैं जो हमेशा कुछ को कम करती हैं: आप एक है पूर्णांक सरणीज[1 ..n]≥0h[1..n]≥0h[1..n]\geq 0, आपको खोजने की जरूरत है मैं,जेi,ji,j इस तरह के अधिकतम (ज[जे]-ज[मैं])(जे-मैं)(h[j]−h[i])(j−i)(h[j]-h[i])(j-i) में हे(n)O(n)O(n) समय। जाहिर है हे(n2)O(n2)O(n^2) समय समाधान,, सभी जोड़ों को विचार करने के लिए है लेकिन वहाँ …

9 algorithms  algorithm-analysis  optimization 

मैं प्रोड्यूस करना चाहता हूं ककk सबसे छोटा रास्ता (ककkएक ग्राफ में सभी जोड़े के बीच 10 से कम) होगा। ग्राफ है (वास्तव में एक मेट्रो का नक्शा): सकारात्मक रूप से भारित अनिर्दिष्ट विरल लगभग 100 नोड्स के साथ मेरी वर्तमान योजना लागू करने की है ककkप्रत्येक जोड़ी के लिए …

9 algorithms  graphs  optimization  shortest-path 

एक स्ट्रिंग को देखते हुए , मैं सबसे लंबे समय तक दोहराए जाने (कम से कम दो बार) बाद में खोजना चाहूंगा। है कि, मैं एक स्ट्रिंग प्राप्त करना चाहते हैं जो किसी परिणाम है की (एक आस पास होने की जरूरत नहीं है) ऐसी है कि डब्ल्यू डब्ल्यू '\ …

9 algorithms  optimization  dynamic-programming  strings  subsequences 

सुसंध्या! मैं वास्तव में फ्रांस के अभिलेखागार नागरिकों पर एक इंटर्नशिप कर रहा हूं और मुझे एक स्थिति का सामना करना पड़ा जिसे मैं ग्राफ़ का उपयोग करके हल करना चाहता था ... I. धूल भरी स्थिति हम अपनी लाइब्रेरी की पुस्तकों की व्यवस्था को उनकी ऊँचाई के अनुसार अनुकूलित …

9 algorithms  graphs  optimization  packing 

निम्नलिखित समस्या पर विचार करें। दिया गया: किनारों पर वास्तविक गैर-नकारात्मक भार के साथ एक पूरा ग्राफ। कार्य: अधिकतम भार का एक प्लानर उपसमूह ढूंढें। ("सभी संभावित प्लानर उपसमूहों के बीच अधिकतम") नोट: अधिकतम-वजन वाला सबग्राफ एक त्रिकोणासन होगा; यदि पूरा ग्राफ कोने पर है, तो इसमें किनारे होंगे।nnnm=3n−6m=3n−6m=3n-6 प्रश्न: …

9 algorithms  graph-theory  optimization  combinatorics 

मेरे पास एक जटिल प्रश्न है QQQ डेटासेट खोजने के लिए उपयोग किया जाता है SSS ढूँढ़ने के लिए Hexact={s∈S∣where Q(s) is True}Hexact={s∈S∣where Q(s) is True}H_\text{exact} = \{s \in S \mid \text{where $Q(s)$ is True}\}। प्रत्येक क्वेरी औसत समय लेती हैttt तो रैखिक खोज में समग्र समय है t⋅|S|t⋅|S|t\cdot |S|। …

9 algorithms  optimization  machine-learning  greedy-algorithms  databases 

मेरे पास शाखा और बाध्य एल्गोरिथ्म के बारे में एक परीक्षण है। मैं सैद्धांतिक रूप से समझता हूं कि यह एल्गोरिदम कैसे काम करता है लेकिन मुझे ऐसे उदाहरण नहीं मिले जो यह बताता हो कि इस एल्गोरिदम को व्यावहारिक रूप से कैसे लागू किया जा सकता है। मुझे इस …

9 algorithms  optimization  branch-and-bound