Displaying similar documents to “On discrete-time multiallelic evolutionary dynamics driven by selection.”

The island model as a Markov dynamic system

Robert Schaefer, Aleksander Byrski, Maciej Smołka (2012)

International Journal of Applied Mathematics and Computer Science

Similarity:

Parallel multi-deme genetic algorithms are especially advantageous because they allow reducing the time of computations and can perform a much broader search than single-population ones. However, their formal analysis does not seem to have been studied exhaustively enough. In this paper we propose a mathematical framework describing a wide class of island-like strategies as a stationary Markov chain. Our approach uses extensively the modeling principles introduced by Vose, Rudolph and...

A Markov chain model for traffic equilibrium problems

Giandomenico Mastroeni (2002)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

We consider a stochastic approach in order to define an equilibrium model for a traffic-network problem. In particular, we assume a markovian behaviour of the users in their movements throughout the zones of the traffic area. This assumption turns out to be effective at least in the context of urban traffic, where, in general, the users tend to travel by choosing the path they find more convenient and not necessarily depending on the already travelled part. The developed model is a homogeneous...

Waiting for m mutations.

Schweinsberg, Jason Ross (2008)

Electronic Journal of Probability [electronic only]

Similarity:

Fast simulation for road traffic network

Roberta Jungblut-Hessel, Brigitte Plateau, William J. Stewart, Bernard Ycart (2001)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

In this paper we present a method to perform fast simulation of large markovian systems. This method is based on the use of three concepts: Markov chain uniformization, event-driven dynamics, and modularity. An application of urban traffic simulation is presented to illustrate the performance of our approach.

On a class of linear models.

Radu Theodorescu (1985)

Trabajos de Estadística e Investigación Operativa

Similarity:

This paper is concerned with classification criteria, asymptotic behaviour and stationarity of a non-Markovian model with linear transition rule, called a linear OM-chain. This problems are solved by making use of the structure of the stochastic matrix appearing in the definition of such a model. The model studied includes as special cases the Markovian model as well as the linear learning model, and has applications in psychological and biological research, in control theory, and in...