Metraipolis › archive › dc_d590cbc15325

Particle Swarm Optimization — Wikipedia

Source
Wikipedia
Original
https://it.wikipedia.org/wiki/Particle_Swarm_Optimization
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T00:06:56.864Z
SHA-256 of the archived text
b563233b1e3fad8caebf3bacce088f30ea7b674983f91c3892f0175085885dec
Stable URL of this page
https://metraipolis.com/documento/dc_d590cbc15325

How to cite

Particle Swarm Optimization — Wikipedia — Wikipedia, https://it.wikipedia.org/wiki/Particle_Swarm_Optimization (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_d590cbc15325 (Metraipolis archive dc_d590cbc15325, sha256 b563233b1e3fad8caebf3bacce088f30ea7b674983f91c3892f0175085885dec)
BibTeX
@misc{dcd590cbc15325,
  title = {Particle Swarm Optimization — Wikipedia},
  howpublished = {Wikipedia},
  url = {https://it.wikipedia.org/wiki/Particle_Swarm_Optimization},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_d590cbc15325; sha256 b563233b1e3fad8caebf3bacce088f30ea7b674983f91c3892f0175085885dec},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia, https://it.wikipedia.org/wiki/Particle_Swarm_Optimization. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In informatica, l'ottimizzazione con sciami di particelle, nota anche come particle swarm optimization (PSO), è un algoritmo di ottimizzazione e appartiene ad una particolare classe di algoritmi utilizzati in diversi campi, tra cui l'intelligenza artificiale. È un metodo euristico di ricerca ed ottimizzazione, ispirato al movimento degli sciami. Ad ogni iterazione, l'algoritmo identifica un nuovo "candidato all'ottimo" nello spazio di ricerca, sulla base di una specifica misura di qualità (fitness). La PSO rientra nell'egida delle meta-euristiche, poiché non fa alcuna assunzione sul problema e consente l'esplorazione di larghissimi spazi di soluzioni. Per come è strutturato l'algoritmo, tuttavia, non c'è alcuna garanzia che la soluzione ottima verrà mai trovata. L'algoritmo non fa uso di un gradiente nel corso dell'ottimizzazione, dunque non è richiesta la differenziabilità del problema da analizzare, cosa che invece avviene nei metodi di ottimizzazione tradizionali come la discesa del gradiente. Per questa ragione, può essere utilizzata con successo in problemi di ottimizzazione irregolari, rumorosi, variabili nel tempo, eccetera. La PSO ottimizza un problema utilizzando una popolazione di soluzioni candidate (dette "particelle", le particle) che si spostano nello spazio di ricerca sulla base di semplici formule, che tengono in considerazione la loro velocità di spostamento corrente, le loro conoscenze dello spazio di fitness (ovvero la migliore soluzione che hanno esplorato finora) e la conoscenza condivisa (cioè la miglior soluzione generale identificata). L'algoritmo consente di pesare queste tre componenti (inerzia, cognitiva e sociale) e utilizza dei piccoli jittering casuali per minimizzare la possibilità di intrappolamento in minimi locali. La PSO è generalmente attribuita a Kennedy, Eberhart and Shi, che la introdussero nello studio dei comportamenti sociali simulati, studiando il movimento degli stormi di uccelli o dei banchi di pesci. L'algoritmo fu semplificato quando si comprese che poteva effettuare ottimizzazione. Anche l'algoritmo del PSO può essere implementato per risolvere dei problemi di ottimizzazione multiobiettivo, dove il fronte di Pareto aiuta a scegliere le soluzioni ottimali del problema.

Tema degli esploratori: economia dei servizi IA (deposito sistematico; ricerca «intelligenza artificiale generativa»).
Fonte: Wikipedia in italiano, voce «Particle Swarm Optimization» — https://it.wikipedia.org/wiki/Particle_Swarm_Optimization
Wikidata Q2072794 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2072794
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Particle_Swarm_Optimization?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 128032432, consultata il 2026-10-05T23:27:55.731Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 674e9019707323c138affa5c2a9d4048f6c8fb70dbb9dc107430ff775f30d74e