per verificare la potenza del calcolo evolutivo degli algoritmi genetici ( GA ) presento in allegato un semplice esempio, questa volta per tutti e non solo per gli iscritti a Dropbox . . .
lo scopo del programmino è quello di trovare un numero di 6 cifre da immettere nella casella di colore giallo di nome “unknown”
per trovare il numero le combinazioni sono molte, 10^6 se consideriamo anche lo 0
attualmente vedete un numero che diviso per 10^4 altri non è che il famoso “pigreco” fino alla 5° cifra decimale, ma può essere sostituito da qualsiasi altro numero di 6 cifre
una volta inserito il numero di 6 cifre nella cella in giallo, clickando sul pulsante “CALCOLA” il programma chiede un numero di max 8 cifre da usare come “seme” per l’algoritmo di estrazione di numeri casuali ( di Park e Miller ), dopo di che inizia il procedimento
spesso una sola generazione che parte da pochi individui generati casualmente, di cui il primo è indicato nella cella di nome “partenza”, è sufficiente per trovare il numero cercato
nel caso che occorrano più generazioni per trovare il numero cercato, si può ripetere il procedimento aumentando il numero di individui per generazione agendo sul controllo “numcro”
il migliore individuo di ogni generazione è visualizzato nella tabella accanto alla scritta “generazioni” da cui ci si può accorgere che c’ è buona approssimazione già al termine della prima generazione
WARNING : per usare il programmino è necessario Office 2010