DCBA: Simulating population dynamics P systems with proportional object distribution

TitleDCBA: Simulating population dynamics P systems with proportional object distribution
Publication TypeConference Contributions
Year of Publication2012
AuthorsMartínez-del-Amor, M. A., Pérez-Hurtado I., García-Quismondo M., Macías-Ramos L. F., Valencia-Cabrera L., Romero-Jiménez Á., Graciani-Díaz C., Riscos-Núñez A., Colomer A. M., & Pérez-Jiménez M. J.
Conference Name13th International Conference on Membrane Computing (CMC13)
ISBN Number978-963-311-372-1
Place PublishedBudapest, Hungary
Pages291-310
Date Published08/2012
Abstract

Population Dynamics P systems (PDP systems, in short)
refer to a formal framework for ecological modelling. The semantics
of the model associates probabilities with rules, but inasmuch as
the model is based on P systems, the rules are also applied in a
maximally parallel way. Following the success of the first model using
this framework, initially called multienvironment probabilistic P systems,
several simulation algorithms have been developed in order to better
reproduce the behaviour of the ecosystems being modelled.
It is natural for those algorithms to classify the rules from the model
into blocks, comprising rules that share identical left-hand side. Previous
algorithms, such as the Binomial Block Based (BBB) or the Direct Non
Deterministic distribution with Probabilities (DNDP), do not define
a deterministic behaviour for blocks of rules competing for the same
resources. In this paper we introduce the Direct distribution based on
Consistent Blocks Algorithm (DCBA), a simulation algorithm which
address that inherent non-determinism of the model by distributing
proportionally the resources.

KeywordsDCBA, Membrane computing, P-Lingua, pLinguaCore, Population Dynamics P systems, Probabilistic P systems, Simulation Algorithm
URLhttp://www.sztaki.hu/tcs/proba/cmc13/CMC13-proceedings.pdf