Algoritmo Multikulti: migración de genotipos en un modelo de islas y su impacto en la diversidad
-
Upload
juan-j-merelo -
Category
Technology
-
view
661 -
download
1
Transcript of Algoritmo Multikulti: migración de genotipos en un modelo de islas y su impacto en la diversidad
![Page 1: Algoritmo Multikulti: migración de genotipos en un modelo de islas y su impacto en la diversidad](https://reader033.fdocuments.co/reader033/viewer/2022051414/55ad30b71a28ab99448b460d/html5/thumbnails/1.jpg)
Lourdes Araujo UNED Juan J. Merelo Guervós Univ. de GranadaFrancisco Fernández de Vega Univ. de Extremadura
![Page 2: Algoritmo Multikulti: migración de genotipos en un modelo de islas y su impacto en la diversidad](https://reader033.fdocuments.co/reader033/viewer/2022051414/55ad30b71a28ab99448b460d/html5/thumbnails/2.jpg)
Motivación
Modelo de islas mejora secuencial Modelos asíncronos mejores Poblaciones asíncronas
Ventajas de la diversidad
![Page 3: Algoritmo Multikulti: migración de genotipos en un modelo de islas y su impacto en la diversidad](https://reader033.fdocuments.co/reader033/viewer/2022051414/55ad30b71a28ab99448b460d/html5/thumbnails/3.jpg)
Hipótesis
Intercambiar los mejores individuos no siempre es lo mejor
Población 1 Población 2
![Page 4: Algoritmo Multikulti: migración de genotipos en un modelo de islas y su impacto en la diversidad](https://reader033.fdocuments.co/reader033/viewer/2022051414/55ad30b71a28ab99448b460d/html5/thumbnails/4.jpg)
Hipótesis
?
?
??
??
![Page 5: Algoritmo Multikulti: migración de genotipos en un modelo de islas y su impacto en la diversidad](https://reader033.fdocuments.co/reader033/viewer/2022051414/55ad30b71a28ab99448b460d/html5/thumbnails/5.jpg)
Hipótesis
![Page 6: Algoritmo Multikulti: migración de genotipos en un modelo de islas y su impacto en la diversidad](https://reader033.fdocuments.co/reader033/viewer/2022051414/55ad30b71a28ab99448b460d/html5/thumbnails/6.jpg)
Hipótesis
Simultáneamente:
Calidad
Diversidad
![Page 7: Algoritmo Multikulti: migración de genotipos en un modelo de islas y su impacto en la diversidad](https://reader033.fdocuments.co/reader033/viewer/2022051414/55ad30b71a28ab99448b460d/html5/thumbnails/7.jpg)
Criterios de intercambio de individuos
El más diferente de la población
destino
El más diferente de la población destino elegido entre una élite
![Page 8: Algoritmo Multikulti: migración de genotipos en un modelo de islas y su impacto en la diversidad](https://reader033.fdocuments.co/reader033/viewer/2022051414/55ad30b71a28ab99448b460d/html5/thumbnails/8.jpg)
¿Cuál es el más diferente de toda la población destino?
Representación de la población:
El mejor
La secuencia consenso
![Page 9: Algoritmo Multikulti: migración de genotipos en un modelo de islas y su impacto en la diversidad](https://reader033.fdocuments.co/reader033/viewer/2022051414/55ad30b71a28ab99448b460d/html5/thumbnails/9.jpg)
Secuencia consenso
Compuesta por los alelos más frecuentes para cada posición del genotipo.
1 0 1 1 1 0 0 1 1 0 0 0 1 0 1 1 0 0 1 1 1 0 0 1 0 1 1 0 0 0 1 0 1 1 0 0 1 1 1 1 0 0 0 0 1 0 1 0 1 1 1 SC: 0 0 1 1 1 0 0 0 1 0 0 0 1 0 1 1 1
![Page 10: Algoritmo Multikulti: migración de genotipos en un modelo de islas y su impacto en la diversidad](https://reader033.fdocuments.co/reader033/viewer/2022051414/55ad30b71a28ab99448b460d/html5/thumbnails/10.jpg)
Nuestro modelo
P3
P1 P2
Pn
Representación G2 del genotipo
“bastante”diferente de G2
G1G3
“bastante”diferente de G3
![Page 11: Algoritmo Multikulti: migración de genotipos en un modelo de islas y su impacto en la diversidad](https://reader033.fdocuments.co/reader033/viewer/2022051414/55ad30b71a28ab99448b460d/html5/thumbnails/11.jpg)
La implementación
Cromosomas: cadenas binarias de longitud fija
Cruce: bipunto Mutación: bit a bit Implementación en Perl Escenario paralelo simulado
![Page 12: Algoritmo Multikulti: migración de genotipos en un modelo de islas y su impacto en la diversidad](https://reader033.fdocuments.co/reader033/viewer/2022051414/55ad30b71a28ab99448b460d/html5/thumbnails/12.jpg)
Problemas de estudio
P-Peaks:
wP-Peaks:
w1=1.0, wi≠1=0.99
f P− peaksx=1Nmaxi≤i≤ p
{N−d H x , Peak i }
f w P− peaksx=1Nmaxi≤i≤ p
{w iN−dH x , Peak i }
P=100, N=64
P=10, N=50
![Page 13: Algoritmo Multikulti: migración de genotipos en un modelo de islas y su impacto en la diversidad](https://reader033.fdocuments.co/reader033/viewer/2022051414/55ad30b71a28ab99448b460d/html5/thumbnails/13.jpg)
Problemas de estudio
fitnesssi(0) = 1.0 fitnesssi (1) = 0.0fitnesssi (2) = 0.360384 fitnesssi (3) = 0.640576fitnesssi (4) = 0.360384 fitnesssi (5) = 0.0fitnesssi (6) = 1.0
MMDP:
f MMDPs =∑i=1
k
fitnesss i
k=20
![Page 14: Algoritmo Multikulti: migración de genotipos en un modelo de islas y su impacto en la diversidad](https://reader033.fdocuments.co/reader033/viewer/2022051414/55ad30b71a28ab99448b460d/html5/thumbnails/14.jpg)
Resultados: P-Peaks
![Page 15: Algoritmo Multikulti: migración de genotipos en un modelo de islas y su impacto en la diversidad](https://reader033.fdocuments.co/reader033/viewer/2022051414/55ad30b71a28ab99448b460d/html5/thumbnails/15.jpg)
Resultados: wP-Peaks
![Page 16: Algoritmo Multikulti: migración de genotipos en un modelo de islas y su impacto en la diversidad](https://reader033.fdocuments.co/reader033/viewer/2022051414/55ad30b71a28ab99448b460d/html5/thumbnails/16.jpg)
Resultados: MMDP
![Page 17: Algoritmo Multikulti: migración de genotipos en un modelo de islas y su impacto en la diversidad](https://reader033.fdocuments.co/reader033/viewer/2022051414/55ad30b71a28ab99448b460d/html5/thumbnails/17.jpg)
Entropía: best
![Page 18: Algoritmo Multikulti: migración de genotipos en un modelo de islas y su impacto en la diversidad](https://reader033.fdocuments.co/reader033/viewer/2022051414/55ad30b71a28ab99448b460d/html5/thumbnails/18.jpg)
Entropía: multikulti-elite
![Page 19: Algoritmo Multikulti: migración de genotipos en un modelo de islas y su impacto en la diversidad](https://reader033.fdocuments.co/reader033/viewer/2022051414/55ad30b71a28ab99448b460d/html5/thumbnails/19.jpg)
Entropía: medias
![Page 20: Algoritmo Multikulti: migración de genotipos en un modelo de islas y su impacto en la diversidad](https://reader033.fdocuments.co/reader033/viewer/2022051414/55ad30b71a28ab99448b460d/html5/thumbnails/20.jpg)
Conclusions
La diversidad mejora los resultados siempre y cuando el individuo tenga suficiente calidad
El estudio de entropía muestra una mejora real en la diversidad
Tanto el mejor individuo como la secuencia consenso representan adeacuadamente la población
![Page 21: Algoritmo Multikulti: migración de genotipos en un modelo de islas y su impacto en la diversidad](https://reader033.fdocuments.co/reader033/viewer/2022051414/55ad30b71a28ab99448b460d/html5/thumbnails/21.jpg)
Trabajos futuros
Implementación paralela
Estudio de otros parámetros: número de nodos, individuos enviados, etc.
Estudio de otros problemas
![Page 22: Algoritmo Multikulti: migración de genotipos en un modelo de islas y su impacto en la diversidad](https://reader033.fdocuments.co/reader033/viewer/2022051414/55ad30b71a28ab99448b460d/html5/thumbnails/22.jpg)
Gracias !
Preguntas?