दैनिक अर्क्सिव

यह पेज दुनियाभर में प्रकाशित होने वाले आर्टिफिशियल इंटेलिजेंस संबंधित रिसर्च पेपर्स को संक्षिप्त रूप में प्रस्तुत करता है।
यहां Google Gemini का उपयोग करके पेपर्स का सारांश तैयार किया जाता है और यह पेज गैर-लाभकारी रूप से संचालित किया जाता है।
पेपर के कॉपीराइट लेखक और संबंधित संस्थान के पास हैं, और साझा करते समय बस स्रोत का उल्लेख करें।

ASP-FZN: एक अनुवाद-आधारित बाधा उत्तर सेट सॉल्वर

Created by
  • Haebom

लेखक

थॉमस ईटर, टोबियास गीबिंगर, टोबियास कमिंसकी, निस्रेट मुस्लीउ, जोहान्स ओएत्श

रूपरेखा

यह शोधपत्र Asp-fzn प्रस्तुत करता है, जो रैखिक बाधाओं वाले प्रतिबंधित उत्तर सेट प्रोग्रामिंग (CASP) के लिए एक सॉल्वर है। asp-fzn, CASP प्रोग्रामों को सॉल्वर-स्वतंत्र फ्लैटज़िंक भाषा में रूपांतरित करता है, जो कई प्रतिबंधित प्रोग्रामिंग और पूर्णांक प्रोग्रामिंग बैकएंड सॉल्वरों का समर्थन करता है। यह रैखिक बाधाओं और कुछ सामान्य वैश्विक बाधाओं की एक विस्तृत श्रृंखला का समर्थन करता है, और मौजूदा ASP प्रतियोगिताओं के बेंचमार्क पर अत्याधुनिक ASP सॉल्वरों के साथ प्रतिस्पर्धी प्रदर्शन प्रदर्शित करता है। इसके अलावा, हम साहित्य से कई CASP समस्याओं पर asp-fzn का मूल्यांकन करते हैं और इसके प्रदर्शन की तुलना clingcon से करते हैं, जो एक अग्रणी CASP सॉल्वर है जो अधिकांश asp-fzn भाषा का समर्थन करता है। Asp-fzn सामान्य ASP पर प्रतिस्पर्धी है और आशाजनक प्रदर्शन प्रदर्शित करता है, कुछ CASP बेंचमार्क पर clingcon से बेहतर प्रदर्शन करता है।

Takeaways, Limitations

Takeaways:
हम CASP समस्याओं को हल करने के लिए एक नया सॉल्वर, asp-fzn, प्रस्तुत करते हैं, ताकि मौजूदा सॉल्वरों के विरुद्ध प्रतिस्पर्धा सुनिश्चित की जा सके।
फ्लैटजिंक भाषा का लाभ उठाकर विभिन्न बैकएंड सॉल्वरों को समर्थन देने की स्केलेबिलिटी।
सामान्य ASP और कुछ CASP बेंचमार्क पर मौजूदा सॉल्वरों से बेहतर प्रदर्शन करता है।
विभिन्न रैखिक बाधाओं और वैश्विक बाधाओं के लिए समर्थन।
Limitations:
पेपर में प्रस्तुत बेंचमार्क और तुलनाओं का दायरा सीमित हो सकता है।
Asp-fzn का प्रदर्शन सभी CASP समस्याओं पर लगातार बेहतर नहीं हो सकता है।
विशिष्ट एल्गोरिदम और कार्यान्वयन विवरण का अभाव हो सकता है।
👍