Contenuto principale

Questa pagina è stata tradotta con la traduzione automatica. Fai clic qui per vedere l'ultima versione in inglese.

Che cosa è l'ottimizzazione dello sciame di particelle?

Lo sciame di particelle è un algoritmo basato sulla popolazione. In questo senso è simile all'algoritmo genetico. Un insieme di individui, chiamati particelle, si muove a passi attraverso una regione. Ad ogni passaggio, l'algoritmo valuta la funzione obiettivo di ogni particella. Dopo questa valutazione, l'algoritmo decide la nuova velocità di ciascuna particella. Le particelle si muovono, poi l'algoritmo rivaluta.

L'ispirazione per l'algoritmo sono gli stormi di uccelli o di insetti che sciamano. Ogni particella è attratta in una certa misura dalla migliore posizione che ha trovato finora, e anche dalla migliore posizione trovata da qualsiasi membro dello sciame. Dopo alcuni passaggi, la popolazione può raggrupparsi attorno a un luogo, oppure attorno a più luoghi, oppure può continuare a spostarsi.

La funzione particleswarm tenta di ottimizzare utilizzando Algoritmo di ottimizzazione dello sciame di particelle .

Vedi anche

Argomenti