Metraipolis › archive › dc_da233199a302

Flock of Starlings Optimization — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Flock_of_Starlings_Optimization
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T19:24:36.431Z
SHA-256 of the archived text
acb5ce28e89621fb232a25f871b4b38740364f0078ccad8e9398b9e3cb19217e
Stable URL of this page
https://metraipolis.com/documento/dc_da233199a302

How to cite

Flock of Starlings Optimization — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Flock_of_Starlings_Optimization (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_da233199a302 (Metraipolis archive dc_da233199a302, sha256 acb5ce28e89621fb232a25f871b4b38740364f0078ccad8e9398b9e3cb19217e)
BibTeX
@misc{dcda233199a302,
  title = {Flock of Starlings Optimization — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Flock_of_Starlings_Optimization},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_da233199a302; sha256 acb5ce28e89621fb232a25f871b4b38740364f0078ccad8e9398b9e3cb19217e},
  year = {2026}
}

Archived text

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

La Flock of Starlings Optimization ("FSO") è una metaeuristica ispirata la volo degli uccelli; essa fa parte della macroclassi di algoritmi cosiddetti della Swarm Intelligence. Tale algoritmo prende le origini da un lavoro di Ballerini et al., nel quale viene proposta una "social behavior", che sembra essere alla base del volo degli uccelli. Tale regola semplicemente suggerisce il fatto che gli uccelli in volo mediano la propria velocità rispetto ad altri 7 individui scelti a caso nello stormo. Nell'FSO sono presenti un gruppo di individui, detti particelle, che si muovono attraverso due formule, la prima riguarda l'aggiornamento della velocità di ogni individuo, e la seconda il semplice aggiornamento della posizione come riportato di seguito: (1) v n e w = w ∗ v o l d + Λ 1 ∗ ( p − x o l d ) + Λ 2 ∗ ( g − x o l d ) + ( 1 N ) ∑ k = 1 N v k {\displaystyle v_{new}=w*v_{old}+\Lambda _{1}*(p-x_{old})+\Lambda _{2}*(g-x_{old})+\left({\frac {1}{N}}\right)\sum _{k=1}^{N}v_{k}} (2) x n e w = x o l d + Λ 3 ∗ v n e w {\displaystyle x_{new}=x_{old}+\Lambda _{3}*v_{new}} Come si può notare la (1) è identica alla regola di aggiornamento della velocità del PSO (Particle Swarm Optimization). Con esso condivide quindi il kernel di tutti gli algoritmi di Swarm Optimization, ma ha in più il termine della sommatoria. Tale sommatoria rappresenta l'implementazione di quella che viene chiamata regola topologica e conferisce all'algoritmo, qualora vengano visualizzate le traiettorie dei singoli individui, proprio una dinamica simile a quella di uno stormo di uccelli.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «ottimizzazione (matematica)»).
Fonte: Wikipedia in italiano, voce «Flock of Starlings Optimization» — https://it.wikipedia.org/wiki/Flock_of_Starlings_Optimization
Wikidata Q3746640 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3746640
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Flock_of_Starlings_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 152476381, consultata il 2026-10-06T17:50:00.256Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: eaf79dc01658501bd56843f0d647bef1624efd6c857d9232a31f00b7da8f59d2