|
| Quando l'evoluzione (simulata) serve a risolvere un problema | applet | : concetti base | | | | [<] [>] [O] [.] |
Introduzione: Questo applet vi fara' vedere come sia possibile per un computer trovare la soluzione di un problema evolvendo algoritmi sempre piu' efficienti.
Cose da fare: Nel menu' a sinistra selezionate "GA Example (1D func.)". Cliccate su "Start" e osservate l'evolversi di programmi sempre piu' abili, finche' un nuovo programma non riesce a trovare la posizione del punto piu' basso(minimo) del grafico. La linea rossa indica la soluzione migliore trovata in dato momento.
Cosa succede: La tecnica usata e' quella di far evolvere degli algoritmi facendo sopravvivere quelli piu' efficienti, finche' non si arriva all'algoritmo che riesce a trovare il minimo. Nel far questo si usano le stesse regole della selezione naturale di Darwin con accoppiamento dei migliori algoritmi e mutazioni casuali .Il documento contiene un'introduzione (in inglese) all'argomento.
Commenti:
Argomenti trattati ed altri materiali disponibili online
I numeri puntano a schede nel museo, le scritte An a materiali in rete sullo stesso argomento non inclusi nel museo