- In volo
- Bersaglio raggiunto
- Schiantati
- Miglior volo dell'ultima generazione
- Bersaglio raggiunto
- Schiantati
Laboratorio di algoritmi genetici
Un algoritmo genetico risolve un problema nel modo in cui l'evoluzione plasma gli esseri viventi: prova molte risposte casuali, tieni le migliori, mescolale, cambia qualche pezzo a caso e ripeti. Qui le risposte sono razzi. Ognuno segue un elenco di spinte casuali e nient'altro, e all'inizio vagano senza meta. Premi «Avvia» e guarda la popolazione migliorare generazione dopo generazione, finché la maggior parte dei razzi aggira i muri e arriva al bersaglio, senza che nessuno dica loro dove andare. Premi «Avvia» e guarda una popolazione di razzi che cerca di raggiungere il bersaglio verde. Ogni razzo segue solo i propri geni, un elenco di piccole spinte, una per ogni istante del suo volo. Dopo ogni volo, i razzi che si sono avvicinati di più, e soprattutto quelli che sono arrivati, hanno le maggiori probabilità di diventare genitori della generazione successiva; i loro geni vengono mescolati e alcuni vengono cambiati a caso. «Generazione successiva» salta il resto di un volo. Trascina sul campo per disegnare un muro e fai clic su un muro per rimuoverlo.
Come funziona
- Scegli gli ostacoli, oppure trascina sul campo per disegnare i tuoi muri, e imposta popolazione, tasso di mutazione e durata di vita.
- Premi «Avvia» e guarda volare ogni generazione; «Generazione successiva» salta il resto di un volo.
- Segui nei riquadri e nel grafico la quota che raggiunge il bersaglio, e prova altri tassi di mutazione e metodi di selezione.
Come evolvono i razzi
Ogni razzo porta dei geni: una piccola spinta per ogni istante del suo volo. I geni della prima generazione sono casuali. Dopo il volo ogni razzo riceve un punteggio di fitness, massimo per un arrivo rapido, poi tanto più alto quanto più vicino al bersaglio ha terminato, e diviso per dieci dopo uno schianto. I genitori della generazione successiva vengono scelti a caso, ma i razzi più adatti hanno più probabilità di essere scelti. Ogni figlio prende la prima parte dei suoi geni da un genitore e il resto dall'altro, e alcuni geni vengono sostituiti da spinte casuali: le mutazioni. Nel corso delle generazioni i buoni piani di volo si diffondono e migliorano.
Cosa cambiano le impostazioni
Una popolazione più grande esplora più piani di volo alla volta ed è meno probabile che resti bloccata, ma ogni generazione richiede più tempo. Il tasso di mutazione bilancia l'esplorazione e la conservazione di ciò che funziona: senza mutazione la popolazione esaurisce presto le idee nuove, con troppa dimentica i voli buoni più in fretta di quanto riesca a trovarli. La selezione a roulette sceglie i genitori in proporzione alla fitness, mentre un torneo prende il migliore di tre razzi casuali, il che è meno sensibile a come è scalata la fitness. L'elitismo copia il razzo migliore nella generazione successiva senza modifiche, così il risultato migliore non peggiora mai.
Domande frequenti
Perché i razzi restano bloccati dietro i muri sfalsati?
La loro fitness misura la distanza in linea d'aria dal bersaglio, quindi un razzo che vola contro il muro sotto il bersaglio ottiene un punteggio migliore di uno che si allontana per trovare il varco. La popolazione si ammassa in quel vicolo cieco, un ottimo locale. Popolazioni più grandi, più mutazione o la selezione a torneo la aiutano a uscirne, e una fitness che misurasse il percorso reale attorno ai muri eviterebbe la trappola. Scegliere una buona funzione di fitness è la parte più difficile dell'uso di un algoritmo genetico.
È così che funziona l'evoluzione in natura?
A grandi linee: la variazione dovuta a mutazione e ricombinazione, l'ereditarietà dei geni e la selezione dei più adatti sono gli ingredienti di Darwin. Le differenze però sono grandi. La natura non ha un bersaglio né una formula di fitness, solo sopravvivenza e riproduzione, e i genomi reali costruiscono corpi attraverso lo sviluppo invece di elencare azioni.
A cosa servono gli algoritmi genetici?
A problemi con un enorme spazio di risposte possibili e un modo semplice per valutare un candidato: dare forma ad antenne, ali e componenti di automobili, compilare orari, regolare le impostazioni di altri algoritmi, progettare reti neurali e creare arte e strategie di gioco. L'antenna evoluta della NASA sui satelliti ST5 del 2006 è un esempio famoso.
Perché a volte il razzo migliore vola peggio nella generazione successiva?
Senza elitismo il razzo migliore non viene copiato: i suoi geni sopravvivono solo mescolati con altri ed eventualmente mutati, quindi la generazione successiva può perdere il suo volo esatto. Con l'elitismo attivo il razzo migliore viene conservato senza modifiche e il risultato migliore non peggiora mai.
Viene inviato qualcosa a un server?
No. I razzi volano ed evolvono nel tuo browser, e i muri che disegni restano nella memoria locale di questo browser.
Pronto a provarlo?
Apri PictorX nel tuo browser: nessuna installazione, nessuna carta di credito richiesta per iniziare.
Vai all'editor