Jagiellonian University Repository

The island model as a Markov dynamic system

The island model as a Markov dynamic system

Show full item record

dc.contributor.author Schaefer, Robert pl
dc.contributor.author Byrski, Aleksander pl
dc.contributor.author Smołka, Maciej pl
dc.date.accessioned 2014-08-19T05:32:32Z
dc.date.available 2014-08-19T05:32:32Z
dc.date.created 2012 pl
dc.date.issued 2012 pl
dc.identifier.issn 1641-876X pl
dc.identifier.uri http://ruj.uj.edu.pl/xmlui/handle/item/526
dc.language eng pl
dc.rights Udzielam licencji. Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 3.0 Polska *
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/pl/legalcode *
dc.title The island model as a Markov dynamic system pl
dc.type JournalArticle pl
dc.description.physical 971-984 pl
dc.abstract.en 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 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. 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. 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. en
dc.description.volume 22 pl
dc.description.number 4 pl
dc.identifier.doi 10.2478/v10006-012-0072-z pl
dc.identifier.eissn 2083-8492 pl
dc.title.journal International Journal of Applied Mathematics and Computer Science pl
dc.language.container eng pl
dc.subtype Article pl
dc.rights.original CC BY-NC-ND; otwarte czasopismo; ostateczna wersja wydawcy; w momencie opublikowania; 0 pl
dc.identifier.project ROD UJ / P pl
.pointsMNiSW [2012 A]: 20


Files in this item

This item appears in the following Collection(s)

Udzielam licencji. Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 3.0 Polska Except where otherwise noted, this item's license is described as Udzielam licencji. Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 3.0 Polska