Naar inhoud
BetaAI Begrippen

AI-begrippen in gewone taal. Zoek een begrip, blader op letter of filter op onderwerp.

Answer set programming (ASP)

Engels: Answer set programming (ASP) · Ook wel: ASP, answer-set programming

In het kort

Answer set programming (ASP) is een vorm van declaratief programmeren voor moeilijke zoekproblemen. Een gebruiker beschrijft alleen feiten en regels; een solver, een zoekprogramma, zoekt daarna alle stabiele modellen, dus de antwoordverzamelingen die aan elke regel voldoen. Anders dan een gewoon programma met een vast stappenplan zoekt ASP zelf de passende oplossingen, bijvoorbeeld bij het samenstellen van een product uit toegestane onderdelen.

Waarom is dit belangrijk?

Personeelswensen en vaste regels voor de bezetting kunnen samen worden afgewogen, zodat een planning ontstaat die beide kanten meeneemt. In ziekenhuizen ondersteunt answer set programming het maken van dienstroosters voor verpleegkundigen en het plannen van operatiekamers en terugkerende behandelingen. Planners en teams krijgen daardoor sneller een werkbaar rooster, al past de aanpak vooral bij ja-nee-keuzes en minder goed bij berekeningen met getallen.

Zo werkt het in de praktijk

Onderzoekers gebruiken answer set programming samen met andere zoekprogramma's bij het herverdelen van frequentiebanden van televisiezenders. In de luchtvaart verkennen Airbus en de Universiteit van Hagen daarmee logistieke opstellingen voor de bouw van vliegtuigen.

In Hagen bekijkt de onderzoeksgroep kunstmatige intelligentie hoe zoekhints de solver sturen. Het zoekgebied bij dit logistieke probleem is zeer groot. De onderzoekers zetten domeinkennis om in zoekregels en vergelijken daarna de modellen op prestaties en gelijkenis.

Een werkgroep voor standaardisatie stelde de taal ASP-Core-2 op. Die specificatie is de referentietaal voor de Answer Set Programming Competition. In die wedstrijd lossen solvers periodiek een vaste reeks opgaven op.

Bron: en.wikipedia.org

Gecontroleerd op 23 oktober 2026