Partikkelsvermoptimalisering (PSO) er en beregningsmessig optimaliseringsteknikk inspirert av den kollektive oppførselen til en gruppe organismer, for eksempel fugler eller fisk. I PSO beveger en gruppe potensielle løsninger, referert til som partikler, seg gjennom et problemrom på jakt etter den optimale løsningen. Hver partikkels posisjon i problemrommet er definert av en vektor av verdier som representerer de potensielle løsningene på problemet. Partiklene kommuniserer med hverandre og justerer sine posisjoner basert på sin egen beste posisjon og den beste posisjonen til gruppen. Optimaliseringen avsluttes når et stoppkriterium er oppfylt, for eksempel en målfunksjonsverdi eller et spesifisert antall iterasjoner. PSO har blitt brukt i et bredt spekter av applikasjoner, inkludert engineering, økonomi og maskinlæring.
Publiseringsdato: