Programmation par ensembles réponses pour simuler l'assolement d'un paysage

摘要

Le développement d'outils pour la simulation de paysages est un enjeu important pour l'étude des relations croisées entre les paysages, les processus biophysiques et leurs acteurs. Pour simuler de manière réaliste les colocalisations de cultures, nous formalisons le processus de simulation comme un problème générique de décomposition d'un graphe par des sous-graphes (problème de graph-packing). Ce problème est hautement combinatoire et nous proposons d'utiliser la programmation par ensembles réponses (ASP) pour le résoudre. L'article compare plusieurs programmes ASP et précise comment intégrer la connaissance experte pour simuler des paysages répondant à des besoins de l'utilisateur.%The development of tools for the simulation of virtual landscapes is an important issue for investigating the relationships between landscape, biophysical processes and their actors. We are interested in simulating realistic crop allocations. We formalize the simulation process as a generic problem of graph decomposition into subgraphs (graph-packing problem). This problem is highly combinatorial and we propose to solve it using answer set programming (ASP). The article compares several ASP programs and indicates how to integrate expert knowledge to simulate landscapes corresponding to the user needs.