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

सैट की एक उदाहरण को देखते हुए, मैं यह अनुमान लगाना चाहूंगा कि उदाहरण को हल करना कितना मुश्किल होगा। एक तरीका मौजूदा सॉल्वरों को चलाने का है, लेकिन उस तरह की हार कठिनाई का अनुमान लगाने के उद्देश्य को हरा देती है। एक दूसरा तरीका हो सकता है कि …

28 complexity-theory  satisfiability  heuristics 

अगर मुझे कोई कठिन समस्या है, तो एक मानक दृष्टिकोण इसे SAT उदाहरण के रूप में व्यक्त करना है और उस पर SAT solver चलाने का प्रयास करना है। एक और मानक तरीका यह है कि इसे एक बाधा संतुष्टि समस्या के रूप में व्यक्त किया जाए, और एक सीएसपी …

18 heuristics  sat-solvers  constraint-programming 

ए * का उपयोग करते समय (या किसी भी अन्य सर्वोत्तम पथ का एल्गोरिथ्म), हम कहते हैं कि उपयोग किए गए अनुमान को स्वीकार्य होना चाहिए , अर्थात, यह वास्तविक समाधान पथ की लंबाई (या चाल) को कभी भी अनदेखा नहीं करना चाहिए। एक स्वीकार्य हेयिस्टिक एक इष्टतम समाधान कैसे …

16 algorithms  artificial-intelligence  search-algorithms  heuristics 

मैंने अपने सिमुलेशन एनाउल्लिंग एल्गोरिथम में विभिन्न प्रारंभिक तापमानों का कुछ परीक्षण किया है और ध्यान दिया है कि शुरुआती तापमान का एल्गोरिदम के प्रदर्शन पर प्रभाव पड़ता है। क्या एक अच्छा प्रारंभिक तापमान की गणना करने का कोई तरीका है?

14 optimization  artificial-intelligence  heuristics 

एक heuristic function है ...h(n)h(n)h (n) लगातार यदि नोड से अनुमानित लागत लक्ष्य के लिए अपने उत्तराधिकारी के लिए कदम लागत से अधिक नहीं है प्लस लक्ष्य के उत्तराधिकारी से अनुमानित लागत।nnnn′n′n' अगर लक्ष्य राज्य के लिए सही लागत को कभी कम नहीं करता है तो स्वीकार्य है ।h(n)h(n)h(n) मेरे …

13 algorithms  shortest-path  heuristics