09.09.2014 Views

13th International Conference on Membrane Computing - MTA Sztaki

13th International Conference on Membrane Computing - MTA Sztaki

13th International Conference on Membrane Computing - MTA Sztaki

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

DCBA: Simulating populati<strong>on</strong> dynamics P systems with proporti<strong>on</strong>al object<br />

distributi<strong>on</strong><br />

Algorithm 6 SELECTION PHASE 3: PROBABILITY<br />

1: for j = 1 to m do ⊲ (For each envir<strong>on</strong>ment e j)<br />

2: for all block B N B<br />

∈ B j sel do<br />

3: Calculate a random multinomial M(N B, g 1, . . . , g l ) with respect to the<br />

probabilities of the l rules r 1, . . . , r l within the block B, producing {n 1, . . . , n l }<br />

4: for k = 1 to l do<br />

5: R j sel<br />

← R j sel<br />

+ {r n k<br />

k }.<br />

6: end for<br />

7: end for<br />

8: Delete the multiset of selected blocks B j sel<br />

← ∅. ⊲ (Useful for the next step)<br />

9: end for<br />

Algorithm 7 EXECUTION<br />

1: for j = 1 to m do ⊲ (For each envir<strong>on</strong>ment e j)<br />

2: for all rule r n ∈ R j sel<br />

do ⊲ (Apply the RHS of selected rules)<br />

3: C t ′ ← C t ′ + n · RHS(r)<br />

4: Update the electrical charges of C t ′ from RHS(r).<br />

5: end for<br />

6: Delete the multiset of selected rules R j sel<br />

← ∅. ⊲ (Useful for the next step)<br />

7: end for<br />

4 Validati<strong>on</strong><br />

4.1 Improved Model for the Scavenger Bird Ecosystem<br />

In this secti<strong>on</strong>, it is presented a novel model for an ecosystem related to the<br />

Bearded Vulture in the Pyrenees (NE Spain), by using PDP systems. This<br />

model is an improved model from the <strong>on</strong>e provided in [4]. The Bearded Vulture<br />

(Gypaetus barbatus) is an endangered species in Europe that feeds almost<br />

exclusively <strong>on</strong> b<strong>on</strong>e remains of wild and domestic ungulates. In this model, the<br />

evoluti<strong>on</strong> of six species is studied: the Bearded Vulture and five subfamilies of<br />

domestic and wild ungulates up<strong>on</strong> which the vulture feeds.<br />

The model c<strong>on</strong>sists of a PDP system of degree (2, 1),<br />

where:<br />

Π = (G, Γ, Σ, T, R E , µ, R, {f r,1 : r ∈ R}, M 1 , M 2 )<br />

– G = (V, S) with V = {e 1 } and S = ∅.<br />

– In the alphabet Γ , we represent the seven species of the ecosystem (index i<br />

is associated with the species and index j is associated with their age, and<br />

the symbols X, Y and Z represent the same animal but in different states);<br />

it also c<strong>on</strong>tains the auxiliary symbol B, which represents 0.5 kg of b<strong>on</strong>es,<br />

and C, which allows a change in the polarizati<strong>on</strong> of the membrane labeled<br />

by 2 at a specific stage.<br />

Γ = {X i,j , Y i,j , Z i,j : 1 ≤ i ≤ 7, 0 ≤ j ≤ k i,4 } ∪ {B, C}<br />

301

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!