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

概要

本論文は、線形制約を備えた制約応答セットプログラミング(CASP)のためのソルバーasp-fznを提示します。 asp-fznは、CASPプログラムを複数の制約プログラミングおよび整数プログラミングバックエンドソルバーをサポートするソルバー独立FlatZinc言語に変換する方法を使用します。さまざまな線形制約といくつかの一般的なグローバル制約をサポートし、既存のASPコンテストのベンチマークで最先端のASPソルバーと競争力があることを示しています。さらに、文献のいくつかのCASP問題を評価し、asp-fzn言語の大部分をサポートする主要なCASPソルバーであるclingconとパフォーマンスを比較します。 asp-fznは一般的なASPで競争力を持ち、いくつかのCASPベンチマークではclin​​gconを上回る非常に有望なパフォーマンスを示しています。

Takeaways、Limitations

Takeaways:
CASP問題解決のための新しいソルバーasp-fznを提示し、既存のソルバーとの競争力を確保。
FlatZinc言語を活用して様々なバックエンドソルバーをサポートする拡張性を確保。
通常のASPおよび一部のCASPベンチマークでは、従来のソルバーよりも優れたパフォーマンスを示します。
様々な線形制約とグローバル制約のサポート。
Limitations:
論文に記載されているベンチマークと比較対象の範囲は限定的である可能性があります。
Asp-fznのパフォーマンスがすべてのCASP問題で一貫して優れているわけではありません。
具体的なアルゴリズムと実装の詳細の説明が不足している可能性があります。
👍