Optymalizacja rojem cząstek (PSO)

Particle swarm optimisation (PSO) · id pso · aliases: PSO, particle swarm optimization, rój cząstek, optymalizacja rojem cząstek

Metaheurystyka populacyjna, w której cząstki aktualizują prędkość według bezwładności, własnego najlepszego położenia i najlepszego położenia sąsiedztwa.

A population metaheuristic in which particles update velocity from inertia, their personal best and their neighbourhood best.

In one sentence

Wiele wirtualnych punktów lata po przestrzeni możliwych ustawień i podąża za własnym oraz grupowym najlepszym znaleziskiem.

Many virtual points fly through the space of possible settings, following their own and the group’s best finds.

Problem it solves

Ustawień jest dużo, wynik zależy od nich nieregularnie, a ręczne próbowanie trwa tygodniami.

There are many settings, the result depends on them irregularly, and manual trial takes weeks.

What it does

Jak grupa grzybiarzy: każdy pamięta swoje najlepsze miejsce, słyszy, gdzie znalazł najwięcej sąsiad, i idzie gdzieś pomiędzy.

Like mushroom pickers: each remembers their best spot, hears where a neighbour found most, and heads somewhere in between.

Everyday example

Inżynier stroi regulator ogrzewania budynku; program przesuwa rój wariantów nastaw, aż temperatura trzyma się celu bez wahań.

An engineer tunes a building heating controller; software moves a swarm of setting variants until temperature holds steady at target.

This concerns you if you…

Related topics

Sources