Cordón, Oskar - ed. ; Kazienko, Przemysław - ed.
Hybrid and Ensemble Methods in Machine Learning
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.
Zielona Góra: Uniwersytet Zielonogórski
AMCS, Volume 22, Number 4 (2012) ; kliknij tutaj, żeby przejść
Biblioteka Uniwersytetu Zielonogórskiego
2021-10-14
2021-09-15
120
https://zbc.uz.zgora.pl/publication/65822
Nazwa wydania | Data |
---|---|
The island model as a Markov dynamic system | 2021-10-14 |
Kryazhimskii, Arkadii Triggiani, Roberto- ed. Maksimov, Vyacheslav I. - ed.
Smołka, Maciej Schaefer, Robert Paszyński, Maciej Pardo, David Álvarez-Aramberri, Julen Byrski, Aleksander - ed. Kisiel-Dorohinicki, Marek - ed. Dobrowolski, Grzegorz - ed.
Barabasz, Barbara Gajda-Zagórska, Ewa Migórski, Stanisław Paszyński, Maciej Schaefer, Robert Smołka, Maciej Korbicz, Józef - red. Uciński, Dariusz - red.
Styrcz, Anna Mrozek, Janusz Mazur, Grzegorz Korbicz, Józef - red. Uciński, Dariusz - red.
Ghorbani, Mahsa Ranjbar, S.F. Jurczak, Paweł - red.
Petureau, Louis Doumalin, P. Bremand, Fabrice Jurczak, Paweł - red.
Witkowska, Anna Śmierzchalski, Roman Cordón, Oskar - ed. Kazienko, Przemysław - ed.
Batyrshin, Ildar Wagenknecht, Michael Rutkowska, Danuta - ed. Kacprzyk, Janusz - ed. Zadeh, Lotfi A. - ed.