@misc{Schaefer_Robert_The,
 author={Schaefer, Robert and Byrski, Aleksander and Smołka, Maciej},
 howpublished={online},
 publisher={Zielona Góra: Uniwersytet Zielonogórski},
 language={eng},
 abstract={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.},
 abstract={Our approach uses extensively the modeling principles introduced by Vose, Rudolph and their collaborators. An original and crucial feature of the framework we propose is the mechanism of inter-deme agent operation synchronization. It is important from both a practical and a theoretical point of view.},
 abstract={We show that under a mild assumption the resulting Markov chain is ergodic and the sequence of the related sampling measures converges to some invariant measure. The asymptotic guarantee of success is also obtained as a simple issue of ergodicity. Moreover, if the cardinality of each island population grows to infinity, then the sequence of the limit invariant measures contains a weakly convergent subsequence.},
 abstract={The formal description of the island model obtained for the case of solving a single-objective problem can also be extended to the multi-objective case.},
 type={artykuł},
 title={The island model as a Markov dynamic system},
 keywords={genetic algorithms, asymptotic analysis, global optimization, parallel evolutionary algorithms, Markov chain modeling},
}