MARÍA ALEJANDRA MORENO SALAMANCA

ALGORÍTMOS GENÉTICOS
DEFINICIÓND E F I N I C I Ó N ALGORÍTMO
GENÉTICO SIMPLE

ALGORÍTMO GENÉTICO
USA ANALOGÍA CAPACES DE CREAR CANÓNICO
TÉCNICA ROBUSTA
DIRECTA CON EL SOLUCIONES PARA
COMPORTAMIENTO PROBLEMAS REALES
NATURAL

TRATA CON ÉXITO

MÉTODOS VARIDEDAD DE REQUIERE FUNCIÓN CODIFICACIÓN
ADAPTATIVOS PROBLEMAS DE AJUSTE AL
USADOS PARA PROBLEMA
RESOLVER
PROBLEMAS DE
SUPONE INDIVIDUOS
BÚSQUEDA Y
REPRESENTADOS
OPIMIZACIÓN
COMO CONJUNTO DE
PARÁMETROS
ASIGNA NÚMERO
REAL A CADA
POSIBLE SOLUCIÓN
CODIFICADA
EXTENSIONES Y
MODIFICACIONES

FUNCIÓN DE FUNCIÓN MUTUACIÓN FUNCIÓN REDUCCIÓN FUNCIÓN DE EXTENSIÓN FUNCIÓN OBJETIVO CRUCE EVALUACIÓN
REPRODUCCIÓN INDIVIDUAL GLOBAL ALGORÍTMOS
GLOBAL GENÉTICOS

CREADA A PARTIR DE REFLEJA EL VALOR DEL INDIVIDUOS

GENERA OTRO CONVIERTE UNA DOS POBLACIONES INDIVIDUO DE FORMA RECOMBINADOS POR
PRODUCE POBLACIÓN INDIVIDUO POBLACIÓN EN OTRA REAL MEDIO DE LA
DE DESCENDIENTES SELECCIÓN DE UN EVALUACIÓN EVALUACIÓN
PUNTO DE CORTE ON-LINE OFF-LINE

EVALUACIÓN
MUTACIÓN BASADA EN
POBLACIÓN SELECCIÓN EL MEJOR

PROPORCIONA
ELEMENTO DE ALGORÍTMOS
ALEATORIDAD GENÉTICOS
TAMAÑO POBLACIÓN REDUCCIÓN PARALELOS
SELECCIÓN
ELITISTA
POBLACIÓN INICIAL
ESCOGE INDIVIDUOS DE
SELECCIÓN ENTRE LOS QUE
SELECCIÓN POR MODELOS COMUNICACIONES
PROPORCIONAL FORMAN PARTE DE LA
TORNEO DE ISLAS TÍPICAS
POBLACIÓN EN EL
TIEMPO

RED ESTRELLA
REDUCCIÓN REDUCCIÓN
SIMPLE ELITISTA DE
ANILLO
GRADO