Particle Swarm Optimization: differenze tra le versioni

Versione delle 23:43, 4 nov 2011

Versione attuale delle 15:48, 23 giu 2022

(10 versioni intermedie di 8 utenti non mostrate)

Riga 1:

{{F|informaticaprogrammazione|luglio 2011}}

[[File:PSO Meta-Fitness Landscape (12 benchmark problems).JPG|thumb|250px|Esempio di funzionamento del PSO]]

In [[informatica]], lal''''ottimizzazione con sciami di particelle''', nota anche come '''particle swarm optimization''' ('''PSO'''), traducibile come "ottimizzazione con sciami di particelle", è 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 [[Formazione a sciame|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.

Riga 11:

La PSO è generalmente attribuita a Kennedy, Eberhart and Shi,<ref>Kennedy, J.; Eberhart, R. (1995). "Particle Swarm Optimization". Proceedings of IEEE International Conference on Neural Networks. IV. pp. 1942–1948.</ref> 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 puo'può essere implementato per risolvere dei problemi di ottimizzazione multiobiettivo, dove il [[Ottimo paretiano|fronte di Pareto]] aiuta a scegliere le soluzioni ottimali del problema.<ref name=coellocoello02MOPSO>Coello Coello, Salazar Lechuga, "MOPSO: A Proposal for Multiple Objective Particle Swarm Optimization", Congress on Evolutionary Computation (CEC'2002), pp. 1051--1056</ref><ref name=parsopoulos02particle>Parsopoulos K., Vrahatis M., "Particle swarm optimization method in multiobjective problems", Proceedings of the ACM Symposium on Applied Computing (SAC), 2002, pp. 603–607</ref>

==Note==

Riga 18:

==Voci correlate==

* [[Algoritmo genetico]]

{{Portale|Biologia|matematica}}

== Altri progetti ==

{{interprogetto}}

{{Genetica}}

{{Apprendimento automatico}}

{{Portale|ingegneria|statistica|informatica|Biologia|matematica}}

[[Categoria:Intelligenza artificiale]]

Riga 24 ⟶ 30:

[[Categoria:Algoritmi di ottimizzazione]]

[[Categoria:Matematica per la genetica]]

[[cs:Optimalizace hejnem částic]]

[[en:Particle swarm optimization]]

[[fa:روش بهینه‌سازی ازدحام ذرات]]

[[fr:Optimisation par essaims particulaires]]

[[ja:粒子群最適化]]

[[pt:Optimização por enxame de partículas]]

[[ru:Метод роя частиц]]

[[uk:Метод рою часток]]

[[vi:Tối ưu bầy đàn]]

[[zh:粒子群优化]]