How to deal with potentially huge dimensional state space: The meta-dynamics approach - Application to a model of the co-evolution of bacterio-phage populations

Marc Baguelin 1 Jacques Lefèvre 2 Jean-Pierre Richard 3, 4
3 ALIEN - Algebra for Digital Identification and Estimation
Inria Lille - Nord Europe, Inria Saclay - Ile de France, Ecole Centrale de Lille, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR8146
4 SyNeR - Systèmes Non Linéaires et à Retards
CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : In many problems coming from the ''complexity sciences'', the presence of high-dimensional state spaces and non-linear equations renders traditional mathematical objects useless. To deal with these issues, several approaches have recently been studied, most of them presenting the particularity of splitting the dynamical events in two categories; an upper level in which the events describe how the structure of the system changes (the meta-dynamics) and a lower level with the events describing the evolution of the elements in the structure (the dynamics). The state space is then not defined in extenso but unfolds or contracts during the evolution of the system. In term of simulation, this view allows us to deal with only a small part of the state space at each step avoiding the time and memory limitations. In this paper, we develop the implementation of an example of co-evolving population using a recently published unified mathematical formalism of the concept of meta-dynamics, based on an extension of Kalman's definition of dynamical systems. This general framework describes how to combine the two levels of dynamics, in order to allow the upper level (the meta-dynamics) to be able to modify the lower one (the dynamics). We explain here in detail how to use this formal approach in terms of simulation and algorithms. It allows us to present simulation results combining both changes of the structure of the system and changes at a lower population level.
Type de document :
Article dans une revue
Journal of Computational and Applied Mathematics, Elsevier, 2007, Special Issue on Evolutionary Problems, 205 (2), pp.687-695
Liste complète des métadonnées

https://hal.inria.fr/inria-00180773
Contributeur : Jean-Pierre Richard <>
Soumis le : samedi 20 octobre 2007 - 18:01:18
Dernière modification le : mardi 3 juillet 2018 - 11:21:35

Identifiants

  • HAL Id : inria-00180773, version 1

Collections

Citation

Marc Baguelin, Jacques Lefèvre, Jean-Pierre Richard. How to deal with potentially huge dimensional state space: The meta-dynamics approach - Application to a model of the co-evolution of bacterio-phage populations. Journal of Computational and Applied Mathematics, Elsevier, 2007, Special Issue on Evolutionary Problems, 205 (2), pp.687-695. 〈inria-00180773〉

Partager

Métriques

Consultations de la notice

231