Algoritmo evolutivo: differenze tra le versioni

Versione delle 10:46, 5 ago 2013

Versione delle 16:31, 22 nov 2013

Riga 1:

{{S|Informaticaprogrammazione}}

{{F|informaticaprogrammazione|agosto 2013}}

Un '''algoritmo evolutivo''' è un algoritmo euristico che si ispira al principio di evoluzione degli esseri viventi. Semplificando si può affermare che, un algoritmo evolutivo prevede di partire da una soluzione e di farla evolvere con una serie di modifiche casuali fino a giungere ad una soluzione migliore. Concettualmente, un algoritmo evolutivo è molto simile ad un [[algoritmo genetico]] ed infatti si differenzia da quest'ultima categoria principalmente per l'assenza del meccanismo di crossover con cui più soluzioni appartenenti ad una popolazione in fase di evoluzione, vengono ricombinate.