Algoritmos geneticos

741 visualizaciones

Publicado el

Publicado en: Educación
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
741
En SlideShare
0
De insertados
0
Número de insertados
12
Acciones
Compartido
0
Descargas
11
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Algoritmos geneticos

  1. 1. ALGORITMOS GENETICOSLos algoritmos genéticos parten de una población inicial donde cadaindividuo se representa con un código genético (típicamente una secuenciade bits) en la que se encuentra codificada su información.Los Algoritmos genéticos parten de la premisa de emplear la evoluciónnatural como un procedimiento de optimización que se caracteriza portener operaciones básicas que Son:•Selección•Cruzamiento•MutaciónPara poder evaluar las operaciones antes mencionadas es necesario que lainformación a optimiza se encuentre en cadena de bits (0, 1).
  2. 2. INTRODUCCIÓNQue es Herencia? En la reproducción sexual los genes se combinan de diferentes maneras. Los cromosomas paternos se reparten entre las células sexuales, y cuando tiene lugar la fecundación, surgen combinaciones de factores hereditarios diferentes de los que poseen los padres. A través de constantes combinaciones, la masa hereditaria se transmite por medio de las células sexuales, de generación en generación; se puede decir que es potencialmente inmortal.
  3. 3. El Código Genético. Es material genético está formado por acidonucleícos, estos se hallan en todas las células vivas, en las quedeterminan la constitución de las proteínas y genes. Existen dostipos de ácidos ribonucleicos (ARN). En 1962 se otorgó el primer nobelpor el descubrimiento de la estructura y función de la molécula deADN. Está formada por bases nitrogenadas enlazadas por puentesde hidrogeno. Cada unión está formada por dos bases. Formando 4tipos de uniones cuya ordenación en la molécula constituye el códigogenético.
  4. 4. Selección Natural. Es un mecanismo evolutivo que se define como lareproducción diferencia de los genotipos en el seno de una poblaciónbiológica. En su forma inicial, la teoría de la evolución por selecciónnatural constituye la gran aportación de charles Darwin, la cual fueposteriormente reformulada.
  5. 5. En los algoritmos genéticos las cadenas están compuestas porcaracterísticas que toman diferentes valores. Estas características selocalizan en distintas posiciones de la cadena.OPERACIONES BÁSICASSelección: Mecanismo de selección individual (cadena) para lareproducción acorde con la función de aptitud (valor de la funciónobjetivo). Los algoritmos de selección serán los encargados de escogerque individuos van a disponer de oportunidades de reproducirse ycuáles no. La idea básica de selección está asociada con la función deaptitud y el sistema original; para su implementación es comúnmenteconocida como roulette-wheel (wrs)
  6. 6. • Cruzamiento: método de fusión sobre la información genética de dos individuos; si la codificación es elegida apropiadamente, dos progenitores saludables producirán descendientes sanos. Es el principal operador genético; provee un mecanismo para heredar características a su descendencia; interviene en ambos progenitores.• Mutación: en la evolución real, el material genético puede ser alterado en forma aleatoria debido a un error en la reproducción o la deformación de genes; un ejemplo es la radiación de los rayos gama. En los algoritmos genéticos, la mutación se realiza, con gran probabilidad por una deformación aleatoria en las cadenas. Reemplazo: para crear una nueva generación de la generación anterior se crea un espacio a la descendencia en la población eliminando a los padres.
  7. 7. Reemplazo: para crear una nueva generación de la generaciónanterior se crea un espacio a la descendencia en lapoblación eliminando a los padres.ALGORITMO BASICO
  8. 8. t:=0 se crea la población inicialB0 =(b1,0 ,b2,0 ,…, bm,0 );WHILE se detiene la condición que no se cumple DOBEGIN(*selección proporcional*)FOR i:=1 TO m DOBEGINX:=random[0,1];K:=1;WHILE k<m & x<∑i=xi f(aj.t )/ ∑j=tm f( bj.t ) DOk:k+1;bj.t+1 = bk.iFin(*único-punto de cruzamiento*)FOR i:=1 TO m-1 STEP 2 DOBEGIN

×