Algoritmo genetico

Questo articolo � uno stub, il che vuol dire che necessita di essere ampliato e corretto, secondo i canoni di Wikipedia. Se puoi, rendi anche questo articolo serio e dettagliato come dev'essere un articolo di enciclopedia, grazie.

Gli Algoritmi genetici sono una particolare classe di algoritmi dell'intelligenza artificiale. Il loro obiettivo � applicare l'evoluzione all'informatica. Un tipico algoritmo genetico parte da un certo numero di possibili soluzioni chiamate popolazione e provvede a farle evolvere. La loro evoluzione viene ottenuta attraverso una parziale ricombinazione delle soluzioni e attraverso delle mutazioni introdotte casualmente nella popolazione di partenza. Finita la fase di evoluzione la popolazione delle soluzioni viene analizzata e vengono tenute solo le soluzioni che meglio risolvono il problema. Queste soluzioni subiranno una nuova fase di evoluzione e cosi via. Alla fine ci si aspetta di trovare una popolazione di soluzioni che riescano a risolvere adeguatamente il problema posto. Non vi � modo di decidere a priori se l'algoritmo sarà effettivamente in grado di trovare una soluzione accettabile. Di norma gli algoritmi genetici vengono utilizzati per problemi di ottimizzazione per i quali non si conoscono algoritmi di complessità lineare o polinomiale.