Research Group on Natural Computing

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.