1Diapositiva 12

Apuntes

[Diapositiva 1] FPTSP25 Computación Emergente Prof. Fernando Torre Mora Departamento de Proyectos y Sistemas Universidad Metropolitana ftorre@unimet.edu.ve [Diapositiva 2] El problema de los fenotipos [Diapositiva 3] Convergencia La evolución de la población se puede modelar con una cadena de Markov de 4 estados: Máximo Global (óptimo) Máximo Local (estancamiento) Recombinación Mutación Demostración informal: Si es posible llegar al máximo global, con suficientes pasos aleatorios, se llegará Si el modelo óptimo existe en la población, es posible Si cada paso lleva más cerca del máximo local, el modelo óptimo aparecerá en la población luego de suficientes pasos Si la selección es elitesca , con suficientes miembros en la población, cada paso lleva más cerca del máximo local La función de fitness es elitesca Por lo tanto, es posible llegar al máximo local y, por lo tanto, converger [Diapositiva 4] Convergencia Precoz (Premature Convergence ) [Diapositiva 5] Convergencia Precoz (Premature Convergence ) [Diapositiva 6] El problema del tamaño de la mutación Pasos Grandes Pasos pequeños Keller, Liu & Fogel, 2016 [Diapositiva 7] Estrategias de selección Top n...