instituto tecnol gico de tijuana
Download
Skip this Video
Download Presentation
INSTITUTO TECNOLÓGICO DE TIJUANA

Loading in 2 Seconds...

play fullscreen
1 / 13

INSTITUTO TECNOLÓGICO DE TIJUANA - PowerPoint PPT Presentation


  • 104 Views
  • Uploaded on

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.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'INSTITUTO TECNOLÓGICO DE TIJUANA' - mitch


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
instituto tecnol gico de tijuana
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

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:

selección

Cruce

Mutación

Algoritmo de remplazo

c ruce
Cruce

Cruce (un mecanismo para obtener nuevos individuos a partir de otros).

Los diferentes métodos de cruce podrán operar de dos formas diferentes.

estrategiadestructiva los descendientes se insertarán en la población temporal aunque sus padres tengan mejor ajuste

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).

cruces espec ficos de codificaciones no binarias
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 dos padres.
  • 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.
mutaci n
Mutación.

Produce un nuevo hijo a partir de un solo padre con solo cambiar un bit al azar.

Operador de Mutación.

Antes

Después

slide9
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%.
mutaci n real
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 .
slide11
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.

mutaci n para permutaci n
Mutación para permutación.

Swap mutation

Insert mutation

slide13
Scramble Mutation

Inversion mutation

ad