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

Abstract

RésuméLe développement d'outils pour la simulation de paysages virtuels 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écomposi-tion d'un graphe par des sous-graphes ("structures"). 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 variantes du programme ASP. Mots ClefGraphe, ASP, programmation logique, simulation, paysage AbstractThe development of tools for the simulation of virtual landscapes is an important issue for the study of the relationships between landscape, biophysical processes and their actors. We are interested in simulating realistic colocalizations of cultures. We formalize the simulation process as a generic problem of decomposition of a graph by subgraphs ("structures"). This problem is highly combinatorial and we propose to solve it using answer set programming (ASP). The article compares several versions of the ASP program.

Leveraging Spatio-Temporal Graphs and Knowledge Graphs: Perspectives in the Field of Maritime Transportation

“…In [52], the author combines the concept of a colored graph and logic programming to generate new crop rotations that respect a set of constraints learned from the study of agricultural plots in a pre-processing step. In [44], another example of the creation of information is presented in which the generation of an aggregate ST-graph brings out other relationships.…”