या विधेय अनुकूलन

Question 1

लगता है कि मैं एक इकाई के साथ 3 गुण: A1, A2, A3 है कि इस तरह की:

A1 कर सकते हैं केवल मूल्यों है: 1, 2, 3
A2 कर सकते हैं केवल मूल्यों है: 10, 20, 30, 40, 50
A3 कर सकते हैं केवल मूल्यों है: 100, 200

और नियमों का एक नंबर, उदाहरण के लिए:

R1: (A1 in (1, 2)) AND (A2 in (20, 40, 50)) AND (A3 IN (100))
R2: (A1 in (1, 3)) AND (A2 in (10, 30)) AND (A3 in (200))
R3: (A1 in (1, 2)) AND (A2 in (10)) AND (A3 in (100))

तो फिर वहाँ है एक विधेय: R = R1 or R2 or R3, मैं चाहूँगा जो कम करने के लिए. बात यह है कि A1=1 कवर सभी संभव रूपांतरों के A2 और A3, तो हम कर सकते हैं में लाने के लिए एक अलग खंड: R = (A1=1) or (the rest)

मैंने कोशिश की है बूलियन न्यूनीकरण तरीकों द्वारा घोषित चर के रूप में a=(A1=1), b=(A1=2), ..., k=(A3=200)हालांकि यह प्रतीत नहीं होता है काम करने के लिए, क्योंकि:

बूलियन अनुकूलक के बारे में पता नहीं है की सभी मूल्यों की विशेषता एक
बूलियन चर स्वतंत्र नहीं हैं जब की कोशिश कर रहा करने के लिए इन मुद्दों को संबोधित, अभिव्यक्ति होता जा रहा है बहुत जटिल है और न ही QMC नहीं, एस्प्रेसो में सक्षम नहीं है, यह कम से कम करने में वांछित तरीका है ।

मैं भी करने की कोशिश की दुकान में से प्रत्येक के लिए प्रत्येक मैपिंग और मामले में उनमें से एक है कि सभी मूल्यों के एक और एक का उपयोग करें, यह के रूप में एक एकत्रीकरण लंगर, तो इसे हटा दें और फिर से, लेकिन यह अनंत काल और काफी एक बहुत की रैम है.

हो सकता है कि हम का प्रतिनिधित्व कर सकते हैं विशेषता मूल्यों का एक सेट के रूप में है और यह पता से सेट सिद्धांत देखने के बिंदु.

आप कभी भी सामना करना पड़ा एक समस्या है? आप कर रहे हैं के बारे में पता बेहतर तरीके से इसे हल करने के लिए? (heuristics ठीक कर रहे हैं के रूप में अच्छी तरह से)

Question 2

एक विधि के अनुकूलन की अभिव्यक्ति के लिए मूल्यांकन किया जा सकता है विभाजित करने के लिए नियमों पर बार-बार विशेषता के साथ fewest मूल्यों. के बाद इस विस्तार आप इकट्ठा कर सकता है मूल्यों को फिर से उन लोगों के लिए है जो एक ही लोगों पर पिछले खंड.

2 समूहों में, एक के लिए है कि नियमों को स्वीकार A3 = 100 और एक के लिए है कि नियमों को स्वीकार A3 = 200. एक नियम समाप्त कर सकते हैं दोनों समूहों में. तो संशोधित नियम में इतना है कि यह केवल स्वीकार करता है मूल्य के लिए समूह नहीं है और एक दूसरे को.
समूह उन समूहों पर फिर से मूल्यों की A1 का उपयोग कर एक ही तर्क है.

आप के साथ खत्म हो जाएगा एक विस्तारित इस तरह की अभिव्यक्ति:

A3 = 100 AND (
    (A1 = 1 AND A2 IN (10, 20, 40, 50)) OR
    (A1 = 2 AND A2 IN (10, 20, 40, 50)))
OR A3 = 200 AND (
    (A1 = 1 AND A2 IN (10, 30)) OR
    (A1 = 3 AND A2 IN (10, 30)))

मूल रूप से हम निर्माण कर रहे हैं के साथ एक पेड़ के लिए मान A3 गहराई पर 1 और मूल्यों के लिए A1 गहराई में 2 और मूल्यों के लिए A2 गहराई पर 3. अगर वहाँ एक रास्ता है करने के लिए जड़ से पत्ती का उपयोग कर विशेषता मान तो नियम है fullfilled अन्यथा यह नहीं है ।

उसके बाद आप विलय कर सकते हैं सभी नोड्स के साथ एक ही सबट्री और एक ही माता पिता. इस के लिए आप की तुलना कर सकते हैं पत्तियों के सभी नोड्स के साथ एक ही माता-पिता और अगर वे मैच, आप विलय कर सकते हैं नोड्स. उसके बाद आप एक स्तर पर जाने और की तुलना नोड्स के साथ एक ही माता पिता, और इतने पर.

अपने उदाहरण के लिए आप के साथ खत्म हो जाएगा इस अभिव्यक्ति:

A3 = 100 AND A1 IN (1, 2) AND A2 IN (10, 20, 40, 50) OR
A3 = 200 AND A1 IN (1, 3) AND A2 IN (10, 30)

इस प्रक्रिया बहुत आसान है और भी कम अभिव्यक्ति है, न केवल यह अनुकूलन के लिए मूल्यांकन. यह बिल्कुल सही नहीं हो सकता है, लेकिन यह हो सकता है एक तरह से शुरू करने के लिए.

maraca · Answer 1 · 2021-11-22T20:45:00

एक विधि के अनुकूलन की अभिव्यक्ति के लिए मूल्यांकन किया जा सकता है विभाजित करने के लिए नियमों पर बार-बार विशेषता के साथ fewest मूल्यों. के बाद इस विस्तार आप इकट्ठा कर सकता है मूल्यों को फिर से उन लोगों के लिए है जो एक ही लोगों पर पिछले खंड.

2 समूहों में, एक के लिए है कि नियमों को स्वीकार A3 = 100 और एक के लिए है कि नियमों को स्वीकार A3 = 200. एक नियम समाप्त कर सकते हैं दोनों समूहों में. तो संशोधित नियम में इतना है कि यह केवल स्वीकार करता है मूल्य के लिए समूह नहीं है और एक दूसरे को.
समूह उन समूहों पर फिर से मूल्यों की A1 का उपयोग कर एक ही तर्क है.

आप के साथ खत्म हो जाएगा एक विस्तारित इस तरह की अभिव्यक्ति:

A3 = 100 AND (
    (A1 = 1 AND A2 IN (10, 20, 40, 50)) OR
    (A1 = 2 AND A2 IN (10, 20, 40, 50)))
OR A3 = 200 AND (
    (A1 = 1 AND A2 IN (10, 30)) OR
    (A1 = 3 AND A2 IN (10, 30)))

मूल रूप से हम निर्माण कर रहे हैं के साथ एक पेड़ के लिए मान A3 गहराई पर 1 और मूल्यों के लिए A1 गहराई में 2 और मूल्यों के लिए A2 गहराई पर 3. अगर वहाँ एक रास्ता है करने के लिए जड़ से पत्ती का उपयोग कर विशेषता मान तो नियम है fullfilled अन्यथा यह नहीं है ।

उसके बाद आप विलय कर सकते हैं सभी नोड्स के साथ एक ही सबट्री और एक ही माता पिता. इस के लिए आप की तुलना कर सकते हैं पत्तियों के सभी नोड्स के साथ एक ही माता-पिता और अगर वे मैच, आप विलय कर सकते हैं नोड्स. उसके बाद आप एक स्तर पर जाने और की तुलना नोड्स के साथ एक ही माता पिता, और इतने पर.

अपने उदाहरण के लिए आप के साथ खत्म हो जाएगा इस अभिव्यक्ति:

A3 = 100 AND A1 IN (1, 2) AND A2 IN (10, 20, 40, 50) OR
A3 = 200 AND A1 IN (1, 3) AND A2 IN (10, 30)

इस प्रक्रिया बहुत आसान है और भी कम अभिव्यक्ति है, न केवल यह अनुकूलन के लिए मूल्यांकन. यह बिल्कुल सही नहीं हो सकता है, लेकिन यह हो सकता है एक तरह से शुरू करने के लिए.

या विधेय अनुकूलन

सवाल

सबसे अच्छा जवाब

अन्य भाषाओं में

यह पृष्ठ अन्य भाषाओं में है

इस श्रेणी में लोकप्रिय

लोकप्रिय सवाल इस श्रेणी में