Activatability for simulation tractability of NP problems: Application to Ecology

Patrick Coquillard (1) , Alexandre Muzy (2) , Eric Wajnberg (1)

1 IBSV - Interactions Biotiques et Santé Végétale
2 LISA - Lieux, Identités, eSpaces, Activités

Dynamics of biological-ecological systems is strongly depending on spatial dimensions. Most of powerful simulators in ecology take into account for system spatiality thus embedding stochastic processes. Due to the difficulty of researching particular trajectories, biologists and computer scientists aim at predicting the most probable trajectories of systems under study. Doing that, they considerably reduce computation times. However, because of the largeness of space, the execution time remains usually polynomial in time. In order to reduce execution times we propose an activatability-based search cycle through the process space. This cycle eliminates the redundant processes on a statistical basis (Generalized Linear Model), and converges to the minimal number of processes required to match simulation objectives.

Mots clés: simulation; activity; NP complexity class problems; ecosystem

Domaines: Modélisation et simulation; Complexité [cs.CC]; Biodiversité et Ecologie

Patrick Coquillard, Alexandre Muzy, Eric Wajnberg. Activatability for simulation tractability of NP problems: Application to Ecology. Complex Systems: Activity-Based Modeling and Simulation, Cargese Interdisciplinary Seminar, Corsica, France., Apr 2009, France. ⟨hal-00398181⟩