RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2011 Number 4(14), Pages 89–104 (Mi pdm342)

This article is cited in 1 paper

Discrete Models for Real Processes

Populations of interacting automata

Yu. V. Berezovsky, V. A. Vorob'ev

Nothern (Arctic) Federal University named after M. V. Lomonosov, Arkhangelsk, Russia

Abstract: The population of automata is a model of collective behavior of automata. Modeling of population dynamics is implemented by a Causal Petri Net. The places in it represent the states of automata. The net marking specifies a number of automata that are in corresponding states. The transitions in the net represent events that result from the joint actions of the elements in the population. For each transition, a value is specified defining the probability (rate) of the transition response so that a system of differential equations can be built. These equations describe the dynamics of the average number of automata in places under logical conditions specified by Petri net. The numerical solution of the system is obtained by using a computer simulation.

Keywords: population of automata, causal net, Petri net, mean value dynamics, modeling.

UDC: 681.3+519.711



© Steklov Math. Inst. of RAS, 2024