# Model wyspowy (równoległe populacje z migracją)

EN: **Island model and parallel evolutionary algorithms** · id `islandmodel` · aliases: island model, island-model evolutionary algorithms, coarse-grained parallel evolutionary algorithms, model wyspowy, równoległe algorytmy ewolucyjne

Path: [AI Atlas](https://aiatlasgraph.com/llms.txt) › [Obliczenia ewolucyjne i inteligencja roju](https://aiatlasgraph.com/t/evolutionary.md) › [Klasyczne algorytmy ewolucyjne](https://aiatlasgraph.com/t/evoclassic.md) › [Algorytmy genetyczne](https://aiatlasgraph.com/t/geneticalgorithms.md) › Model wyspowy (równoległe populacje z migracją)

## Description

- PL: Gruboziarnista równoległość algorytmów ewolucyjnych: niezależne subpopulacje wymieniające osobniki według topologii i harmonogramu migracji.
- EN: Coarse-grained parallel evolution: independent subpopulations exchanging individuals according to a migration topology and schedule.

## In one sentence

- PL: Zamiast jednej dużej populacji program trzyma kilka osobnych grup, które ewoluują obok siebie i czasem wymieniają najlepszych.
- EN: Instead of one big population the program keeps several separate groups that evolve side by side and sometimes swap their best.

## Problem it solves

- PL: Jedna populacja szybko upodabnia się do najlepszego osobnika i przestaje szukać gdzie indziej, a obliczenia trwają długo.
- EN: A single population soon copies its best member and stops looking elsewhere, and the computation takes long.

## What it does

- PL: Jak wyspy archipelagu: każda rozwija własne gatunki, a rzadkie rejsy przenoszą udane pomysły bez ujednolicania wszystkiego.
- EN: Like islands in an archipelago: each grows its own species, while rare voyages carry good ideas without making everything alike.

## Everyday example

- PL: Zespół projektuje trajektorię sondy kosmicznej; setki komputerów szukają osobno i co jakiś czas przesyłają sobie najlepsze trasy.
- EN: A team designs a space probe trajectory; hundreds of computers search separately and now and then send each other their best routes.

## This concerns you if you…

- PL: masz wiele procesorów i długie obliczenia
- PL: twoja ewolucja za wcześnie utyka w jednym miejscu
- EN: have many processors and long computations
- EN: see your evolution get stuck too early

## Keywords

island model · migration topology · migration rate · coarse-grained parallel GA · cellular GA · pygmo · archipelago · asynchronous evolution

## How it works

- PL: Każda wyspa uruchamia własny algorytm na własnej populacji. Co ustaloną liczbę pokoleń wysyła kilku najlepszych osobników do sąsiadów, a migranci zastępują najsłabszych, jeśli są lepsi. Topologia, np. pierścień, hipersześcian lub sieć bezskalowa, oraz częstość i liczba migrantów sterują równowagą między różnorodnością a szybkością.
- EN: Each island runs its own algorithm on its own population. Every set number of generations it sends a few best individuals to neighbours, and migrants replace the worst if better. Topology, such as ring, hypercube or scale-free network, plus migration rate and size balance diversity against speed.

## Limits

- PL: Dobór topologii i parametrów migracji zależy od algorytmu i problemu; zły wybór daje albo izolację, albo jedną wielką populację. Komunikacja między maszynami kosztuje, a zysk z wielu wysp nie jest gwarantowany.
- EN: Choosing topology and migration settings depends on algorithm and problem; poor choices give either isolation or one big population. Communication between machines costs, and gains from many islands are not guaranteed.

## Key terms

- PL: **migracja**: Okresowe przesyłanie osobników między wyspami.
- PL: **topologia migracji**: Która wyspa wysyła migrantów do której.
- PL: **interwał migracji**: Co ile pokoleń odbywa się wymiana.
- EN: **migration**: Periodic transfer of individuals between islands.
- EN: **migration topology**: Which island sends migrants to which.
- EN: **migration interval**: How many generations pass between exchanges.

## Sources

- [On the Impact of the Migration Topology on the Island Model](<https://arxiv.org/abs/1004.4541>) `island-topology-izzo-2010` · by Marek Ruciński, Dario Izzo, Francesco Biscani (ESA Advanced Concepts Team)

---

AI Atlas revision 122 (2026-10-30) · HTML: https://aiatlasgraph.com/t/islandmodel · index: https://aiatlasgraph.com/llms.txt · everything: https://aiatlasgraph.com/llms-full.txt · updated 2026-10-30