• Home
  • Search
  • Multi-engine ASP solving with policy adaptation
  • Cite Icon15
  • https://doi.org/10.1093/logcom/ext068Copy DOI Icon

Multi-engine ASP solving with policy adaptation

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The recent application of Machine Learning techniques to the Answer Set Programming (ASP) field proved to be effective. In particular, the multi-engine ASP solver ME-ASP is efficient: it is able to solve more instances than any other ASP system that participated to the 3rd ASP Competition on the System Track benchmarks. In the ME-ASP approach, classification methods inductively learn off-line algorithm selection policies starting from both a set of features of instances in a training set, and the solvers performance on such instances. In this paper we present an improvement to the multi-engine framework of ME-ASP , in which we add the capability of updating the learned policies when the original approach fails to give good predictions. An experimental analysis, conducted on training and test sets of ground instances obtained from the ones submitted to the System Track of the 3rd ASP Competition, shows that the policy adaptation improves the performance of ME-ASP when applied to test sets containing domains of instances that were not considered for training.

Similar Papers
  • Research Article
  • Citations3

Complexity of super-coherence problems in ASP

  • Aug 09, 2013
  • Theory and Practice of Logic Programming
  • Mario Alviano +2
  • Conference Article
  • Citations9

Blending Grounding and Compilation for Efficient ASP Solving

  • Nov 01, 2024
  • Carmine Dodaro +2
  • Book Chapter
  • Citations28

Planning in Answer Set Programming Using Ordered Task Decomposition

  • Jan 01, 2003
  • Jürgen Dix +2
  • Dissertation

Answer set programming : SAT based solver and phase transition

  • Jan 01, 2003
  • Yuting Zhao
  • Single Book
  • Citations20

Logic Programming and Nonmonotonic Reasoning

  • Jan 01, 2009
  • Esra Erdem +2
  • Research Article
  • Citations10

ApproxASP – a Scalable Approximate Answer Set Counter

  • Jun 28, 2022
  • Proceedings of the AAAI Conference on Artificial Intelligence
  • Mohimenul Kabir +5
  • Research Article
  • Citations1

An Answer Set Programming System with Cycle Breaking Heuristic

  • Mar 25, 2010
  • Journal of Software
  • Yu-Ping Shen +1
  • Research Article
  • Citations16

Reducing fuzzy answer set programming to model finding in fuzzy logics

  • Jun 21, 2011
  • Theory and Practice of Logic Programming
  • Jeroen Janssen +3
  • Research Article

Prediction model and scoring system for in-hospital mortality risk in infants with heart failure aged 1-36 months: A retrospective case-control study.

  • Feb 01, 2025
  • Heliyon
  • Meng Wei +5
  • Conference Article

Answer Set Programming: A Declarative Approach to Solving Challenging Search Problems

  • May 01, 2011
  • Ilkka Niemelä
  • Research Article
  • Citations324

Does Rational Selection of Training and Test Sets Improve the Outcome of QSAR Modeling?

  • Oct 03, 2012
  • Journal of Chemical Information and Modeling
  • Todd M Martin +6
  • Research Article
  • Citations25

Random forest estimation of genomic breeding values for disease susceptibility over different disease incidences and genomic architectures in simulated cow calibration groups

  • Jun 22, 2016
  • Journal of Dairy Science
  • S Naderi +2
  • Book Chapter
  • Citations19

Plasp: A Prototype for PDDL-Based Planning in ASP

  • Jan 01, 2011
  • Martin Gebser +3
  • Research Article

Early warning method for invasive mechanical ventilation in septic patients based on machine learning model

  • Jul 01, 2025
  • Zhonghua wei zhong bing ji jiu yi xue
  • Wanjun Liu +7
  • Research Article
  • Citations26

The prognostic value of the lymphocyte-to-monocyte ratio for high-risk papillary thyroid carcinoma.

  • Sep 01, 2019
  • Cancer Management and Research
  • Linlin Song +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.