SlideShare ist ein Scribd-Unternehmen logo
1 von 30
INTELIGENCIA ARTIFICIAL Algoritmos Genéticos ,[object Object],[object Object],[object Object],[object Object],Integrantes :
Introducción ,[object Object],[object Object],[object Object]
Definiciones  ,[object Object],[object Object],[object Object]
Algoritmos Genéticos ,[object Object],[object Object]
Evolución ,[object Object],[object Object],[object Object]
Algoritmos Evolutivos Clasificación ,[object Object],[object Object]
Historia de los algoritmos genéticos  ,[object Object],[object Object],[object Object]
VOCABULARIO DE LOS A.G. CÉLULA CROMOSOMAS GENES Sucesión Lineal “ Caracteres” LOCUS : Lugar del cromosoma  ALELES : valores de los caracteres ó estados de los genes.
VOCABULARIO DE LOS A.G. CÉLULA CROMOSOMAS Hombre: 46 cromosomas. ESTRUCTURA POLIPLOIDE
VOCABULARIO DE LOS A.G. CÉLULA CROMOSOMAS POLIPLOIDE DIPLOIDE HAPLOIDE A.G
VOCABULARIO DE LOS A.G. CROMOSOMA A.G INDIVIDUO GENOTIPO SOLUCIÓN POTENCIAL 1  1  0  0  0  1  0  0  1  0  1  1  1
VOCABULARIO DE LOS A.G. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
PRINCIPALES VENTAJAS. ,[object Object],[object Object],[object Object],[object Object],[object Object]
DIFERENCIAS CON MÉTODOS TRADICIONALES DE BÚSQUEDA. ,[object Object],[object Object],no 2.-   Mejoras.  (Independiente del problema) ¿Fin? no Fin si Mejoras.  (Problema Específico) ¿Fin? si Fin
DIFERENCIAS CON MÉTODOS TRADICIONALES DE BÚSQUEDA. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
ESTRUCTURA DE UN ALGORITMO GENÉTICO SIMPLE (AGS) Soluciones 1100101010 1011101110 0011011001 1100110001 Cromosomas 110010 1010 101110 1110 1100101110 00110 1 1001 00110 0 1001 1100101110 1011101010 0011001001 Soluciones Cálculo Aptitud Rueda de la Ruleta Selección Cruce Mutación Evaluación Decodificación Codificación
EJEMPLO CON UN ALGORITMO GENÉTICO SIMPLE Selección Por RUEDA De La RULETA ,[object Object],[object Object],[object Object]
EJEMPLO CON UN A.G.S. Selección Rueda de La Ruleta ,[object Object],[object Object],[object Object],[object Object]
EJEMPLO CON UN A.G.S. Selección Rueda de La Ruleta ,[object Object],[object Object],[object Object]
EJEMPLO CON UN A.G.S. Selección Rueda de La Ruleta ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
EJEMPLO CON UN A.G.S. Selección Rueda de La Ruleta Cromosoma  :  1  2  3  4  5  6  F.adapt:  200  190  180  170  160  150   Total : 1050 Prob:  0.19  0.18  0.17  0.16  0.15  0.14 Limite Intervalo:  0 0.19  0.37  0.54  0.70  0.85  0.99 Num aleat.:  0.2  0.1  0.44  0.5  0.9  0.7 Selección  :  2  1  3  3  6  4
EJEMPLO CON UN A.G.S. Selección Rueda de La Ruleta Muestra de 6 números Aleatorios:   0.81, 0.32, 0.96, 0.01, 0.65, 0.42. Número Individuo 1  2  3  4  5  6  7  8  9  10  11  Valor Aptitud 2.0  1.8  1.6  1.4  1.2  1.0  0.8  0.6  0.4  0.2  0.0  Probabilidad Selección 0.18  0.16  0.15  0.13  0.11  0.09  0.07  0.06  0.03  0.02  0.0
¿ POR QUÉ LOS  A.G . FUNCIONAN ? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
¿ POR QUÉ LOS  A.G . FUNCIONAN ? ,[object Object],[object Object],[object Object]
¿ POR QUÉ LOS  A.G . FUNCIONAN ? ,[object Object],[object Object],[object Object],[object Object],[object Object]
Optimización Restringida (OR) y Algoritmos Genéticos ,[object Object],[object Object]
Optimización Restringida (OR) y Algoritmos Genéticos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Optimización Restringida (OR) y Algoritmos Genéticos ,[object Object],[object Object],[object Object],¿OR y Algoritmos Genéticos?
Optimización Restringida (OR) y Algoritmos Genéticos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Demo

Weitere ähnliche Inhalte

Ähnlich wie Inteligencia artificial

Ähnlich wie Inteligencia artificial (20)

Xpin algoritmos genéticos
Xpin   algoritmos genéticosXpin   algoritmos genéticos
Xpin algoritmos genéticos
 
Algoritmo Genetico
Algoritmo GeneticoAlgoritmo Genetico
Algoritmo Genetico
 
A Geneticos
A GeneticosA Geneticos
A Geneticos
 
ALGORITMO GENETICO - II.pptx
ALGORITMO GENETICO - II.pptxALGORITMO GENETICO - II.pptx
ALGORITMO GENETICO - II.pptx
 
Inteligencia
InteligenciaInteligencia
Inteligencia
 
A Geneticos
A GeneticosA Geneticos
A Geneticos
 
Algoritmos GenéTicos
Algoritmos GenéTicosAlgoritmos GenéTicos
Algoritmos GenéTicos
 
Algoritmos geneticos
Algoritmos geneticosAlgoritmos geneticos
Algoritmos geneticos
 
Algoritmo genetico1
Algoritmo genetico1Algoritmo genetico1
Algoritmo genetico1
 
computacion evolutiva y computacion neuronal
computacion evolutiva y computacion neuronalcomputacion evolutiva y computacion neuronal
computacion evolutiva y computacion neuronal
 
A G's
A G'sA G's
A G's
 
68682 101665-1-pb
68682 101665-1-pb68682 101665-1-pb
68682 101665-1-pb
 
Genetic Algorithms. Algoritmos Genéticos y cómo funcionan.
Genetic Algorithms. Algoritmos Genéticos y cómo funcionan.Genetic Algorithms. Algoritmos Genéticos y cómo funcionan.
Genetic Algorithms. Algoritmos Genéticos y cómo funcionan.
 
AG (1).pptx
AG (1).pptxAG (1).pptx
AG (1).pptx
 
Jgap algritmos geneticosss
Jgap  algritmos geneticosssJgap  algritmos geneticosss
Jgap algritmos geneticosss
 
Algoritmos Evolutivos
Algoritmos EvolutivosAlgoritmos Evolutivos
Algoritmos Evolutivos
 
5 herramienta aprendizaje algoritmos geneticos entorno matlab
5 herramienta aprendizaje algoritmos geneticos entorno matlab5 herramienta aprendizaje algoritmos geneticos entorno matlab
5 herramienta aprendizaje algoritmos geneticos entorno matlab
 
Algoritmos genéticos 2 s lun 30 sep-13
Algoritmos genéticos 2 s lun 30 sep-13Algoritmos genéticos 2 s lun 30 sep-13
Algoritmos genéticos 2 s lun 30 sep-13
 
Inteligencia Artificial Clase 5
Inteligencia Artificial Clase 5Inteligencia Artificial Clase 5
Inteligencia Artificial Clase 5
 
Simulacion uam
Simulacion uamSimulacion uam
Simulacion uam
 

Mehr von Isabel Teixeira (20)

Teste da-mente
Teste da-menteTeste da-mente
Teste da-mente
 
Teste dalai-lama. . 17.06.09
Teste dalai-lama. . 17.06.09Teste dalai-lama. . 17.06.09
Teste dalai-lama. . 17.06.09
 
Snef2007
Snef2007Snef2007
Snef2007
 
Sistema nervoso central acabado1
Sistema nervoso central acabado1Sistema nervoso central acabado1
Sistema nervoso central acabado1
 
Simpsio sulmatogrossense-de-neurocincias-e-reabilitação
Simpsio sulmatogrossense-de-neurocincias-e-reabilitaçãoSimpsio sulmatogrossense-de-neurocincias-e-reabilitação
Simpsio sulmatogrossense-de-neurocincias-e-reabilitação
 
Silenciodosbons
SilenciodosbonsSilenciodosbons
Silenciodosbons
 
Shalom luc
Shalom lucShalom luc
Shalom luc
 
Serfelizeumadecisao ica
Serfelizeumadecisao icaSerfelizeumadecisao ica
Serfelizeumadecisao ica
 
Segundos auto-estima
Segundos auto-estimaSegundos auto-estima
Segundos auto-estima
 
Salmo 23
Salmo 23Salmo 23
Salmo 23
 
Sabes quem sou
Sabes quem souSabes quem sou
Sabes quem sou
 
Ryan hreljac
Ryan hreljacRyan hreljac
Ryan hreljac
 
Rotina
RotinaRotina
Rotina
 
Remedio para-nao-envelhecer
Remedio para-nao-envelhecerRemedio para-nao-envelhecer
Remedio para-nao-envelhecer
 
Relacionamentos rubem alves
Relacionamentos   rubem alvesRelacionamentos   rubem alves
Relacionamentos rubem alves
 
Reflexopie
ReflexopieReflexopie
Reflexopie
 
Quatro meses
Quatro mesesQuatro meses
Quatro meses
 
Reflexões da vida
Reflexões da vidaReflexões da vida
Reflexões da vida
 
Rc aniversario
Rc aniversarioRc aniversario
Rc aniversario
 
Que saudades
Que saudadesQue saudades
Que saudades
 

Inteligencia artificial

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8. VOCABULARIO DE LOS A.G. CÉLULA CROMOSOMAS GENES Sucesión Lineal “ Caracteres” LOCUS : Lugar del cromosoma ALELES : valores de los caracteres ó estados de los genes.
  • 9. VOCABULARIO DE LOS A.G. CÉLULA CROMOSOMAS Hombre: 46 cromosomas. ESTRUCTURA POLIPLOIDE
  • 10. VOCABULARIO DE LOS A.G. CÉLULA CROMOSOMAS POLIPLOIDE DIPLOIDE HAPLOIDE A.G
  • 11. VOCABULARIO DE LOS A.G. CROMOSOMA A.G INDIVIDUO GENOTIPO SOLUCIÓN POTENCIAL 1 1 0 0 0 1 0 0 1 0 1 1 1
  • 12.
  • 13.
  • 14.
  • 15.
  • 16. ESTRUCTURA DE UN ALGORITMO GENÉTICO SIMPLE (AGS) Soluciones 1100101010 1011101110 0011011001 1100110001 Cromosomas 110010 1010 101110 1110 1100101110 00110 1 1001 00110 0 1001 1100101110 1011101010 0011001001 Soluciones Cálculo Aptitud Rueda de la Ruleta Selección Cruce Mutación Evaluación Decodificación Codificación
  • 17.
  • 18.
  • 19.
  • 20.
  • 21. EJEMPLO CON UN A.G.S. Selección Rueda de La Ruleta Cromosoma : 1 2 3 4 5 6 F.adapt: 200 190 180 170 160 150 Total : 1050 Prob: 0.19 0.18 0.17 0.16 0.15 0.14 Limite Intervalo: 0 0.19 0.37 0.54 0.70 0.85 0.99 Num aleat.: 0.2 0.1 0.44 0.5 0.9 0.7 Selección : 2 1 3 3 6 4
  • 22. EJEMPLO CON UN A.G.S. Selección Rueda de La Ruleta Muestra de 6 números Aleatorios: 0.81, 0.32, 0.96, 0.01, 0.65, 0.42. Número Individuo 1 2 3 4 5 6 7 8 9 10 11 Valor Aptitud 2.0 1.8 1.6 1.4 1.2 1.0 0.8 0.6 0.4 0.2 0.0 Probabilidad Selección 0.18 0.16 0.15 0.13 0.11 0.09 0.07 0.06 0.03 0.02 0.0
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30. Demo