operadores geneticos
TRANSCRIPT
![Page 1: Operadores Geneticos](https://reader034.vdocuments.net/reader034/viewer/2022042512/55c7f74fbb61eb11648b45a2/html5/thumbnails/1.jpg)
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.
![Page 2: Operadores Geneticos](https://reader034.vdocuments.net/reader034/viewer/2022042512/55c7f74fbb61eb11648b45a2/html5/thumbnails/2.jpg)
Operadores genéticos
Para el paso de una generación a la siguiente seaplica una serie de operadores genéticos.
los operadores mas empleados son:
SelecciónCruceMutaciónAlgoritmo de remplazo
![Page 3: Operadores Geneticos](https://reader034.vdocuments.net/reader034/viewer/2022042512/55c7f74fbb61eb11648b45a2/html5/thumbnails/3.jpg)
Cruce
Cruce (un mecanismo para obtener nuevos individuosa partir de otros).
Los diferentes métodos de cruce podrán operar dedos formas diferentes.estrategia destructiva los descendientes seinsertarán en la población temporal aunque suspadres tengan mejor ajuste
estrategia no destructiva la descendencia pasará ala siguiente generación únicamente si supera labondad del ajuste de los padres (o de los individuosa reemplazar).
![Page 4: Operadores Geneticos](https://reader034.vdocuments.net/reader034/viewer/2022042512/55c7f74fbb61eb11648b45a2/html5/thumbnails/4.jpg)
Cruce de 1 punto
![Page 5: Operadores Geneticos](https://reader034.vdocuments.net/reader034/viewer/2022042512/55c7f74fbb61eb11648b45a2/html5/thumbnails/5.jpg)
Cruce de 2 punto
![Page 6: Operadores Geneticos](https://reader034.vdocuments.net/reader034/viewer/2022042512/55c7f74fbb61eb11648b45a2/html5/thumbnails/6.jpg)
Cruce de uniforme(DPX) (Double Point Crossover).
![Page 7: Operadores Geneticos](https://reader034.vdocuments.net/reader034/viewer/2022042512/55c7f74fbb61eb11648b45a2/html5/thumbnails/7.jpg)
Cruces específicos de codificaciones no
binarias 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 dospadres.
Media geométrica: cada gen de la descendencia toma comovalor la raíz cuadrada del producto de los genes de lospadres. Presenta el problema añadido de qué signo dar alresultado si los padres tienen signos diferentes.
Extensión: se toma la diferencia existente entre los genessituados en las mismas posiciones de los padres y se sumaal valor más alto o se resta del valor más bajo.
![Page 8: Operadores Geneticos](https://reader034.vdocuments.net/reader034/viewer/2022042512/55c7f74fbb61eb11648b45a2/html5/thumbnails/8.jpg)
Mutación.
Produce un nuevo hijo a partir de un solo padre consolo cambiar un bit al azar.
Operador de Mutación.
1 0 0 1 0 0
1 0 0 1 1 0
Antes
Después
![Page 9: Operadores Geneticos](https://reader034.vdocuments.net/reader034/viewer/2022042512/55c7f74fbb61eb11648b45a2/html5/thumbnails/9.jpg)
Objetivo:
Simular los cambios adaptativos que sufren las especies.
Requisitos:
El efecto sobre el individuo debe ser pequeño. Existe una probabilidad de mutación pm.
• Probabilidad menor al 1%.
![Page 10: Operadores Geneticos](https://reader034.vdocuments.net/reader034/viewer/2022042512/55c7f74fbb61eb11648b45a2/html5/thumbnails/10.jpg)
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 seleccionadopara mutación, se produce un cromosoma c de la siguienteforma: si j=i; en caso contrario. Donde yrepresentan los límites en el intervalo para gen .
iii baUC ,i
p
![Page 11: Operadores Geneticos](https://reader034.vdocuments.net/reader034/viewer/2022042512/55c7f74fbb61eb11648b45a2/html5/thumbnails/11.jpg)
Mutación Gaussiana (Normal).
Dado un cromosoma p como j-ésimo de un gen seleccionadopara mutación, se produce un cromosoma c de la siguienteforma:
si j=i
en caso contrario.
Donde es una distribución normal con media ydesviación estándar σ (parámetro). Alternativamente sepuede disminuir el valor de σ a medida que aumenta elnúmero de generaciones.
,ii pNC
ip
,ipNi
p
![Page 12: Operadores Geneticos](https://reader034.vdocuments.net/reader034/viewer/2022042512/55c7f74fbb61eb11648b45a2/html5/thumbnails/12.jpg)
1 2 3 4 5 6 7 8 9 1 5 3 4 2 6 7 8 9
Swap mutation
1 2 3 4 5 6 7 8 9 1 2 5 3 4 6 7 8 9
Insert mutation
Mutación para permutación.
![Page 13: Operadores Geneticos](https://reader034.vdocuments.net/reader034/viewer/2022042512/55c7f74fbb61eb11648b45a2/html5/thumbnails/13.jpg)
1 2 3 4 5 6 7 8 9 1 3 5 4 2 6 7 8 9
Scramble Mutation
1 2 3 4 5 6 7 8 9 1 5 4 3 2 6 7 8 9
Inversion mutation