Discussione sull’articolo "Algoritmi di ottimizzazione della popolazione: Colonia di api artificiali (ABC)"

 

Il nuovo articolo Algoritmi di ottimizzazione della popolazione: Colonia di api artificiali (ABC) è stato pubblicato:

In questo articolo studieremo l'algoritmo di una colonia di api artificiali e integreremo le nostre conoscenze con nuovi principi dello studio degli spazi funzionali. In questo articolo presenterò la mia interpretazione della versione classica dell'algoritmo.

L'idea dell'algoritmo si basa sul comportamento delle api nella ricerca di luoghi dove ottenere il maggior quantitativo possibile di nettare. Per prima cosa, tutte le api volano fuori dall'alveare in una direzione casuale, agendo come esploratori provando a cercare aree dove c'è del nettare. Dopodiché, le api tornano all'alveare e, in modo particolare, dicono alle altre dove e quanto nettare hanno trovato.

Le api operaie vengono inviate nelle aree scoperte. Più si suppone che in quest'area si trovi del nettare, più api volano in quella direzione. I ricognitori si allontanano nuovamente per cercare altre aree, ma già nelle vicinanze delle aree trovate. Pertanto, tutte le api si dividono in due tipi: le api operaie che raccolgono il nettare e le api esploratrici che esplorano nuove aree. Le aree di raccolta del nettare hanno un valore corrispondente alla quantità di nettare presente in esse. Le regioni di rango inferiore sono spostate rispetto a una regione di rango superiore lungo una linea che passa per i centri delle regioni.

La distribuzione delle api operaie per regione può essere visualizzata in modo schematico nella Figura 1.

ABCarea

Fig. 1. Il numero di api nelle aree dipende dalla classificazione dell'area

Autore: Andrey Dik

Motivazione: