Please enable JavaScript.
Coggle requires JavaScript to display documents.
algoritmi genetici - Coggle Diagram
algoritmi genetici
algoritmo
-
-
-
-
assunzioni
popolazione infinita
errori stocastici
deriva genetica
Anche in assenza di qualsiasi pressione di selezione, cioè quando la funzione fitness è costante, membri della popolazione continueranno a convergere verso qualche punto nello spazio di ricerca.
tasso di deriva genetica
limite inferiore alla velocità con la quale un un algoritmo genetico può convergere verso la soluzione corretta.
se avviene un aumento della predominanza in alcune generazioni successive, e la popolazione è finita, allora un gene si può propagare a tutti i membri della popolazione
Una volta che un gene converge in questa maniera, il crossover non può introdurre nuovi valori di geni
effetto a catena, in modo tale che, con il procedere delle generazioni, ogni gene diventa eventualmente fissato
se un gene diventa predominante nella popolazione, allora ha la stessa probabilità sia di diventare più dominante nella generazione successiva, che meno dominante;
-
-
teorema degli schemi
sotto determinate ipotesi, gli individui con alti valori di fitness tendono a crescere esponenzialmente nella popolazione attraverso il meccanismo dell'incrocio, assicurando così la convergenza dell'algoritmo genetico verso una soluzione ottimale
-
Passando i migliori schemi alla generazione successiva, viene aumentata la probabilità di trovare soluzioni migliori
il teorema considera un alfabeto formato dai simboli [0,1,*];
- può indicare al contempo sia 0 che 1
se si ha un genotipo binario di L elementi, uno schema è una stringa di L simboli
-
può essere più o meno adatto a sopravvivere nell'ambiente, a seconda che le stringhe che identifica abbiano una funzione di fitness più o meno elevata
-
utilizzando una selezione di tipo fitness-proportionate, la distribuzione degli schemi di ricerca, cioè l'aumento o la diminuzione di un particolare schema, avviene in modo molto vicino all'ottimo matematico, ed è indipendente dal problema.
competizione tra schemi
-
competizione avviene parallelamente tra
schemi dello stesso ordine (k), formano una
popolazione di 2 elevato a k individui con le stesse
posizioni fissate
-
darwin
evoluzione
-
-
-
-
-
selezione naturale
promuove come genitori per la
generazione successiva gli individui
che hanno i fenotipi codificati da particolari genotipi
più adatti
-
-
-
-