Algoritmi Genetici
V parte: Selezione dei genitori
Come visto nella pseudocodifica dell'algoritmo genetico, la prima operazione da effettuare sulla popolazione passata in ingresso è la selezione dei genitori per la riproduzione. La selezione viene fatta in base ai valori di fitness che presentano i singoli individui all'interno dell'intera popolazione. Una volta assegnato il valore di fitness a tutti gli individui, esistono diversi algoritmi che effettuano la selezione dei genitori: in questo articolo viene preso in considerazione l'algoritmo di Roulette Wheel Selection, che per la selezione, prende proprio in considerazione il valore di fitness degli individui. Il risultato della selezione è la creazione di una "piscina di accoppiamento" in cui vengono inseriti gli individui per la riproduzione. La creazione di questa piscina comporta diversi problemi riguardanti la dimensione e il numero di individui (pari o dispari) che può essere inserito: esistono diverse tecniche per risolvere queste situazioni, tra le quali il rimappaggio del fitness.
Leggi tutto »