Handling Markov Chains with Membrane Computing

Cardona, Mónica; Colomer, M. Angels; Pérez–Jiménez, Mario J.; Zaragoza, Alba

doi:10.1007/11839132_7

Cited by 4 publications

(5 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A model based on Markov chains in order to model temperature and rainfall can be accepted. P systems modeling Markov chains were previously presented in [5] and they should be considered in order to improve some results.…”

Section: Discussionmentioning

confidence: 99%

Modeling Ecosystems Using P Systems: The Bearded Vulture, a Case Study

Cardona

Colomer

Pérez–Jiménez

et al. 2009

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

The Bearded Vulture (Gypaetus barbatus) is an endangered species in Europe that feeds almost exclusively on bone remains of wild and domestic ungulates. In this paper, we present a model of an ecosystem related to the Bearded Vulture in the Pyrenees (NE Spain), by using P systems. The evolution of six species is studied: the Bearded Vulture and five subfamilies of domestic and wild ungulates upon which the vulture feeds. P systems provide a high level computational modeling framework which integrates the structural and dynamic aspects of ecosystems in a comprehensive and relevant way. P systems explicitly represent the discrete character of the components of an ecosystem by using rewriting rules on multisets of objects which represent individuals of the population and bones. The inherent stochasticity and uncertainty in ecosystems is captured by using probabilistic strategies. In order to experimentally validate the P system designed, we have constructed a simulator that allows us to analyze the evolution of the ecosystem under different initial conditions.

show abstract

Section: Discussionmentioning

confidence: 99%

Modeling Ecosystems Using P Systems: The Bearded Vulture, a Case Study

Cardona

Colomer

Pérez–Jiménez

et al. 2009

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

show abstract

“…Other remarkable Mario's contribution which is still a bud in the Membrane Computing tree is related to the link between P systems and Markov chains. In [10], the authors propose a first approach to the problem of computing the natural powers of the transition matrix of a finite and homogeneous Markov chain. Such computation allows to estimate its limit in the case that it is convergent, and therefore, to know the stationary distribution of the process.…”

Section: Other Areas Of Computer Sciencementioning

confidence: 99%

Other Buds in Membrane Computing

Gutiérrez–Naranjo

2018

Enjoying Natural Computing

View full text Add to dashboard Cite

It is well-known the huge Mario's contribution to the development of Membrane Computing. Many researchers may relate his name to the theory of complexity classes in P systems, the research of frontiers of the tractability or the application of Membrane Computing to model real-life situations as the Quorum Sensing System in Vibrio fischeri or the Bearded Vulture ecosystem. Beyond these research areas, in the last years Mario has presented many new research lines which can be considered as buds in the robust Membrane Computing tree. Many of them were the origin of new research branches, but some others are still waiting to be developed. This paper revisits some of these buds.

show abstract

“…P systems (membrane computing) are nondeterministic theoretical computing devices, which are abstracted from the structure and functioning of living cells and from the interactions of living cells in tissues or higher order biological structures [25,26,29]. Due to the P system's powerful computing capability [21,27] and its similarity to evolutionary computation, several corresponding optimization algorithms have been proposed that were inspired by P systems [4,15,24,28].…”

Section: Algorithm Design Based On the Dynamic Multi-objective Optimimentioning

confidence: 99%