Funzione di fitness

La funzione di fitness è una funzione in grado di associare un valore a ogni soluzione. È utilizzata negli algoritmi genetici per attribuire un valore di fitness a ogni individuo della popolazione. La funzione di fitness misura il livello di adeguatezza degli individui. Sulla base del valore di fitness è possibile calcolare la probabilità di riproduzione del singolo individuo. Gli individui con valore di fitness più alto hanno una maggiore probabilità di essere selezionati casualmente e di partecipare alla formazione della popolazione della generazione successiva. In tal modo, l'algoritmo genetico riesce a selezionare in modo casuale gli individui più forti ( elevato valore di fitness ) e scartare quelli più deboli ( basso valore di fitness ). L'evoluzione generazionale consente all'algoritmo di convergere verso l'ottimizzazione della popolazione.