Daily Arxiv

전 세계에서 발간되는 인공지능 관련 논문을 정리하는 페이지 입니다.
본 페이지는 Google Gemini를 활용해 요약 정리하며, 비영리로 운영 됩니다.
논문에 대한 저작권은 저자 및 해당 기관에 있으며, 공유 시 출처만 명기하면 됩니다.

ASP-FZN: A Translation-based Constraint Answer Set Solver

Created by
  • Haebom

저자

Thomas Eiter, Tobias Geibinger, Tobias Kaminski, Nysret Musliu, Johannes Oetsch

개요

본 논문은 선형 제약 조건을 갖춘 제약 Answer Set Programming (CASP)을 위한 솔버 asp-fzn을 제시한다. asp-fzn은 CASP 프로그램을 여러 제약 프로그래밍 및 정수 프로그래밍 백엔드 솔버를 지원하는 솔버 독립적인 FlatZinc 언어로 변환하는 방식을 사용한다. 다양한 선형 제약 조건과 일부 일반적인 전역 제약 조건을 지원하며, 기존 ASP 경진 대회의 벤치마크에서 최첨단 ASP 솔버와 경쟁력이 있음을 보여준다. 또한, 문헌의 여러 CASP 문제에 대해 평가하고, asp-fzn 언어의 대부분을 지원하는 주요 CASP 솔버인 clingcon과 성능을 비교한다. asp-fzn은 일반 ASP에서 경쟁력을 갖추었으며, 일부 CASP 벤치마크에서는 clingcon을 능가하는 매우 유망한 성능을 보여준다.

시사점, 한계점

시사점:
CASP 문제 해결을 위한 새로운 솔버 asp-fzn을 제시하여 기존 솔버들과의 경쟁력을 확보.
FlatZinc 언어를 활용하여 다양한 백엔드 솔버를 지원하는 확장성 확보.
일반 ASP 및 일부 CASP 벤치마크에서 기존 솔버보다 우수한 성능을 보임.
다양한 선형 제약 조건 및 전역 제약 조건 지원.
한계점:
논문에서 제시된 벤치마크 및 비교 대상의 범위가 제한적일 수 있음.
asp-fzn의 성능이 모든 CASP 문제에서 일관되게 우수한 것은 아닐 수 있음.
구체적인 알고리즘 및 구현 세부 사항에 대한 설명이 부족할 수 있음.
👍