Gli algoritmi generici

Cosa sono gli algoritmi genetici?

• Sono algoritmi ispirati alla biologia evolutiva che cercano di ottimizzare una funzione obiettivo.

• Sono algoritmi basati sulla genetica molecolare che cercano di modificare il DNA di un organismo.

• Sono algoritmi derivati dalla teoria dei giochi che cercano di massimizzare il guadagno di un agente

• Sono algoritmi fondati sulla logica fuzzy che cercano di gestire l’incertezza dei dati.

Quali sono i componenti principali di un algoritmo genetico?

• Una sequenza di geni, una funzione di mutazione, degli operatori di crossover.

• Una popolazione di individui, una funzione di fitness, degli operatori genetici.

• Una matrice di adiacenza, una funzione di costo, degli operatori di selezione.

• Una gerarchia di classi, una funzione di ereditarietà, degli operatori di polimorfismo.

Come si rappresenta un individuo in un algoritmo genetico (encoding)?

• Con una stringa chiamata cromosoma

• Con un vettore chiamato gene.

• Con un grafo di nodi chiamato albero.

• Con una lista di attributi chiamata fenotipo.

Come si valuta la qualità di un individuo in un algoritmo genetico?

• Con una funzione di probabilità che assegna una frequenza in base alla variabilità dell’individuo.

• Con una funzione di distanza che assegna una misura in base alla similarità dell’individuo con un modello.

• Con una funzione di fitness che assegna un punteggio in base alla soluzione rappresentata dall’individuo.

• Con una funzione di ranking che assegna una posizione in base alla competitività dell’individuo.

Come si genera una nuova generazione di individui in un algoritmo genetico?

• Con degli operatori genetici che applicano delle trasformazioni agli individui della generazione precedente.

• Con degli operatori aritmetici che applicano delle operazioni agli individui della generazione precedente.

• Con degli operatori logici che applicano delle condizioni agli individui della generazione precedente.

• Con degli operatori statistici che applicano delle stime agli individui della generazione precedente.

Quali sono gli operatori genetici più comuni in un algoritmo genetico?

• La selezione, il crossover e la mutazione.

• L’addizione, la sottrazione e la moltiplicazione.

• L’and, l’or e il not.

• La media, la varianza e la deviazione standard.

Cos’è la selezione in un algoritmo genetico?

• È l’operatore che sceglie gli individui più adatti da far riprodurre nella nuova generazione.

• È l’operatore che elimina gli individui meno adatti da far sopravvivere nella nuova generazione.

• È l’operatore che modifica gli individui più diversi da far convergere nella nuova generazione.

• È l’operatore che combina gli individui più simili da far differenziare nella nuova generazione.

Cos’è il crossover in un algoritmo genetico?

• È l’operatore che scambia dei segmenti di cromosoma tra due individui genitori per generare due individui figli.

• È l’operatore che inverte dei segmenti di cromosoma di un individuo genitore per generare un individuo figlio.

• È l’operatore che duplica dei segmenti di cromosoma di un individuo genitore per generare due individui figli.

• È l’operatore che elimina dei segmenti di cromosoma di due individui genitori per generare un individuo figlio.

Cos’è la mutazione in un algoritmo genetico?

• È l’operatore che altera casualmente dei simboli di cromosoma di un individuo per generare una variazione genetica.

• È l’operatore che sostituisce sistematicamente dei simboli di cromosoma di un individuo per generare una correzione genetica.

• È l’operatore che aggiunge dinamicamente dei simboli di cromosoma di un individuo per generare una espansione genetica.

• È l’operatore che rimuove staticamente dei simboli di cromosoma di un individuo per generare una riduzione genetica.

Un algoritmo genetico

• trova sempre la soluzione migliore

• può trovare la soluzione migliore

• trova sempre una soluzione subottimale

• non trova mai la soluzione migliore