SlideShare a Scribd company logo
1 of 34
[object Object],[object Object],[object Object],[object Object],[object Object]
Son algoritmos matemáticos de Optimización basados en mecanismos naturales de selección y genética, proporcionando excelentes soluciones en problemas complejos con gran número de parámetros (John Holland).
El éxito de los algoritmos genéticos se refleja en conferencias sobre Illinois Genetic Algorithms Laboratory , es una revista internacional dedicada al tema y un sinnúmero de publicaciones alrededor del mundo.
[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object]
[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object]
[object Object],[object Object]
[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object]
Operadores de  Selección ,[object Object],[object Object],[object Object]
Selección por el Método de la Ruleta Individuo  x  F(x)  Psi 1 10101 14 537824 0,01% 2 10111 20 3200000 0,03% 3 10001 25 9765625 0,09% 4 11001 66 1252332576 12,16% 5 11110 98 9039207968 87,74%
Selección por el método de la ruleta Cuanto mejor es su valor  de la función de costo mayor es la probabilidad  de ser  seleccionado.
[object Object],[object Object],Operadores de  Selección
[object Object],[object Object],Operadores de  Selección
[object Object],Operadores de  Selección
Operadores de  Cruce ,[object Object],[object Object]
Multipunto  Operadores de  Cruce
Operadores de  Mutación ,[object Object]
Representación
Funcionamiento de un Algoritmo Genético ,[object Object],[object Object],[object Object],[object Object],(1) = Número que le asignamos al individuo.  (2) = Individuo en codificación binaria.  (3) = Valor de x. (4) = Valor de f(x).  (5) = La pareja asignada a cada individuo
(1) = Número que le asignamos al individuo. (2) = Individuos después de la selección. (3) = Pareja para el cruce. (4) = Punto aleatorio de cruce. (1) = Número que le asignamos al individuo. (2) = Individuos después del cruce. (3) = Valor de x. (4) = Valor de f(x). 3. Selección 4. Cruce
Aplicación en la  Logística Minimizar la distancia recorrida Ciudad Destino Ciudad de Origen 1 2 3 4 5 6 1 0 10 5 6 7 1 2 10 0 6 4 3 4 3 5 6 0 8 2 2 4 6 4 8 0 4 7 5 7 3 2 4 0 1 6 1 4 2 7 1 0
[object Object],Aplicación en la  Logística Individuo Distancia Total 1 5 4 2 3 1 6 20 2 3 1 5 4 6 2 22 3 2 3 1 6 5 4 17 4 6 1 4 3 2 5 24 5 2 5 6 1 3 4 19 6 1 4 3 2 6 5 25
[object Object],La selección se la hace mediante un torneo entre dos individuos. A cada individuo de la población se le asigna una pareja y entre ellos se establece un torneo: el mejor genera dos copias y el peor se desecha. Aplicación en la  Logística Individuo Pareja aleatoria 1 4 3 6 5 2
Aplicación en la  Logística ,[object Object],1 5 4 2 3 1 6 2 5 4 2 3 1 6 3 2 3 1 6 5 4 4 2 3 1 6 5 4 5 2 5 6 1 3 4 6 2 5 6 1 3 4
[object Object],Aplicación en la  Logística Individuo Pareja Punto de cruce 1 3 2 2 5 4 3 1 2 4 6 4 5 2 4 6 4 4
Aplicación en la  Logística ,[object Object],Hijo 1 5 4 2 3 1 6 2 3 1 5 4 2 6 3 2 3 5 4 1 6 4 6 1 4 3 2 5 5 2 5 6 1 3 4 6 1 4 3 2 6 5
4. Mutación ( Intercambios). Aplicación en la  Logística Hijo 1 4 6 2 5 2 3 4 1 4 1 2 5 3 4 6 4 5
Aplicación en la  Logística 4. Mutación ( Intercambios). Optimo Hijo Distancia Recorrida 1 5 6 2 3 1 4 23 2 3 1 2 4 5 6 25 3 2 3 5 1 4 6 23 4 6 2 4 3 1 5 24 5 2 5 6 1 4 3 16 6 1 5 3 2 6 4 26
[object Object],[object Object],[object Object],[object Object],Conclusiones

More Related Content

What's hot

Ejercicios resueltos probabilidad_lind_m
Ejercicios resueltos probabilidad_lind_mEjercicios resueltos probabilidad_lind_m
Ejercicios resueltos probabilidad_lind_malexandraseraquive
 
Presentación generación de números aleatorios
Presentación generación de números aleatorios Presentación generación de números aleatorios
Presentación generación de números aleatorios Cristian Camilo Becerra
 
Problemas de determinación de tamaño de la muestra (9)
Problemas de determinación de tamaño de la muestra (9)Problemas de determinación de tamaño de la muestra (9)
Problemas de determinación de tamaño de la muestra (9)Luz Hernández
 
Distribuciones de probabilidad1
Distribuciones de probabilidad1Distribuciones de probabilidad1
Distribuciones de probabilidad1emtelco
 
Probabilidades Parte III Teorema de Bayes
Probabilidades Parte III Teorema de BayesProbabilidades Parte III Teorema de Bayes
Probabilidades Parte III Teorema de BayesEstadistica UTPL
 
Presentación2 P R O B
Presentación2 P R O BPresentación2 P R O B
Presentación2 P R O Bgoogle
 
Manual para el uso del R-Commander
Manual para el uso del R-CommanderManual para el uso del R-Commander
Manual para el uso del R-CommanderAndres Santander
 
Estudio de los conceptos de la probabilidad
Estudio de los conceptos de la probabilidadEstudio de los conceptos de la probabilidad
Estudio de los conceptos de la probabilidadDaday Rivas
 
Distribución de Probabilidad Discreta. Estadística, Douglas A. Lind, William ...
Distribución de Probabilidad Discreta. Estadística, Douglas A. Lind, William ...Distribución de Probabilidad Discreta. Estadística, Douglas A. Lind, William ...
Distribución de Probabilidad Discreta. Estadística, Douglas A. Lind, William ...Daday Rivas
 
Ejercicios de distribucion binomial y de poison: STAT FIT DE PROMODEL
Ejercicios de distribucion binomial y de poison: STAT FIT DE PROMODELEjercicios de distribucion binomial y de poison: STAT FIT DE PROMODEL
Ejercicios de distribucion binomial y de poison: STAT FIT DE PROMODELlucysan
 
Teorema de bayes probabilidad condicional y probabilidad total
Teorema de bayes probabilidad condicional y probabilidad totalTeorema de bayes probabilidad condicional y probabilidad total
Teorema de bayes probabilidad condicional y probabilidad totalElizabeth Ledezma
 

What's hot (20)

Ejercicios resueltos probabilidad_lind_m
Ejercicios resueltos probabilidad_lind_mEjercicios resueltos probabilidad_lind_m
Ejercicios resueltos probabilidad_lind_m
 
Metodo o Simulacion de Montecarlo
Metodo o Simulacion de MontecarloMetodo o Simulacion de Montecarlo
Metodo o Simulacion de Montecarlo
 
Presentación generación de números aleatorios
Presentación generación de números aleatorios Presentación generación de números aleatorios
Presentación generación de números aleatorios
 
Problemas de determinación de tamaño de la muestra (9)
Problemas de determinación de tamaño de la muestra (9)Problemas de determinación de tamaño de la muestra (9)
Problemas de determinación de tamaño de la muestra (9)
 
Metodo de montecarlo
Metodo de montecarloMetodo de montecarlo
Metodo de montecarlo
 
Distribucion hipergeometrica
Distribucion hipergeometricaDistribucion hipergeometrica
Distribucion hipergeometrica
 
Distribuciones de probabilidad1
Distribuciones de probabilidad1Distribuciones de probabilidad1
Distribuciones de probabilidad1
 
Probabilidades Parte III Teorema de Bayes
Probabilidades Parte III Teorema de BayesProbabilidades Parte III Teorema de Bayes
Probabilidades Parte III Teorema de Bayes
 
Presentación2 P R O B
Presentación2 P R O BPresentación2 P R O B
Presentación2 P R O B
 
Método montecarlo
Método montecarloMétodo montecarlo
Método montecarlo
 
Ejercicios1er con respuestas
Ejercicios1er con respuestasEjercicios1er con respuestas
Ejercicios1er con respuestas
 
Manual para el uso del R-Commander
Manual para el uso del R-CommanderManual para el uso del R-Commander
Manual para el uso del R-Commander
 
Simulador De Riesgos Montecarlo
Simulador De Riesgos MontecarloSimulador De Riesgos Montecarlo
Simulador De Riesgos Montecarlo
 
Estudio de los conceptos de la probabilidad
Estudio de los conceptos de la probabilidadEstudio de los conceptos de la probabilidad
Estudio de los conceptos de la probabilidad
 
Distribución de Probabilidad Discreta. Estadística, Douglas A. Lind, William ...
Distribución de Probabilidad Discreta. Estadística, Douglas A. Lind, William ...Distribución de Probabilidad Discreta. Estadística, Douglas A. Lind, William ...
Distribución de Probabilidad Discreta. Estadística, Douglas A. Lind, William ...
 
Simulacion Mc
Simulacion McSimulacion Mc
Simulacion Mc
 
S12 distribución binomial (1)
S12 distribución binomial (1)S12 distribución binomial (1)
S12 distribución binomial (1)
 
Ejercicios de distribucion binomial y de poison: STAT FIT DE PROMODEL
Ejercicios de distribucion binomial y de poison: STAT FIT DE PROMODELEjercicios de distribucion binomial y de poison: STAT FIT DE PROMODEL
Ejercicios de distribucion binomial y de poison: STAT FIT DE PROMODEL
 
[Resumen] Simulacion de montecarlo
[Resumen] Simulacion de montecarlo[Resumen] Simulacion de montecarlo
[Resumen] Simulacion de montecarlo
 
Teorema de bayes probabilidad condicional y probabilidad total
Teorema de bayes probabilidad condicional y probabilidad totalTeorema de bayes probabilidad condicional y probabilidad total
Teorema de bayes probabilidad condicional y probabilidad total
 

Viewers also liked

Apunte Algoritmos Geneticos
Apunte Algoritmos GeneticosApunte Algoritmos Geneticos
Apunte Algoritmos GeneticosESCOM
 
Algoritmos Genticos Optimizacin Presentacin
Algoritmos Genticos Optimizacin PresentacinAlgoritmos Genticos Optimizacin Presentacin
Algoritmos Genticos Optimizacin PresentacinHamilton
 
Particle swarm optimization
Particle swarm optimizationParticle swarm optimization
Particle swarm optimizationLudim Salo
 
Inteligencia de enjambre
Inteligencia de enjambreInteligencia de enjambre
Inteligencia de enjambrevickmascara
 
Optimización con algoritmos heurísticos en paralelo
Optimización con algoritmos heurísticos en paraleloOptimización con algoritmos heurísticos en paralelo
Optimización con algoritmos heurísticos en paraleloMarco Antonio Castro Liera
 
Particle swarm optimization (pso)
Particle swarm optimization (pso)Particle swarm optimization (pso)
Particle swarm optimization (pso)Carlos M. Fernandes
 
Regla de aprendizaje del perceptrón simple
Regla de aprendizaje del perceptrón simpleRegla de aprendizaje del perceptrón simple
Regla de aprendizaje del perceptrón simpleAndrea Lezcano
 
Perceptrón Simple – Redes Neuronales con Aprendizaje Supervisado
Perceptrón Simple – Redes Neuronales con Aprendizaje SupervisadoPerceptrón Simple – Redes Neuronales con Aprendizaje Supervisado
Perceptrón Simple – Redes Neuronales con Aprendizaje SupervisadoAndrea Lezcano
 
Machine Learning on Big Data
Machine Learning on Big DataMachine Learning on Big Data
Machine Learning on Big DataMax Lin
 
[系列活動] Machine Learning 機器學習課程
[系列活動] Machine Learning 機器學習課程[系列活動] Machine Learning 機器學習課程
[系列活動] Machine Learning 機器學習課程台灣資料科學年會
 
Algoritmo genetico
Algoritmo geneticoAlgoritmo genetico
Algoritmo geneticoMarco Gámez
 
Introducción a las Redes Neuronales Artificiales
Introducción a las Redes Neuronales ArtificialesIntroducción a las Redes Neuronales Artificiales
Introducción a las Redes Neuronales ArtificialesBiblioteca EPM
 
Introduction to Big Data/Machine Learning
Introduction to Big Data/Machine LearningIntroduction to Big Data/Machine Learning
Introduction to Big Data/Machine LearningLars Marius Garshol
 

Viewers also liked (18)

Apunte Algoritmos Geneticos
Apunte Algoritmos GeneticosApunte Algoritmos Geneticos
Apunte Algoritmos Geneticos
 
Adaptive E-learning using Genetic Algorithms
Adaptive E-learning using Genetic AlgorithmsAdaptive E-learning using Genetic Algorithms
Adaptive E-learning using Genetic Algorithms
 
Algoritmos Genticos Optimizacin Presentacin
Algoritmos Genticos Optimizacin PresentacinAlgoritmos Genticos Optimizacin Presentacin
Algoritmos Genticos Optimizacin Presentacin
 
Particle swarm optimization
Particle swarm optimizationParticle swarm optimization
Particle swarm optimization
 
Inteligencia de enjambre
Inteligencia de enjambreInteligencia de enjambre
Inteligencia de enjambre
 
Optimización con algoritmos heurísticos en paralelo
Optimización con algoritmos heurísticos en paraleloOptimización con algoritmos heurísticos en paralelo
Optimización con algoritmos heurísticos en paralelo
 
Particle swarm optimization (pso)
Particle swarm optimization (pso)Particle swarm optimization (pso)
Particle swarm optimization (pso)
 
Enjambres inteligentes
Enjambres inteligentesEnjambres inteligentes
Enjambres inteligentes
 
Regla de aprendizaje del perceptrón simple
Regla de aprendizaje del perceptrón simpleRegla de aprendizaje del perceptrón simple
Regla de aprendizaje del perceptrón simple
 
Perceptrón Simple – Redes Neuronales con Aprendizaje Supervisado
Perceptrón Simple – Redes Neuronales con Aprendizaje SupervisadoPerceptrón Simple – Redes Neuronales con Aprendizaje Supervisado
Perceptrón Simple – Redes Neuronales con Aprendizaje Supervisado
 
Machine Learning on Big Data
Machine Learning on Big DataMachine Learning on Big Data
Machine Learning on Big Data
 
[系列活動] Machine Learning 機器學習課程
[系列活動] Machine Learning 機器學習課程[系列活動] Machine Learning 機器學習課程
[系列活動] Machine Learning 機器學習課程
 
Capítulo 3: Estado del arte, PSO
Capítulo 3: Estado del arte, PSOCapítulo 3: Estado del arte, PSO
Capítulo 3: Estado del arte, PSO
 
Algoritmo genetico
Algoritmo geneticoAlgoritmo genetico
Algoritmo genetico
 
Machine Learning for Dummies
Machine Learning for DummiesMachine Learning for Dummies
Machine Learning for Dummies
 
Introducción a las Redes Neuronales Artificiales
Introducción a las Redes Neuronales ArtificialesIntroducción a las Redes Neuronales Artificiales
Introducción a las Redes Neuronales Artificiales
 
Introduction to Big Data/Machine Learning
Introduction to Big Data/Machine LearningIntroduction to Big Data/Machine Learning
Introduction to Big Data/Machine Learning
 
Alejandra Quintana
Alejandra Quintana Alejandra Quintana
Alejandra Quintana
 

Similar to A G's

Algoritmos geneticos
Algoritmos geneticosAlgoritmos geneticos
Algoritmos geneticosKevin Medina
 
A01213521 cine maximos
A01213521 cine maximosA01213521 cine maximos
A01213521 cine maximosAbraham Prado
 
Algoritmos Genticos Optimizacin Presentacin
Algoritmos Genticos Optimizacin PresentacinAlgoritmos Genticos Optimizacin Presentacin
Algoritmos Genticos Optimizacin Presentacinguest2f5cf8
 
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 matlabMaje Gonzalez
 
Algoritmos geneticos
Algoritmos geneticosAlgoritmos geneticos
Algoritmos geneticosYAn_dy
 
Inteligencia Artificial Clase 5
Inteligencia Artificial Clase 5Inteligencia Artificial Clase 5
Inteligencia Artificial Clase 5UNEFA
 
Algoritmos evolutivos ii
Algoritmos evolutivos iiAlgoritmos evolutivos ii
Algoritmos evolutivos iinando85
 
Universidad_Autonoma_de_Queretaro_IMPLEM.pdf
Universidad_Autonoma_de_Queretaro_IMPLEM.pdfUniversidad_Autonoma_de_Queretaro_IMPLEM.pdf
Universidad_Autonoma_de_Queretaro_IMPLEM.pdfarturoruizlopez1
 
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.SantiagoGarridoBulln
 
Algoritmo NVMO para problemas multimodales
Algoritmo NVMO para problemas multimodalesAlgoritmo NVMO para problemas multimodales
Algoritmo NVMO para problemas multimodalesDaniel Molina Cabrera
 
Analisis y diseño de algoritmo
Analisis y diseño de algoritmoAnalisis y diseño de algoritmo
Analisis y diseño de algoritmoJose Lluberes
 
Algotitmos geneticos mundial
Algotitmos geneticos mundialAlgotitmos geneticos mundial
Algotitmos geneticos mundialjhymermartinez
 
Programacion genetica
Programacion geneticaProgramacion genetica
Programacion geneticaj3nnn1
 

Similar to A G's (20)

Algoritmos geneticos
Algoritmos geneticosAlgoritmos geneticos
Algoritmos geneticos
 
A01213521 cine maximos
A01213521 cine maximosA01213521 cine maximos
A01213521 cine maximos
 
ALGORITMO GENETICO - II.pptx
ALGORITMO GENETICO - II.pptxALGORITMO GENETICO - II.pptx
ALGORITMO GENETICO - II.pptx
 
Algoritmos Genticos Optimizacin Presentacin
Algoritmos Genticos Optimizacin PresentacinAlgoritmos Genticos Optimizacin Presentacin
Algoritmos Genticos Optimizacin Presentacin
 
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 geneticos
Algoritmos geneticosAlgoritmos geneticos
Algoritmos geneticos
 
Inteligencia Artificial Clase 5
Inteligencia Artificial Clase 5Inteligencia Artificial Clase 5
Inteligencia Artificial Clase 5
 
A Geneticos
A GeneticosA Geneticos
A Geneticos
 
Algoritmos evolutivos ii
Algoritmos evolutivos iiAlgoritmos evolutivos ii
Algoritmos evolutivos ii
 
Universidad_Autonoma_de_Queretaro_IMPLEM.pdf
Universidad_Autonoma_de_Queretaro_IMPLEM.pdfUniversidad_Autonoma_de_Queretaro_IMPLEM.pdf
Universidad_Autonoma_de_Queretaro_IMPLEM.pdf
 
Algoritmos Evolutivos
Algoritmos EvolutivosAlgoritmos Evolutivos
Algoritmos Evolutivos
 
Simulacion uam
Simulacion uamSimulacion uam
Simulacion uam
 
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.
 
Algoritmo NVMO para problemas multimodales
Algoritmo NVMO para problemas multimodalesAlgoritmo NVMO para problemas multimodales
Algoritmo NVMO para problemas multimodales
 
Analisis y diseño de algoritmo
Analisis y diseño de algoritmoAnalisis y diseño de algoritmo
Analisis y diseño de algoritmo
 
Algotitmos geneticos mundial
Algotitmos geneticos mundialAlgotitmos geneticos mundial
Algotitmos geneticos mundial
 
Inteligencia artificial
Inteligencia artificialInteligencia artificial
Inteligencia artificial
 
Programacion genetica
Programacion geneticaProgramacion genetica
Programacion genetica
 
Ag (2005 verano)
Ag (2005 verano)Ag (2005 verano)
Ag (2005 verano)
 
Agtsp 14070746
Agtsp 14070746Agtsp 14070746
Agtsp 14070746
 

A G's

  • 1.
  • 2. Son algoritmos matemáticos de Optimización basados en mecanismos naturales de selección y genética, proporcionando excelentes soluciones en problemas complejos con gran número de parámetros (John Holland).
  • 3. El éxito de los algoritmos genéticos se refleja en conferencias sobre Illinois Genetic Algorithms Laboratory , es una revista internacional dedicada al tema y un sinnúmero de publicaciones alrededor del mundo.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15. Selección por el Método de la Ruleta Individuo x F(x) Psi 1 10101 14 537824 0,01% 2 10111 20 3200000 0,03% 3 10001 25 9765625 0,09% 4 11001 66 1252332576 12,16% 5 11110 98 9039207968 87,74%
  • 16. Selección por el método de la ruleta Cuanto mejor es su valor de la función de costo mayor es la probabilidad de ser seleccionado.
  • 17.
  • 18.
  • 19.
  • 20.
  • 22.
  • 24.
  • 25. (1) = Número que le asignamos al individuo. (2) = Individuos después de la selección. (3) = Pareja para el cruce. (4) = Punto aleatorio de cruce. (1) = Número que le asignamos al individuo. (2) = Individuos después del cruce. (3) = Valor de x. (4) = Valor de f(x). 3. Selección 4. Cruce
  • 26. Aplicación en la Logística Minimizar la distancia recorrida Ciudad Destino Ciudad de Origen 1 2 3 4 5 6 1 0 10 5 6 7 1 2 10 0 6 4 3 4 3 5 6 0 8 2 2 4 6 4 8 0 4 7 5 7 3 2 4 0 1 6 1 4 2 7 1 0
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32. 4. Mutación ( Intercambios). Aplicación en la Logística Hijo 1 4 6 2 5 2 3 4 1 4 1 2 5 3 4 6 4 5
  • 33. Aplicación en la Logística 4. Mutación ( Intercambios). Optimo Hijo Distancia Recorrida 1 5 6 2 3 1 4 23 2 3 1 2 4 5 6 25 3 2 3 5 1 4 6 23 4 6 2 4 3 1 5 24 5 2 5 6 1 4 3 16 6 1 5 3 2 6 4 26
  • 34.