Articoli Taggati ‘Algoritmi genetici’

Algoritmi genetici

lug
2009
11

scritto da | on , | Nessun commento

Lo studio della natura può venire in aiuto nella risoluzione di problemi logistici, infatti questo metodo di ricerca e ottimizzazione si ispira ai principi darwiniani che regolano l’evoluzione delle specie viventi.

L’algoritmo partendo da una insieme di possibili soluzioni (individui), detta popolazione iniziale, esegue n iterazioni incrociando gli individui e selezionando quelli migliori che costituiranno la generazione successiva. La successione di iterazioni evolve verso una soluzione del problema, tale evoluzione è ottenuta tramite una ricombinazione del materiale genetico degli individui e attraverso una mutazione casuale nella popolazione. Gli individui vengono selezionati in base ad una funzione fitness impostata in base al problema da risolvere. || Continua a leggere

News