Inteligencja roju

Swarm intelligence · id swarmintel · aliases: swarm intelligence, SI, inteligencja zbiorowa, rój cząstek, algorytmy mrówkowe

Metody optymalizacji oparte na zbiorowym zachowaniu wielu prostych agentów, głównie roju cząstek i algorytmach mrówkowych.

Optimisation methods built on collective behaviour of many simple agents, mainly particle swarms and ant colony algorithms.

In one sentence

Metody, w których wiele prostych agentów dzieli się informacją i razem znajduje dobre rozwiązanie, jak stado ptaków czy kolonia mrówek.

Methods where many simple agents share information and together find good solutions, like a flock of birds or an ant colony.

Problem it solves

Jeden poszukiwacz łatwo utknie w przeciętnym miejscu, a pojedynczy wielki algorytm bywa trudny do zbudowania.

A single searcher easily gets stuck somewhere mediocre, and one big algorithm can be hard to build.

What it does

Każdy członek roju kieruje się prostymi regułami i podpowiedziami sąsiadów; dobre odkrycia szybko rozchodzą się po całej grupie.

Each swarm member follows simple rules and hints from neighbours; good discoveries spread quickly through the whole group.

Everyday example

Operator sieci szuka tras dla pakietów danych; wirtualne mrówki znaczą dobre ścieżki, a ruch omija zatory.

A network operator routes data packets; virtual ants mark good paths, and traffic steers around jams.

This concerns you if you…

Subtopics

Related topics

Sources