WARNING:
JavaScript is turned OFF. None of the links on this concept map will
work until it is reactivated.
If you need help turning JavaScript On, click here.
Este Cmap, tiene información relacionada con: Algoritmos Geneticos, a. g. paralelos explotar Modelos isla, A. g. cNÓNICO o simple esquema de funcionamiento Generar una población inicial. - Iterar hasta un criterio de parada. - Evaluar cada individuo de la población. - Seleccionar los progenitores. - Aplicar el operador de cruce y mutación a estos progenitores. - Incluir la nueva descendencia para formar una nueva generación., Espacio de soluciones rompen reglas de Predencia, ALGORITMOS GENETICOS inventado John Holland, 1975 Universidad de Michigan, ALGORITMOS GENETICOS diversidad en los Diversidad Genética, Fitness y Selección incluye Opciones Obtener Fitness, ALGORITMOS GENETICOS Desventajas -Definir una representación del problema. -Problema de como escribir la función objetivo. -Elegir cuidadosamente los parámetros del AG -Convergencia Premtura, ALGORITMOS GENETICOS utilizan Principio de Selección, A. g. cNÓNICO o simple las poblaciones iniciales se eligen de forma randómica, ALGORITMOS GENETICOS diversidad en los Diversidad en Aptitudes, Grafo de Precedencia tipos de representación R. Entera, Grafo de Precedencia pasos a seguir Fitness y Selección, Función de evaluación Fitness Fitness = fi/f, ALGORITMOS GENETICOS puede ser a. g. paralelos, Grafo de Precedencia pasos a seguir -Codificación, Grafo de Precedencia pasos a seguir Espacio de soluciones, Grafo de Precedencia tipos de representación R. Binaria, ALGORITMOS GENETICOS inspirados Modelo de Evolución Biológica, a. g. paralelos formas de paralización P. de grano medio, ALGORITMOS GENETICOS Concepto "Son algoritmos de búsqueda basados en la macánica de la selección natural y de la genética natural." Algoritmo de optimización, trata de encontrar la mejor solución a un problema, pueden verse como una metafora de procesos de evolución biológica