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

सैट सॉल्वरों की व्यावहारिक सफलता के लिए क्या सैद्धांतिक स्पष्टीकरण हैं, और क्या कोई "विकिपीडिया-शैली" का अवलोकन और स्पष्टीकरण उन सभी को एक साथ बांध सकता है? सादृश्य द्वारा, सिम्प्लेक्स एल्गोरिथ्म के लिए स्मूदड एनालिसिस ( आरएक्सआईवी संस्करण )) यह बताने के लिए एक महान काम करता है कि यह …

43 cc.complexity-theory  ds.algorithms  sat  heuristics 

स्थिर विवाह समस्या: http://en.wikipedia.org/wiki/Stable_marriage_problem मुझे पता है कि एसएमपी के उदाहरण के लिए, गेल-शप्पी एल्गोरिथ्म द्वारा लौटाए गए के अलावा कई अन्य स्थिर विवाह संभव हैं। हालांकि, अगर हमें केवल , पुरुषों / महिलाओं की संख्या दी जाती है, तो हम निम्नलिखित प्रश्न पूछते हैं - क्या हम एक वरीयता …

24 ds.algorithms  co.combinatorics  graph-algorithms  heuristics  matching 

ऐसे मामले का कोई अनंत सबसेट के साथ किसी भी एनपी पूरा समस्याएं हैं ऐसी है कि में सदस्यता बहुपद समय में फैसला किया जा सकता है, और के लिए सभी , बहुपद समय में हल किया जा सकता? (मानकर )Φ एक्स ∈ Φ एक्स पी ≠ एन पीΦΦ\PhiΦΦ\Phiएक्स ∈ …

18 cc.complexity-theory  np-complete  heuristics 

मैं एक ग्राफ के treewidth की गणना करना चाहूंगा । उदाहरण के लिए igraph में उपलब्ध कोड के साथ अन्य एनपी-हार्ड ग्राफ की समस्याओं के लिए वास्तव में अच्छे उप-लक्षण समरूपता के लिए VF2 जैसे हैं। मैंने उन्हें अपने ग्राफ़ पर आज़माया है और मुझे लगता है कि वे अपने …

18 ds.algorithms  graph-algorithms  treewidth  heuristics 

मैं अनुकूलन के लिए सांख्यिकी पर कुछ पाठ्यक्रम सामग्री तैयार कर रहा हूं, और समन्वित वंश विधियों को देख रहा हूं। सेटिंग यहाँ एक मल्टीवेरेट फंक्शन जिसे आप ऑप्टिमाइज़ करना चाहते हैं। f के पास ऐसी संपत्ति है जो किसी एकल चर तक ही सीमित है, इसे अनुकूलित करना आसान …

14 ds.algorithms  reference-request  optimization  heuristics 

केम्पे-क्लेनबर्ग-टार्डोस के इस पत्र में , लेखकों ने सोशल नेटवर्क के अनुप्रयोगों के साथ एक ग्राफ में सबसे प्रभावशाली नोड्स निर्धारित करने के लिए सबमॉड्यूलर फ़ंक्शन के आधार पर एक लालची एल्गोरिदम का प्रस्ताव किया है।kkk मूल रूप से एल्गोरिथ्म निम्नानुसार है: S=empty setS=empty setS = {\rm empty~set} उच्चतम व्यक्तिगत …

13 ds.algorithms  graph-theory  dc.distributed-comp  social-sciences  heuristics 

खोज समस्याओं के लिए शाखा और बाउंड एक प्रभावी हेयुरिस्टिक है, और विकिपीडिया कई कठिन समस्याओं को सूचीबद्ध करता है जहाँ शाखा और बाउंड का उपयोग किया गया है। हालाँकि, मैं यह सुझाव देने में सक्षम नहीं हुआ कि इन समस्याओं को हल करने के लिए यह केवल "एक विधि" …

13 ds.algorithms  reference-request  optimization  heuristics 

एसएमटी सॉल्वर जैसे कि जेड 3 या बूलेटोर समस्याओं को हल करने के लिए ह्यूरिस्टिक्स के एक जटिल सेट का उपयोग करते हैं। हालांकि, इससे किसी समस्या के लिए ऐसे सॉल्वर के प्रदर्शन की भविष्यवाणी करना बहुत कठिन हो जाता है। मेरा सवाल इस प्रकार है: सवाल क्वांटिफायर-मुक्त बिटवॉटर (QFBV) …

9 ds.algorithms  sat  heuristics 

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

9 heuristics 

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

9 ds.algorithms  co.combinatorics  optimization  tsp  heuristics 

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

9 ds.algorithms  reference-request  optimization  heuristics