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

मान लें कि हमें एक सरणी जिसमें पूर्णांक होते हैं (आवश्यक रूप से अलग नहीं)।A [ 1 .. n ]A[1..n]A[1..n] चलो होना nonincreasing क्रम में सॉर्ट। हम गणना करना चाहते हैं ए एम = अधिकतम मैं ∈ [ एन ] बी [ मैं ] + मैं ।बीBBएAAm = अधिकतममैं ∈ …

11 cc.complexity-theory  ds.algorithms  optimization  sorting 

हमें एक मैट्रोइड दिया जाता है। हमारा लक्ष्य न्यूनतम आकार के तत्वों का एक समूह ढूंढना है, जिसमें मैट्रोइड के प्रत्येक आधार के साथ गैर-खाली चौराहा हो। क्या समस्या का अध्ययन पहले किया गया है? क्या यह पी में है? उदाहरण के लिए, एक फैले हुए पेड़ के मैट्रोइड में, …

11 co.combinatorics  approximation-algorithms  optimization 

सबमॉड्यूलर फ़ंक्शंस के सिद्धांत (मूल बातें से उन्नत तक) के संदर्भ में मुझे बहुत दिलचस्पी होगी। विशेष रूप से, मैं कठिन अनुकूलन समस्याओं के लिए अनुमानों का अध्ययन कर रहा हूं और मैं अपनी नींव को सबमॉड्यूलर कार्यों में विकसित करना चाहता हूं क्योंकि वे उन अनुकूलन समस्याओं के लिए …

11 ds.algorithms  reference-request  approximation-algorithms  optimization 

क्या अनुकूलन समस्याओं का कोई ज्ञात प्राकृतिक उदाहरण है जिसके लिए किसी दिए गए उम्मीदवार समाधान की गुणवत्ता का मूल्यांकन करने की तुलना में एक इष्टतम समाधान का उत्पादन करना बहुत आसान है? संक्षिप्तता की खातिर, हम बहुपद-समय की हल करने योग्य अनुकूलन समस्याओं पर विचार कर सकते हैं: "दिए …

10 cc.complexity-theory  optimization  examples 

सर्किट मिनिमलाइज़ेशन किसी दिए गए सर्किट के आकार को कम करने के लिए समस्या है। क्या सामान्य कार्यक्रमों के लिए भी कुछ ऐसा ही है? विशेष रूप से मेरा सवाल है - क्या दिए गए प्रोग्राम के लिए निर्देशों के # को कम करने के लिए एल्गोरिदम मौजूद हैं। मुझे …

10 pl.programming-languages  optimization  circuit-complexity  semantics  compilers 

सेट S={e1,⋯,en}S={e1,⋯,en}S=\{e_1,\cdots,e_n\} दिया गया है। प्रत्येक तत्व eieie_i , हमारा वजन wi>0wi>0w_i>0 और लागत ci>0ci>0c_i>0 । लक्ष्य सबसेट रही है MMM आकार का kkk है जो निम्न उद्देश्य समारोह को अधिकतम: ∑ei∈Mwi+∑ei∉Mwici∑ei∉Mci∑ei∈Mwi+∑ei∉Mwici∑ei∉Mci\sum_{e_i\in M} w_i + \frac{\sum_{e_i\notin M} w_i c_i}{\sum_{e_i\notin M} c_i} । क्या समस्या एनपी-कठिन है? चूंकि उद्देश्य फ़ंक्शन अजीब …

10 np-hardness  optimization 

एक 3 डी कार्टेशियन स्पेस में बिंदुओं के एक सेट को देखते हुए, मैं एक एल्गोरिथ्म की तलाश कर रहा हूं जो इन बिंदुओं को सॉर्ट करेगा, जैसे कि लगातार दो बिंदुओं के बीच न्यूनतम यूक्लिडियन दूरी को अधिकतम किया जाएगा। यह भी फायदेमंद होगा अगर एल्गोरिथ्म में लगातार बिंदुओं …

10 graph-algorithms  cg.comp-geom  optimization 

MCTS / UCT एक गेम ट्री सर्च मेथड है जिसका पता लगाने के लिए आशाजनक नोड्स का चयन करने के लिए एक बैंडिट एल्गोरिथ्म का उपयोग किया जाता है। खेलों को बेतरतीब ढंग से पूरा करने के लिए खेला जाता है और अधिक जीत के लिए नोड्स को अधिक जोर …

10 optimization  ai.artificial-intel  board-games 

चलो एक ग्राफ हो। एक शीर्ष सेट कहा जाता है महत्वपूर्ण है, तो और में कोई शिखर में वास्तव में एक शीर्ष के निकट है । समस्या यह है कि प्रत्येक महत्वपूर्ण सेट लिए जैसे न्यूनतम आकार का एक शीर्ष सेट ।G=(V,E)G=(V,E)G=(V,E)X⊆VX⊆VX\subseteq VX≠∅X≠∅X\neq\emptysetV∖XV∖XV\setminus XXXXS⊆VS⊆VS\subseteq VS∩X≠∅S∩X≠∅S\cap X\neq\emptysetXXX इस समस्या की निम्नलिखित …

9 cc.complexity-theory  graph-theory  co.combinatorics  optimization 

मैं मेटा-ह्यूरिस्टिक्स पर एक पाठ्यक्रम पढ़ा रहा हूं और शब्द परियोजना के लिए क्लासिक कॉम्बीनेटरियल समस्याओं के दिलचस्प उदाहरण उत्पन्न करने की आवश्यकता है । आइए टीएसपी पर ध्यान दें। हम और बड़े आयामों के ग्राफ से निपट रहे हैं । मैंने निश्चित रूप से एक यादृच्छिक से लिए गए …

9 ds.algorithms  co.combinatorics  optimization  tsp  heuristics 

मैं इस मिलान समस्या में भाग गया, जिसके लिए मैं एक बहुपद समय एल्गोरिथ्म लिखने में असमर्थ हूं। चलो के साथ शिखर सेट पूरा भारित रेखांकन हो और , क्रमशः, जहां । इसके अलावा, और क्रमशः और के किनारों पर भार कार्य करते हैं।P,QP,QP, QPVPVP_VQVQVQ_V|PV|=|QV|=n|PV|=|QV|=n|P_V| = |Q_V|=nwPwPw_PwQwQw_QPPPQQQ एक द्विभाजन के …

9 graph-theory  optimization 

मैंने गणितीय अनुकूलन के साथ हाल ही में जुड़ना शुरू कर दिया है और इसे प्यार कर रहा हूं। ऐसा लगता है कि अनुकूलन समस्याओं का एक बहुत आसानी से व्यक्त किया जा सकता है और रैखिक कार्यक्रमों के रूप में हल किया जा सकता है (उदाहरण के लिए नेटवर्क …

9 optimization  big-picture  linear-programming  linear-equations 

मान लीजिए हमारे पास एक ग्राफ है nnnनोड्स। हम प्रत्येक नोड को असाइन करना चाहते हैं या तो ए+1+1+1 या ए -1−1−1। इसे विन्यास कहेंσ∈{+1,-1}nσ∈{+1,−1}n\sigma \in \{+1,−1\}^n। की संख्या+1+1+1एस हमें असाइन करना होगा बिल्कुल रोंss (इसलिए की संख्या -1−1−1s है n-रोंn−sn−s।) एक विन्यास दिया σσ\sigma, हम प्रत्येक नोड को देखते …

9 graph-theory  co.combinatorics  optimization 

चूंकि यह शुक्रवार है, यह सीडब्ल्यू प्रश्न का समय है। मैं उन अनुमानों की तलाश कर रहा हूं जिनका अनुकूलन समस्याओं में व्यापक उपयोग है। गुंजाइश को अधिक 'सिद्धांत-अनुकूल' उत्तराधिकार तक सीमित करने के लिए, यहाँ नियम हैं (कुछ मनमाना, कुछ नहीं) यह कई मापदंडों के बिना एक अच्छी तरह …

9 ds.algorithms  reference-request  optimization  heuristics