Genetic Algorithm
There are 2 entries for the tag
Genetic Algorithm
Dopo la rassegna prettamente teorica con cui abbiamo analizzato gli Algoritmi Genetici, vediamo tramite un semplice esempio come sia possibile mettere in pratica i principi sui quali si fondano. L' esempio che prenderemo in considerazione è il classico problema dello zaino (Knapsack Problem): supponiamo di dover partire per le tanto attese vacanze estive; supponiamo inoltre di avere una valigia con una capacità C limitata, e un insieme di n oggetti ciascuno con un peso wi e un valore ci; il problema consiste nel decidere quali oggetti mettere in valigia massimizzandone il valore, non superando la capacità massima della valigia. In termini un pò più formali possiamo definire...
Visto l' ottimo interesse suscitato, sia all' interno della community che all' esterno ( due tesisti mi hanno contattato dopo aver letto i miei post sul Machine Learning), voglio presentarvi un metodo molto interessante che viene utilizzato per risolvere problemi di ottimizazzione: gli Algoritmi Genetici (AG). Gli algoritmi genetici costituiscono un sottoinsieme degli Algoritmi Evolutivi, termine generico che indica una gamma di sistemi di risoluzione dei problemi che riproducono il processo evolutivo cosi come descritto nella teoria Darwiniana.
Tra la fine degli anni '50 e l'inizio degli anni '60 alcuni ricercatori cominciarono a interessarsi ai sistemi naturali nella convinzione che potessero fornire le...