Algoritmos Genticos Optimizacin Presentacin

Los Algoritmos Genéticos y su Aplicación en la Optimización Diciembre 2009 Hamilton Mendoza Muñoz Ingeniería en Logística y Transporte

Introducción a los Algoritmos Genéticos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Goldberg (171)

Algoritmo Genético Genérico Descripción de Grefenstette (192,287) modificada por Gen&Mitsuo (1997) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Operadores en Algoritmos Genéticos ,[object Object],[object Object],[object Object],[object Object],[object Object]

Representación de un Algoritmo Genético Gen&Mitsuo (1997) 01011 0 11 00100 1 01 Cálculo de Fitness Evaluación Selección Nueva Población Paradigma de Holland (220): “ seleccionar los padres a recombinar” Crossover soluciones 11001010 10111110 00100101 01011011 cromosomas 11001010 10111110 00100101 11001 110 10111 101 Mutación 11001010 10111110 00100101 01011011 00100 1 01 11001 110 10111 101 hijos decoding soluciones Ruleta ruleta

Sobre el Crossover ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Sobre las Mutaciones ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Exploración vs. Explotación (I) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Exploración vs. Explotación (II) ,[object Object],[object Object],[object Object],[object Object],fitness Espacio de solución promedio max padres hijos mutantes

Exploración vs. Explotación (II) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],fitness Espacio de solución promedio max padres hijos mutantes

El Problema de la Codificación (I) ,[object Object],[object Object],[object Object],[object Object],Operaciones Genéticas Evaluación y Selección Espacio genotípico Espacio fenotípico codificar de-codificar

El Problema de la Codificación (II) ,[object Object],[object Object],[object Object],[object Object],Espacio fenotípico Espacio fenotípico factible infactible ilegal Espacio genotípico

El Problema de la Codificación (III) ,[object Object],[object Object],Espacio fenotípico 1-a-n n-a-1 1-a-1 Espacio genotípico

Operador de Selección (I) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Operador de Selección (II) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmos Genéticos Híbridos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmos Genticos Optimizacin Presentacin

Recomendados

Recomendados

Más contenido relacionado

Similar a Algoritmos Genticos Optimizacin Presentacin

Similar a Algoritmos Genticos Optimizacin Presentacin (20)

Último

Último (16)

Algoritmos Genticos Optimizacin Presentacin