SlideShare una empresa de Scribd logo
ALGORITMOS GENETICOS
Los algoritmos genéticos parten de una población inicial donde cada
individuo se representa con un código genético (típicamente una secuencia
de bits) en la que se encuentra codificada su información.

Los Algoritmos genéticos parten de la premisa de emplear la evolución
natural como un procedimiento de optimización que se caracteriza por
tener operaciones básicas que Son:
•Selección
•Cruzamiento
•Mutación
Para poder evaluar las operaciones antes mencionadas es necesario que la
información a optimiza se encuentre en cadena de bits (0, 1).
INTRODUCCIÓN
Que 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.
El Código Genético. Es material genético está formado por acido
nucleícos, estos se hallan en todas las células vivas, en las que
determinan la constitución de las proteínas y genes. Existen dos
tipos de ácidos ribonucleicos (ARN). En 1962 se otorgó el primer nobel
por el descubrimiento de la estructura y función de la molécula de
ADN. Está formada por bases nitrogenadas enlazadas por puentes
de hidrogeno. Cada unión está formada por dos bases. Formando 4
tipos de uniones cuya ordenación en la molécula constituye el código
genético.
Selección Natural. Es un mecanismo evolutivo que se define como la
reproducción diferencia de los genotipos en el seno de una población
biológica. En su forma inicial, la teoría de la evolución por selección
natural constituye la gran aportación de charles Darwin, la cual fue
posteriormente reformulada.
En los algoritmos genéticos las cadenas están compuestas por
características que toman diferentes valores. Estas características se
localizan en distintas posiciones de la cadena.

OPERACIONES BÁSICAS
Selección: Mecanismo de selección individual (cadena) para la
reproducción acorde con la función de aptitud (valor de la función
objetivo). Los algoritmos de selección serán los encargados de escoger
que individuos van a disponer de oportunidades de reproducirse y
cuáles no. La idea básica de selección está asociada con la función de
aptitud y el sistema original; para su implementación es comúnmente
conocida como roulette-wheel (wrs)
• 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.
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.



ALGORITMO BASICO
t:=0 se crea la población inicial
B0 =(b1,0 ,b2,0 ,…, bm,0 );
WHILE se detiene la condición que no se cumple DO
BEGIN
(*selección proporcional*)
FOR i:=1 TO m DO
BEGIN
X:=random[0,1];
K:=1;
WHILE k<m & x<∑i=xi f(aj.t )/ ∑j=tm f( bj.t ) DO
k:k+1;
bj.t+1 = bk.i
Fin
(*único-punto de cruzamiento*)
FOR i:=1 TO m-1 STEP 2 DO
BEGIN

Más contenido relacionado

La actualidad más candente

La genética
La genéticaLa genética
La genética
adrigf259
 
Los genes humanos freddy goya 4 a
Los genes humanos freddy goya 4 aLos genes humanos freddy goya 4 a
Los genes humanos freddy goya 4 a
freddygoya
 
Leyes de la herencia
Leyes de la herenciaLeyes de la herencia
Leyes de la herencia
Eduardo Gómez
 
Genética
GenéticaGenética
Genética la vida en la tierra colección nº3
Genética la vida en la tierra colección nº3Genética la vida en la tierra colección nº3
Genética la vida en la tierra colección nº3
Francisco José López Frá
 
Unidad 2 reproducción y herencia [autoguardado]
Unidad 2 reproducción y herencia [autoguardado]Unidad 2 reproducción y herencia [autoguardado]
Unidad 2 reproducción y herencia [autoguardado]
trinidadsotonavarro
 
Genetica
GeneticaGenetica
Genetica
Ter17
 
Genética humana
Genética humana  Genética humana
Genética humana
Michellevc
 
Daniela fuel genética
Daniela fuel   genéticaDaniela fuel   genética
Daniela fuel genética
DanielaFuel1
 
BASES CROMOSÓMICAS DE LA HERENCIA por Vanessa Jacome
BASES CROMOSÓMICAS DE LA HERENCIA por Vanessa JacomeBASES CROMOSÓMICAS DE LA HERENCIA por Vanessa Jacome
BASES CROMOSÓMICAS DE LA HERENCIA por Vanessa Jacome
vanealejandra
 
Genetica general 1
Genetica general 1Genetica general 1
Genetica general 1
benitobuendia
 
Herencia y genetica total
Herencia y genetica totalHerencia y genetica total
Herencia y genetica total
Maria Marlen Hernandez Benavides
 
Fundamentos de la herencia genética
Fundamentos de la herencia genéticaFundamentos de la herencia genética
Fundamentos de la herencia genética
1125Lu
 
Diapositivas genetica
Diapositivas geneticaDiapositivas genetica
Diapositivas genetica
UNIVERSIDAD PRIVADA CÉSAR VALLEJO
 
la Genética
la Genéticala Genética
la Genética
Universidad Yacambú
 
la clonación
la clonaciónla clonación
la clonación
victorserranov
 
Fundamentos de la biologia molecular, Herencia mendeliana y VIH
Fundamentos de la biologia molecular, Herencia mendeliana y VIHFundamentos de la biologia molecular, Herencia mendeliana y VIH
Fundamentos de la biologia molecular, Herencia mendeliana y VIH
bloguniversitariomed
 
Biología I (II Bimestre)
Biología I (II Bimestre)Biología I (II Bimestre)
Biología I (II Bimestre)
Videoconferencias UTPL
 
Recombinación genética grado 10
Recombinación genética grado 10Recombinación genética grado 10
Recombinación genética grado 10
Yohn Jairo Guevara Bohórquez
 
Genetica
GeneticaGenetica
Genetica
Lucas Medeiros
 

La actualidad más candente (20)

La genética
La genéticaLa genética
La genética
 
Los genes humanos freddy goya 4 a
Los genes humanos freddy goya 4 aLos genes humanos freddy goya 4 a
Los genes humanos freddy goya 4 a
 
Leyes de la herencia
Leyes de la herenciaLeyes de la herencia
Leyes de la herencia
 
Genética
GenéticaGenética
Genética
 
Genética la vida en la tierra colección nº3
Genética la vida en la tierra colección nº3Genética la vida en la tierra colección nº3
Genética la vida en la tierra colección nº3
 
Unidad 2 reproducción y herencia [autoguardado]
Unidad 2 reproducción y herencia [autoguardado]Unidad 2 reproducción y herencia [autoguardado]
Unidad 2 reproducción y herencia [autoguardado]
 
Genetica
GeneticaGenetica
Genetica
 
Genética humana
Genética humana  Genética humana
Genética humana
 
Daniela fuel genética
Daniela fuel   genéticaDaniela fuel   genética
Daniela fuel genética
 
BASES CROMOSÓMICAS DE LA HERENCIA por Vanessa Jacome
BASES CROMOSÓMICAS DE LA HERENCIA por Vanessa JacomeBASES CROMOSÓMICAS DE LA HERENCIA por Vanessa Jacome
BASES CROMOSÓMICAS DE LA HERENCIA por Vanessa Jacome
 
Genetica general 1
Genetica general 1Genetica general 1
Genetica general 1
 
Herencia y genetica total
Herencia y genetica totalHerencia y genetica total
Herencia y genetica total
 
Fundamentos de la herencia genética
Fundamentos de la herencia genéticaFundamentos de la herencia genética
Fundamentos de la herencia genética
 
Diapositivas genetica
Diapositivas geneticaDiapositivas genetica
Diapositivas genetica
 
la Genética
la Genéticala Genética
la Genética
 
la clonación
la clonaciónla clonación
la clonación
 
Fundamentos de la biologia molecular, Herencia mendeliana y VIH
Fundamentos de la biologia molecular, Herencia mendeliana y VIHFundamentos de la biologia molecular, Herencia mendeliana y VIH
Fundamentos de la biologia molecular, Herencia mendeliana y VIH
 
Biología I (II Bimestre)
Biología I (II Bimestre)Biología I (II Bimestre)
Biología I (II Bimestre)
 
Recombinación genética grado 10
Recombinación genética grado 10Recombinación genética grado 10
Recombinación genética grado 10
 
Genetica
GeneticaGenetica
Genetica
 

Destacado

8 a18 patrícia coelho-tubaroes_final_498
8 a18 patrícia coelho-tubaroes_final_4988 a18 patrícia coelho-tubaroes_final_498
8 a18 patrícia coelho-tubaroes_final_498
patriciaeduarda
 
8 9 Lk Els
8 9 Lk Els8 9 Lk Els
8 a10 joão ferreira-tubarões-final_426
8 a10 joão ferreira-tubarões-final_4268 a10 joão ferreira-tubarões-final_426
8 a10 joão ferreira-tubarões-final_426
Joao0069
 
Algoritmos genéticos
Algoritmos genéticosAlgoritmos genéticos
Algoritmos genéticos
Educagratis
 
Corsico
CorsicoCorsico

Destacado (6)

8 a18 patrícia coelho-tubaroes_final_498
8 a18 patrícia coelho-tubaroes_final_4988 a18 patrícia coelho-tubaroes_final_498
8 a18 patrícia coelho-tubaroes_final_498
 
8 Elektryka
8 Elektryka8 Elektryka
8 Elektryka
 
8 9 Lk Els
8 9 Lk Els8 9 Lk Els
8 9 Lk Els
 
8 a10 joão ferreira-tubarões-final_426
8 a10 joão ferreira-tubarões-final_4268 a10 joão ferreira-tubarões-final_426
8 a10 joão ferreira-tubarões-final_426
 
Algoritmos genéticos
Algoritmos genéticosAlgoritmos genéticos
Algoritmos genéticos
 
Corsico
CorsicoCorsico
Corsico
 

Similar a Algoritmos geneticos

La RevolucióN Genetica
La RevolucióN GeneticaLa RevolucióN Genetica
La RevolucióN Genetica
Nati08
 
Tema 5. La Revolución Genética
Tema 5. La Revolución GenéticaTema 5. La Revolución Genética
Tema 5. La Revolución Genética
jfgmartinez
 
T5 genoma humano
T5 genoma humanoT5 genoma humano
T5 genoma humano
Marolyn Montilla Riera
 
Algoritmos geneticos mundial
Algoritmos geneticos mundialAlgoritmos geneticos mundial
Algoritmos geneticos mundial
Jairo Banda
 
Algoritmos Genéticos_Inteligencia Artificial
Algoritmos Genéticos_Inteligencia ArtificialAlgoritmos Genéticos_Inteligencia Artificial
Algoritmos Genéticos_Inteligencia Artificial
Gabriela_Rodriguez
 
Proyecto genoma humano
Proyecto genoma humanoProyecto genoma humano
Proyecto genoma humano
silviomellado
 
Tecnología del ADN Recombinante
Tecnología del ADN RecombinanteTecnología del ADN Recombinante
Tecnología del ADN Recombinante
Cristela
 
Tecnología del ADN Recombinante 2
Tecnología del ADN Recombinante 2Tecnología del ADN Recombinante 2
Tecnología del ADN Recombinante 2
Cristela
 
Tema 4
Tema 4Tema 4
CROMOSOMAS Y GENES
CROMOSOMAS Y GENESCROMOSOMAS Y GENES
CROMOSOMAS Y GENES
Nombre Apellidos
 
Tema 6. a revolución genética
Tema 6. a revolución genéticaTema 6. a revolución genética
Tema 6. a revolución genética
josemanuel7160
 
GENETICA
GENETICAGENETICA
Algoritmos genéticos
Algoritmos genéticosAlgoritmos genéticos
Algoritmos genéticos
JeffoG92
 
Tema 5 La revolución genética
Tema 5 La revolución genéticaTema 5 La revolución genética
Tema 5 La revolución genética
María José Morales
 
Introdución a la tecnología del ADN recombinante
Introdución a la tecnología del ADN recombinanteIntrodución a la tecnología del ADN recombinante
Introdución a la tecnología del ADN recombinante
andreasouto
 
Tema 6. La revolucióon genética.
Tema 6. La revolucióon genética.Tema 6. La revolucióon genética.
Tema 6. La revolucióon genética.
ies delgado hernadez
 
Tema 4
Tema 4Tema 4
Tema 4
Tema 4Tema 4
T04genética
T04genéticaT04genética
T04genética
Cristinabarcala
 
T04genética
T04genéticaT04genética
T04genética
Cristinabarcala
 

Similar a Algoritmos geneticos (20)

La RevolucióN Genetica
La RevolucióN GeneticaLa RevolucióN Genetica
La RevolucióN Genetica
 
Tema 5. La Revolución Genética
Tema 5. La Revolución GenéticaTema 5. La Revolución Genética
Tema 5. La Revolución Genética
 
T5 genoma humano
T5 genoma humanoT5 genoma humano
T5 genoma humano
 
Algoritmos geneticos mundial
Algoritmos geneticos mundialAlgoritmos geneticos mundial
Algoritmos geneticos mundial
 
Algoritmos Genéticos_Inteligencia Artificial
Algoritmos Genéticos_Inteligencia ArtificialAlgoritmos Genéticos_Inteligencia Artificial
Algoritmos Genéticos_Inteligencia Artificial
 
Proyecto genoma humano
Proyecto genoma humanoProyecto genoma humano
Proyecto genoma humano
 
Tecnología del ADN Recombinante
Tecnología del ADN RecombinanteTecnología del ADN Recombinante
Tecnología del ADN Recombinante
 
Tecnología del ADN Recombinante 2
Tecnología del ADN Recombinante 2Tecnología del ADN Recombinante 2
Tecnología del ADN Recombinante 2
 
Tema 4
Tema 4Tema 4
Tema 4
 
CROMOSOMAS Y GENES
CROMOSOMAS Y GENESCROMOSOMAS Y GENES
CROMOSOMAS Y GENES
 
Tema 6. a revolución genética
Tema 6. a revolución genéticaTema 6. a revolución genética
Tema 6. a revolución genética
 
GENETICA
GENETICAGENETICA
GENETICA
 
Algoritmos genéticos
Algoritmos genéticosAlgoritmos genéticos
Algoritmos genéticos
 
Tema 5 La revolución genética
Tema 5 La revolución genéticaTema 5 La revolución genética
Tema 5 La revolución genética
 
Introdución a la tecnología del ADN recombinante
Introdución a la tecnología del ADN recombinanteIntrodución a la tecnología del ADN recombinante
Introdución a la tecnología del ADN recombinante
 
Tema 6. La revolucióon genética.
Tema 6. La revolucióon genética.Tema 6. La revolucióon genética.
Tema 6. La revolucióon genética.
 
Tema 4
Tema 4Tema 4
Tema 4
 
Tema 4
Tema 4Tema 4
Tema 4
 
T04genética
T04genéticaT04genética
T04genética
 
T04genética
T04genéticaT04genética
T04genética
 

Más de Cdr Saravena

Luz Edith Ortega.pptx
Luz Edith Ortega.pptxLuz Edith Ortega.pptx
Luz Edith Ortega.pptx
Cdr Saravena
 
Guia 6 clei iv a ser concentracion desarrollo rural
Guia  6  clei  iv a ser concentracion desarrollo ruralGuia  6  clei  iv a ser concentracion desarrollo rural
Guia 6 clei iv a ser concentracion desarrollo rural
Cdr Saravena
 
Guía 3 CICLO IV A
Guía  3  CICLO IV AGuía  3  CICLO IV A
Guía 3 CICLO IV A
Cdr Saravena
 
Matlab
MatlabMatlab
Matlab
Cdr Saravena
 
Redes neuronales
Redes neuronalesRedes neuronales
Redes neuronales
Cdr Saravena
 
Introduccion
IntroduccionIntroduccion
Introduccion
Cdr Saravena
 
Yolidey
YolideyYolidey
Yolidey
Cdr Saravena
 
Cons. ambientes de respeto
Cons. ambientes de respetoCons. ambientes de respeto
Cons. ambientes de respeto
Cdr Saravena
 
Guia proyectos productivos 11°
Guia proyectos productivos 11°Guia proyectos productivos 11°
Guia proyectos productivos 11°
Cdr Saravena
 
De mi colombia_con_amor
De mi colombia_con_amorDe mi colombia_con_amor
De mi colombia_con_amor
Cdr Saravena
 

Más de Cdr Saravena (10)

Luz Edith Ortega.pptx
Luz Edith Ortega.pptxLuz Edith Ortega.pptx
Luz Edith Ortega.pptx
 
Guia 6 clei iv a ser concentracion desarrollo rural
Guia  6  clei  iv a ser concentracion desarrollo ruralGuia  6  clei  iv a ser concentracion desarrollo rural
Guia 6 clei iv a ser concentracion desarrollo rural
 
Guía 3 CICLO IV A
Guía  3  CICLO IV AGuía  3  CICLO IV A
Guía 3 CICLO IV A
 
Matlab
MatlabMatlab
Matlab
 
Redes neuronales
Redes neuronalesRedes neuronales
Redes neuronales
 
Introduccion
IntroduccionIntroduccion
Introduccion
 
Yolidey
YolideyYolidey
Yolidey
 
Cons. ambientes de respeto
Cons. ambientes de respetoCons. ambientes de respeto
Cons. ambientes de respeto
 
Guia proyectos productivos 11°
Guia proyectos productivos 11°Guia proyectos productivos 11°
Guia proyectos productivos 11°
 
De mi colombia_con_amor
De mi colombia_con_amorDe mi colombia_con_amor
De mi colombia_con_amor
 

Último

ELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdf
ELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdfELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdf
ELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdf
DaliaAndrade1
 
Fundamentos filosóficos de la metodología de la enseñanza
Fundamentos filosóficos de la metodología de la enseñanzaFundamentos filosóficos de la metodología de la enseñanza
Fundamentos filosóficos de la metodología de la enseñanza
iamgaby0724
 
ANALISIS CRITICO DEL PENSAMIENTO COLONIAL Y DESCOLONIZACION
ANALISIS CRITICO DEL PENSAMIENTO COLONIAL Y DESCOLONIZACIONANALISIS CRITICO DEL PENSAMIENTO COLONIAL Y DESCOLONIZACION
ANALISIS CRITICO DEL PENSAMIENTO COLONIAL Y DESCOLONIZACION
carla466417
 
PRINCIPALES INNOVACIONES CURRICULARES 2024.pdf
PRINCIPALES INNOVACIONES CURRICULARES 2024.pdfPRINCIPALES INNOVACIONES CURRICULARES 2024.pdf
PRINCIPALES INNOVACIONES CURRICULARES 2024.pdf
christianMuoz756105
 
Marketing responsable - Ética y Responsabilidad Social Empresarial
Marketing responsable - Ética y Responsabilidad Social EmpresarialMarketing responsable - Ética y Responsabilidad Social Empresarial
Marketing responsable - Ética y Responsabilidad Social Empresarial
JonathanCovena1
 
DIPLOMA Teachers For Future junio2024.pdf
DIPLOMA Teachers For Future junio2024.pdfDIPLOMA Teachers For Future junio2024.pdf
DIPLOMA Teachers For Future junio2024.pdf
Alfaresbilingual
 
TRABAJO EXPERIMENTAL DE ENFOQUES DE LA CALIDAD DE VIDA
TRABAJO EXPERIMENTAL DE ENFOQUES DE LA CALIDAD DE VIDATRABAJO EXPERIMENTAL DE ENFOQUES DE LA CALIDAD DE VIDA
TRABAJO EXPERIMENTAL DE ENFOQUES DE LA CALIDAD DE VIDA
ARIANAANABELVINUEZAZ
 
Los acontecimientos finales de la tierra.pdf
Los acontecimientos finales de la tierra.pdfLos acontecimientos finales de la tierra.pdf
Los acontecimientos finales de la tierra.pdf
Alejandrino Halire Ccahuana
 
Elmer crizologo rojas.pdf aplicaciones en internet
Elmer crizologo rojas.pdf aplicaciones en internetElmer crizologo rojas.pdf aplicaciones en internet
Elmer crizologo rojas.pdf aplicaciones en internet
Elmer Crizologo Rojas
 
Mapa-conceptual-de-la-Evolucion-del-Hombre-3.pptx
Mapa-conceptual-de-la-Evolucion-del-Hombre-3.pptxMapa-conceptual-de-la-Evolucion-del-Hombre-3.pptx
Mapa-conceptual-de-la-Evolucion-del-Hombre-3.pptx
ElizabethLpez634570
 
Los Recursos Naturales como Base de la Economía
Los Recursos Naturales como Base de la EconomíaLos Recursos Naturales como Base de la Economía
Los Recursos Naturales como Base de la Economía
JonathanCovena1
 
La orientación educativa en el proceso de enseñanza-aprendizaje.pptx
La orientación educativa en el proceso de enseñanza-aprendizaje.pptxLa orientación educativa en el proceso de enseñanza-aprendizaje.pptx
La orientación educativa en el proceso de enseñanza-aprendizaje.pptx
PaolaAlejandraCarmon1
 
Maikell-Victor-Quimica-2024-Volume-2.pdf
Maikell-Victor-Quimica-2024-Volume-2.pdfMaikell-Victor-Quimica-2024-Volume-2.pdf
Maikell-Victor-Quimica-2024-Volume-2.pdf
DevinsideSolutions
 
Business Plan -rAIces - Agro Business Tech
Business Plan -rAIces - Agro Business TechBusiness Plan -rAIces - Agro Business Tech
Business Plan -rAIces - Agro Business Tech
johnyamg20
 
Desarrollo-Embrionario-y-Diferenciacion-Celular.pptx
Desarrollo-Embrionario-y-Diferenciacion-Celular.pptxDesarrollo-Embrionario-y-Diferenciacion-Celular.pptx
Desarrollo-Embrionario-y-Diferenciacion-Celular.pptx
TatianaHerrera46
 
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdfEvaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
EfranMartnez8
 
CUADRO COMPARATIVO Aylen.docx............
CUADRO COMPARATIVO Aylen.docx............CUADRO COMPARATIVO Aylen.docx............
CUADRO COMPARATIVO Aylen.docx............
LuanaJaime1
 
2.- DIARIO -MANIFESTACIONES-LECTURA...pdf
2.- DIARIO -MANIFESTACIONES-LECTURA...pdf2.- DIARIO -MANIFESTACIONES-LECTURA...pdf
2.- DIARIO -MANIFESTACIONES-LECTURA...pdf
MiNeyi1
 
princupalesplagasyenfermedadesdelpaltopdf-230717165119-fd68bcac.pdf
princupalesplagasyenfermedadesdelpaltopdf-230717165119-fd68bcac.pdfprincupalesplagasyenfermedadesdelpaltopdf-230717165119-fd68bcac.pdf
princupalesplagasyenfermedadesdelpaltopdf-230717165119-fd68bcac.pdf
Elvis Bailón de la Cruz
 
Lecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docxLecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docx
Alejandrino Halire Ccahuana
 

Último (20)

ELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdf
ELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdfELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdf
ELEMENTOS DE LA COMPRENSION ORAL-ESCUCHA ACTIVA.pdf
 
Fundamentos filosóficos de la metodología de la enseñanza
Fundamentos filosóficos de la metodología de la enseñanzaFundamentos filosóficos de la metodología de la enseñanza
Fundamentos filosóficos de la metodología de la enseñanza
 
ANALISIS CRITICO DEL PENSAMIENTO COLONIAL Y DESCOLONIZACION
ANALISIS CRITICO DEL PENSAMIENTO COLONIAL Y DESCOLONIZACIONANALISIS CRITICO DEL PENSAMIENTO COLONIAL Y DESCOLONIZACION
ANALISIS CRITICO DEL PENSAMIENTO COLONIAL Y DESCOLONIZACION
 
PRINCIPALES INNOVACIONES CURRICULARES 2024.pdf
PRINCIPALES INNOVACIONES CURRICULARES 2024.pdfPRINCIPALES INNOVACIONES CURRICULARES 2024.pdf
PRINCIPALES INNOVACIONES CURRICULARES 2024.pdf
 
Marketing responsable - Ética y Responsabilidad Social Empresarial
Marketing responsable - Ética y Responsabilidad Social EmpresarialMarketing responsable - Ética y Responsabilidad Social Empresarial
Marketing responsable - Ética y Responsabilidad Social Empresarial
 
DIPLOMA Teachers For Future junio2024.pdf
DIPLOMA Teachers For Future junio2024.pdfDIPLOMA Teachers For Future junio2024.pdf
DIPLOMA Teachers For Future junio2024.pdf
 
TRABAJO EXPERIMENTAL DE ENFOQUES DE LA CALIDAD DE VIDA
TRABAJO EXPERIMENTAL DE ENFOQUES DE LA CALIDAD DE VIDATRABAJO EXPERIMENTAL DE ENFOQUES DE LA CALIDAD DE VIDA
TRABAJO EXPERIMENTAL DE ENFOQUES DE LA CALIDAD DE VIDA
 
Los acontecimientos finales de la tierra.pdf
Los acontecimientos finales de la tierra.pdfLos acontecimientos finales de la tierra.pdf
Los acontecimientos finales de la tierra.pdf
 
Elmer crizologo rojas.pdf aplicaciones en internet
Elmer crizologo rojas.pdf aplicaciones en internetElmer crizologo rojas.pdf aplicaciones en internet
Elmer crizologo rojas.pdf aplicaciones en internet
 
Mapa-conceptual-de-la-Evolucion-del-Hombre-3.pptx
Mapa-conceptual-de-la-Evolucion-del-Hombre-3.pptxMapa-conceptual-de-la-Evolucion-del-Hombre-3.pptx
Mapa-conceptual-de-la-Evolucion-del-Hombre-3.pptx
 
Los Recursos Naturales como Base de la Economía
Los Recursos Naturales como Base de la EconomíaLos Recursos Naturales como Base de la Economía
Los Recursos Naturales como Base de la Economía
 
La orientación educativa en el proceso de enseñanza-aprendizaje.pptx
La orientación educativa en el proceso de enseñanza-aprendizaje.pptxLa orientación educativa en el proceso de enseñanza-aprendizaje.pptx
La orientación educativa en el proceso de enseñanza-aprendizaje.pptx
 
Maikell-Victor-Quimica-2024-Volume-2.pdf
Maikell-Victor-Quimica-2024-Volume-2.pdfMaikell-Victor-Quimica-2024-Volume-2.pdf
Maikell-Victor-Quimica-2024-Volume-2.pdf
 
Business Plan -rAIces - Agro Business Tech
Business Plan -rAIces - Agro Business TechBusiness Plan -rAIces - Agro Business Tech
Business Plan -rAIces - Agro Business Tech
 
Desarrollo-Embrionario-y-Diferenciacion-Celular.pptx
Desarrollo-Embrionario-y-Diferenciacion-Celular.pptxDesarrollo-Embrionario-y-Diferenciacion-Celular.pptx
Desarrollo-Embrionario-y-Diferenciacion-Celular.pptx
 
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdfEvaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
 
CUADRO COMPARATIVO Aylen.docx............
CUADRO COMPARATIVO Aylen.docx............CUADRO COMPARATIVO Aylen.docx............
CUADRO COMPARATIVO Aylen.docx............
 
2.- DIARIO -MANIFESTACIONES-LECTURA...pdf
2.- DIARIO -MANIFESTACIONES-LECTURA...pdf2.- DIARIO -MANIFESTACIONES-LECTURA...pdf
2.- DIARIO -MANIFESTACIONES-LECTURA...pdf
 
princupalesplagasyenfermedadesdelpaltopdf-230717165119-fd68bcac.pdf
princupalesplagasyenfermedadesdelpaltopdf-230717165119-fd68bcac.pdfprincupalesplagasyenfermedadesdelpaltopdf-230717165119-fd68bcac.pdf
princupalesplagasyenfermedadesdelpaltopdf-230717165119-fd68bcac.pdf
 
Lecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docxLecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docx
 

Algoritmos geneticos

  • 1. ALGORITMOS GENETICOS Los algoritmos genéticos parten de una población inicial donde cada individuo se representa con un código genético (típicamente una secuencia de bits) en la que se encuentra codificada su información. Los Algoritmos genéticos parten de la premisa de emplear la evolución natural como un procedimiento de optimización que se caracteriza por tener operaciones básicas que Son: •Selección •Cruzamiento •Mutación Para poder evaluar las operaciones antes mencionadas es necesario que la información a optimiza se encuentre en cadena de bits (0, 1).
  • 2.
  • 3. INTRODUCCIÓN Que 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.
  • 4. El Código Genético. Es material genético está formado por acido nucleícos, estos se hallan en todas las células vivas, en las que determinan la constitución de las proteínas y genes. Existen dos tipos de ácidos ribonucleicos (ARN). En 1962 se otorgó el primer nobel por el descubrimiento de la estructura y función de la molécula de ADN. Está formada por bases nitrogenadas enlazadas por puentes de hidrogeno. Cada unión está formada por dos bases. Formando 4 tipos de uniones cuya ordenación en la molécula constituye el código genético.
  • 5. Selección Natural. Es un mecanismo evolutivo que se define como la reproducción diferencia de los genotipos en el seno de una población biológica. En su forma inicial, la teoría de la evolución por selección natural constituye la gran aportación de charles Darwin, la cual fue posteriormente reformulada.
  • 6. En los algoritmos genéticos las cadenas están compuestas por características que toman diferentes valores. Estas características se localizan en distintas posiciones de la cadena. OPERACIONES BÁSICAS Selección: Mecanismo de selección individual (cadena) para la reproducción acorde con la función de aptitud (valor de la función objetivo). Los algoritmos de selección serán los encargados de escoger que individuos van a disponer de oportunidades de reproducirse y cuáles no. La idea básica de selección está asociada con la función de aptitud y el sistema original; para su implementación es comúnmente conocida como roulette-wheel (wrs)
  • 7. • 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.
  • 8. 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. ALGORITMO BASICO
  • 9. t:=0 se crea la población inicial B0 =(b1,0 ,b2,0 ,…, bm,0 ); WHILE se detiene la condición que no se cumple DO BEGIN (*selección proporcional*) FOR i:=1 TO m DO BEGIN X:=random[0,1]; K:=1; WHILE k<m & x<∑i=xi f(aj.t )/ ∑j=tm f( bj.t ) DO k:k+1; bj.t+1 = bk.i Fin (*único-punto de cruzamiento*) FOR i:=1 TO m-1 STEP 2 DO BEGIN