INSTITUTO TECNOLÓGICO DE TIJUANA<br />Maestría en Ciencias en Ciencias de la Computación<br />Tema:Operadores Genéticos<br...
Operadores genéticos<br />Para el paso de una generación a la siguiente se aplica una serie de operadores genéticos.<br />...
Cruce
Mutación
Algoritmo de remplazo </li></li></ul><li>Cruce<br />Cruce (un mecanismo para obtener nuevos individuos a partir de otros)....
Cruce de 1 punto<br />
Cruce de 2 punto<br />
Cruce de uniforme (DPX) (Double Point Crossover).<br />
Cruces específicos de codificaciones no binarias<br /><ul><li>Media: el gen de la descendencia toma el valor medio de los ...
Media geométrica: cada gen de la descendencia toma como valor la raíz cuadrada del producto de los genes de los padres. Pr...
Extensión: se toma la diferencia existente entre los genes situados en las mismas posiciones de los padres y se suma al va...
Objetivo:<br /><ul><li>Simular los cambios adaptativos que sufren las especies.</li></ul>	Requisitos:<br /><ul><li>El efec...
Existe una probabilidad de mutación pm.</li></ul>Probabilidad menor al 1%.<br />
Upcoming SlideShare
Loading in …5
×

Operadores Geneticos

1,979 views

Published on

Operadores Geneticos: Cruce y Mutacion.

0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,979
On SlideShare
0
From Embeds
0
Number of Embeds
11
Actions
Shares
0
Downloads
45
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Operadores Geneticos

  1. 1. INSTITUTO TECNOLÓGICO DE TIJUANA<br />Maestría en Ciencias en Ciencias de la Computación<br />Tema:Operadores Genéticos<br /> Alumnas: <br />Leticia Mendoza Reyes. <br />Rosalinda Reyes Padilla. <br /> <br />Catedrático:<br />Dr. Leonardo Trujillo.<br />18 / Marzo / 2010.<br />
  2. 2. Operadores genéticos<br />Para el paso de una generación a la siguiente se aplica una serie de operadores genéticos.<br /> los operadores mas empleados son: <br /><ul><li>Selección
  3. 3. Cruce
  4. 4. Mutación
  5. 5. Algoritmo de remplazo </li></li></ul><li>Cruce<br />Cruce (un mecanismo para obtener nuevos individuos a partir de otros).<br /> Los diferentes métodos de cruce podrán operar de dos formas diferentes.<br /> estrategiadestructiva los descendientes se insertarán en la población temporal aunque sus padres tengan mejor ajuste<br />estrategia no destructiva la descendencia pasará a la siguiente generación únicamente si supera la bondad del ajuste de los padres (o de los individuos a reemplazar). <br />
  6. 6. Cruce de 1 punto<br />
  7. 7. Cruce de 2 punto<br />
  8. 8. Cruce de uniforme (DPX) (Double Point Crossover).<br />
  9. 9. Cruces específicos de codificaciones no binarias<br /><ul><li>Media: el gen de la descendencia toma el valor medio de los genes de los padres. Tiene la desventaja de que únicamente se genera un descendiente en el cruce de dos padres.
  10. 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. 11. 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. </li></li></ul><li>Mutación.<br />Produce un nuevo hijo a partir de un solo padre con solo cambiar un bit al azar.<br />Operador de Mutación.<br />Antes<br />Después<br />
  12. 12. Objetivo:<br /><ul><li>Simular los cambios adaptativos que sufren las especies.</li></ul> Requisitos:<br /><ul><li>El efecto sobre el individuo debe ser pequeño.
  13. 13. Existe una probabilidad de mutación pm.</li></ul>Probabilidad menor al 1%.<br />
  14. 14. Mutación real.<br />Mutación uniforme.<br />Es una simple sustitución de un gen por un número aleatorio.<br />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 .<br />
  15. 15. Mutación Gaussiana (Normal).<br /> Dado un cromosoma p como j-ésimo de un gen seleccionado para mutación, se produce un cromosoma c de la siguiente forma:<br /> si j=i <br /> en caso contrario. <br /> 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.<br />
  16. 16. Mutación para permutación.<br />Swap mutation<br />Insert mutation<br />
  17. 17. Scramble Mutation<br />Inversion mutation<br />

×