SlideShare a Scribd company logo
1 of 13
INSTITUTO TECNOLÓGICO DE TIJUANA Maestría en Ciencias en Ciencias de la Computación Tema:Operadores Genéticos  Alumnas:  Leticia Mendoza Reyes.  Rosalinda Reyes Padilla.    Catedrático: Dr. Leonardo Trujillo. 18 / Marzo / 2010.
Operadores genéticos Para el paso de una generación a la siguiente se aplica una serie de operadores genéticos.  los operadores mas empleados son:  ,[object Object]
Cruce
Mutación
Algoritmo de remplazo ,[object Object]
Cruce de 1 punto
Cruce de 2 punto
Cruce de uniforme (DPX) (Double Point Crossover).
Cruces específicos de codificaciones no binarias ,[object Object]
Media geométrica: cada gen de la descendencia toma como valor la raíz cuadrada del producto de los genes de los padres. Presenta el problema añadido de qué signo dar al resultado si los padres tienen signos diferentes.
Extensión: se toma la diferencia existente entre los genes situados en las mismas posiciones de los padres y se suma al valor más alto o se resta del valor más bajo. ,[object Object]
Objetivo: ,[object Object],	Requisitos: ,[object Object]
Existe una probabilidad de mutación pm.Probabilidad menor al 1%.

More Related Content

Similar to Operadores Geneticos

Operadores Geneticos
Operadores GeneticosOperadores Geneticos
Operadores Geneticosguestb9e47a5
 
Operadores Geneticos*
Operadores Geneticos*Operadores Geneticos*
Operadores Geneticos*guestb9e47a5
 
Algoritmo 13 11-12
Algoritmo 13 11-12Algoritmo 13 11-12
Algoritmo 13 11-12felo1019
 
Genetic Algorithms. Algoritmos Genéticos y cómo funcionan.
Genetic Algorithms. Algoritmos Genéticos y cómo funcionan.Genetic Algorithms. Algoritmos Genéticos y cómo funcionan.
Genetic Algorithms. Algoritmos Genéticos y cómo funcionan.SantiagoGarridoBulln
 
Algoritmos evolutivos
Algoritmos evolutivosAlgoritmos evolutivos
Algoritmos evolutivosnando85
 
Algoritmo genetico
Algoritmo geneticoAlgoritmo genetico
Algoritmo geneticoVane Erraez
 
computacion Evolutiva
computacion Evolutivacomputacion Evolutiva
computacion Evolutivaguest590a846
 
Artículo predicción mundial 2014 algoritmos geneticos
Artículo predicción mundial 2014   algoritmos geneticosArtículo predicción mundial 2014   algoritmos geneticos
Artículo predicción mundial 2014 algoritmos geneticosRichar León
 
Algoritmos geneticos mundial
Algoritmos geneticos mundialAlgoritmos geneticos mundial
Algoritmos geneticos mundialJairo Banda
 
Algoritmos genéticos
Algoritmos genéticosAlgoritmos genéticos
Algoritmos genéticosJeffoG92
 

Similar to Operadores Geneticos (20)

Operadores Geneticos
Operadores GeneticosOperadores Geneticos
Operadores Geneticos
 
Operadores Geneticos*
Operadores Geneticos*Operadores Geneticos*
Operadores Geneticos*
 
Algoritmo 13 11-12
Algoritmo 13 11-12Algoritmo 13 11-12
Algoritmo 13 11-12
 
Clase7 2004
Clase7 2004Clase7 2004
Clase7 2004
 
Genetic Algorithms. Algoritmos Genéticos y cómo funcionan.
Genetic Algorithms. Algoritmos Genéticos y cómo funcionan.Genetic Algorithms. Algoritmos Genéticos y cómo funcionan.
Genetic Algorithms. Algoritmos Genéticos y cómo funcionan.
 
Algoritmos evolutivos
Algoritmos evolutivosAlgoritmos evolutivos
Algoritmos evolutivos
 
A Geneticos
A GeneticosA Geneticos
A Geneticos
 
Algoritmo genetico
Algoritmo geneticoAlgoritmo genetico
Algoritmo genetico
 
Resumen 2 Unidad
Resumen 2 UnidadResumen 2 Unidad
Resumen 2 Unidad
 
Resumen 2 Unidad
Resumen 2 UnidadResumen 2 Unidad
Resumen 2 Unidad
 
Resumen 2 Unidad
Resumen 2 UnidadResumen 2 Unidad
Resumen 2 Unidad
 
Resumen 2 Unidad
Resumen 2 UnidadResumen 2 Unidad
Resumen 2 Unidad
 
Resumen 2 Unidad
Resumen 2 UnidadResumen 2 Unidad
Resumen 2 Unidad
 
Resumen 2 Unidad
Resumen 2 UnidadResumen 2 Unidad
Resumen 2 Unidad
 
Resumen 2 Unidad
Resumen 2 UnidadResumen 2 Unidad
Resumen 2 Unidad
 
computacion Evolutiva
computacion Evolutivacomputacion Evolutiva
computacion Evolutiva
 
Resumen 2 Unidad
Resumen 2 UnidadResumen 2 Unidad
Resumen 2 Unidad
 
Artículo predicción mundial 2014 algoritmos geneticos
Artículo predicción mundial 2014   algoritmos geneticosArtículo predicción mundial 2014   algoritmos geneticos
Artículo predicción mundial 2014 algoritmos geneticos
 
Algoritmos geneticos mundial
Algoritmos geneticos mundialAlgoritmos geneticos mundial
Algoritmos geneticos mundial
 
Algoritmos genéticos
Algoritmos genéticosAlgoritmos genéticos
Algoritmos genéticos
 

Operadores Geneticos

  • 1. INSTITUTO TECNOLÓGICO DE TIJUANA Maestría en Ciencias en Ciencias de la Computación Tema:Operadores Genéticos Alumnas:  Leticia Mendoza Reyes. Rosalinda Reyes Padilla.   Catedrático: Dr. Leonardo Trujillo. 18 / Marzo / 2010.
  • 2.
  • 5.
  • 6. Cruce de 1 punto
  • 7. Cruce de 2 punto
  • 8. Cruce de uniforme (DPX) (Double Point Crossover).
  • 9.
  • 10. Media geométrica: cada gen de la descendencia toma como valor la raíz cuadrada del producto de los genes de los padres. Presenta el problema añadido de qué signo dar al resultado si los padres tienen signos diferentes.
  • 11.
  • 12.
  • 13. Existe una probabilidad de mutación pm.Probabilidad menor al 1%.
  • 14. Mutación real. Mutación uniforme. Es una simple sustitución de un gen por un número aleatorio. Dado un cromosoma p como j-ésimo de un gen seleccionado para mutación, se produce un cromosoma c de la siguiente forma: si j=i; en caso contrario. Donde y representan los límites en el intervalo para gen .
  • 15. Mutación Gaussiana (Normal). Dado un cromosoma p como j-ésimo de un gen seleccionado para mutación, se produce un cromosoma c de la siguiente forma: si j=i en caso contrario. Donde es una distribución normal con media y desviación estándar σ (parámetro). Alternativamente se puede disminuir el valor de σ a medida que aumenta el número de generaciones.
  • 16. Mutación para permutación. Swap mutation Insert mutation