SlideShare una empresa de Scribd logo
1 de 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

Más contenido relacionado

La actualidad más candente

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
 
Distribuciones de probabilidad1
Distribuciones de probabilidad1Distribuciones de probabilidad1
Distribuciones de probabilidad1
emtelco
 
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
Andres Santander
 
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
lucysan
 

La actualidad más candente (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
 

Destacado

Apunte Algoritmos Geneticos
Apunte Algoritmos GeneticosApunte Algoritmos Geneticos
Apunte Algoritmos Geneticos
ESCOM
 
Algoritmos Genticos Optimizacin Presentacin
Algoritmos Genticos Optimizacin PresentacinAlgoritmos Genticos Optimizacin Presentacin
Algoritmos Genticos Optimizacin Presentacin
Hamilton
 
Algoritmo genetico
Algoritmo geneticoAlgoritmo genetico
Algoritmo genetico
Marco Gámez
 

Destacado (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 a A G's

A01213521 cine maximos
A01213521 cine maximosA01213521 cine maximos
A01213521 cine maximos
Abraham Prado
 
Algoritmos Genticos Optimizacin Presentacin
Algoritmos Genticos Optimizacin PresentacinAlgoritmos Genticos Optimizacin Presentacin
Algoritmos Genticos Optimizacin Presentacin
guest2f5cf8
 
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
Maje Gonzalez
 
Algoritmos geneticos
Algoritmos geneticosAlgoritmos geneticos
Algoritmos geneticos
YAn_dy
 
Inteligencia Artificial Clase 5
Inteligencia Artificial Clase 5Inteligencia Artificial Clase 5
Inteligencia Artificial Clase 5
UNEFA
 
Algoritmos evolutivos ii
Algoritmos evolutivos iiAlgoritmos evolutivos ii
Algoritmos evolutivos ii
nando85
 
Universidad_Autonoma_de_Queretaro_IMPLEM.pdf
Universidad_Autonoma_de_Queretaro_IMPLEM.pdfUniversidad_Autonoma_de_Queretaro_IMPLEM.pdf
Universidad_Autonoma_de_Queretaro_IMPLEM.pdf
arturoruizlopez1
 

Similar a 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.