SlideShare una empresa de Scribd logo
1 de 9
Jesús A. Fermín, 22-0909
• Introducción a los algoritmos
genéticos
• El proceso de los algoritmos
genéticos
• Parámetros clave de los
algoritmos genéticos
• Aplicaciones de los algoritmos
genéticos
• Ventajas y desventajas de los
algoritmos genéticos
• El futuro de los algoritmos
genéticos
• Los algoritmos genéticos son un tipo de
algoritmo de búsqueda y optimización
basado en la evolución biológica. Se
utilizan para resolver problemas complejos
que no tienen una solución clara o que
tienen múltiples soluciones posibles.
• Estos algoritmos se basan en la selección
natural, la reproducción y la mutación para
encontrar soluciones óptimas. Son
particularmente útiles para problemas de
optimización, como el diseño de sistemas
de control, la planificación de rutas y la
programación de horarios.
• El proceso comienza con una población
inicial de soluciones potenciales. Estas
soluciones se evalúan utilizando una
función de aptitud, que mide qué tan
bien resuelven el problema en cuestión.
• Luego, las soluciones más aptas se
seleccionan para reproducirse, creando
nuevas soluciones que combinan
características de las soluciones
anteriores. Finalmente, se introduce un
grado de mutación para permitir la
exploración del espacio de soluciones.
Este proceso se repite varias veces hasta
que se alcanza una solución satisfactoria.
• Los principales parámetros que se deben
ajustar en los algoritmos genéticos son el
tamaño de la población, la tasa de mutación y
la tasa de cruce. El tamaño de la población
afecta la diversidad de las soluciones, mientras
que la tasa de mutación y la tasa de cruce
afectan la exploración del espacio de
soluciones.
• Además, es importante elegir una buena
función de aptitud y definir correctamente el
problema a resolver. También se pueden aplicar
técnicas avanzadas, como la selección elitista y
la adaptación de parámetros, para mejorar el
rendimiento del algoritmo.
• Los algoritmos genéticos tienen una amplia
gama de aplicaciones en áreas como la
ingeniería, la economía, la biología y la
informática. Se utilizan para diseñar sistemas
de control, optimizar procesos de
producción, planificar rutas de transporte,
crear diseños de productos y mucho más.
• También se han utilizado para resolver
problemas complejos en biología, como la
predicción de estructuras de proteínas y la
identificación de genes asociados con
enfermedades. En informática, se utilizan
para resolver problemas de optimización en
redes neuronales y algoritmos de
aprendizaje automático.
• Entre las ventajas de los algoritmos genéticos
se incluyen su capacidad para encontrar
soluciones óptimas en problemas complejos y
su flexibilidad para adaptarse a diferentes
tipos de problemas. También pueden manejar
múltiples objetivos y restricciones, lo que los
hace útiles para problemas del mundo real.
• Sin embargo, también tienen algunas
desventajas, como la necesidad de ajustar
cuidadosamente los parámetros y la
posibilidad de quedarse atrapados en óptimos
locales. Además, pueden ser
computacionalmente costosos y requieren una
gran cantidad de recursos para ejecutarse en
problemas grandes o complejos.
• Los algoritmos genéticos seguirán siendo una
herramienta importante en el futuro, ya que son
capaces de resolver problemas cada vez más
complejos y multidimensionales. Se espera que se
utilicen cada vez más en áreas como la medicina
personalizada, la robótica y la inteligencia
artificial.
• Además, se están desarrollando técnicas
avanzadas, como la optimización multiobjetivo y
la adaptación automática de parámetros, para
mejorar aún más su rendimiento. En última
instancia, los algoritmos genéticos tienen el
potencial de transformar la forma en que se
abordan y resuelven los problemas complejos en
una amplia variedad de campos.
Referencias
• Algoritmos genéticos – Conogasi
• Algoritmos genéticos: cómo funcionan y para qué se utilizan (imf-
formacion.com)
• Algoritmos Genéticos - 🤖 Aprende IA

Más contenido relacionado

Similar a Algoritmos Genéticos

Algoritmos geneticos
Algoritmos geneticosAlgoritmos geneticos
Algoritmos geneticosYAn_dy
 
Algoritmos geneticos
Algoritmos geneticosAlgoritmos geneticos
Algoritmos geneticosKevin Medina
 
Optimizacion De Sistemas
Optimizacion De Sistemas Optimizacion De Sistemas
Optimizacion De Sistemas Mario Gonzalez
 
Introducción a la Investigación de Operaciones
Introducción a la Investigación de OperacionesIntroducción a la Investigación de Operaciones
Introducción a la Investigación de OperacionesAlejandro Jesús González
 
Clas2presentacion5modificada
Clas2presentacion5modificadaClas2presentacion5modificada
Clas2presentacion5modificadaOctavio Barrera
 
Liesel leal investigacion de operaciones
Liesel leal investigacion de operacionesLiesel leal investigacion de operaciones
Liesel leal investigacion de operacionesLiesel Leal
 
Investigacion de operaciones
Investigacion de operacionesInvestigacion de operaciones
Investigacion de operacionesmaria_hm
 
Utp i_ay_se_s10_algoritmo genéticos_
 Utp i_ay_se_s10_algoritmo genéticos_ Utp i_ay_se_s10_algoritmo genéticos_
Utp i_ay_se_s10_algoritmo genéticos_jcbenitezp
 
Investigacion de operaciones i
Investigacion de operaciones iInvestigacion de operaciones i
Investigacion de operaciones iGenesisChP
 
Resumen metaheuristico.
Resumen metaheuristico.Resumen metaheuristico.
Resumen metaheuristico.SusanaDurnAcua
 
Analisis y diseño de algoritmo
Analisis y diseño de algoritmoAnalisis y diseño de algoritmo
Analisis y diseño de algoritmoJose Lluberes
 

Similar a Algoritmos Genéticos (20)

Alejandra Quintana
Alejandra Quintana Alejandra Quintana
Alejandra Quintana
 
Jgap algritmos geneticosss
Jgap  algritmos geneticosssJgap  algritmos geneticosss
Jgap algritmos geneticosss
 
Algoritmos geneticos
Algoritmos geneticosAlgoritmos geneticos
Algoritmos geneticos
 
Algoritmos geneticos
Algoritmos geneticosAlgoritmos geneticos
Algoritmos geneticos
 
Ag (2005 verano)
Ag (2005 verano)Ag (2005 verano)
Ag (2005 verano)
 
Optimizacion De Sistemas
Optimizacion De Sistemas Optimizacion De Sistemas
Optimizacion De Sistemas
 
Introducción a la Investigación de Operaciones
Introducción a la Investigación de OperacionesIntroducción a la Investigación de Operaciones
Introducción a la Investigación de Operaciones
 
MUTACION.pptx
MUTACION.pptxMUTACION.pptx
MUTACION.pptx
 
Clas2presentacion5modificada
Clas2presentacion5modificadaClas2presentacion5modificada
Clas2presentacion5modificada
 
Liesel leal investigacion de operaciones
Liesel leal investigacion de operacionesLiesel leal investigacion de operaciones
Liesel leal investigacion de operaciones
 
Investigacion de operaciones
Investigacion de operacionesInvestigacion de operaciones
Investigacion de operaciones
 
Algoritmos Genéticos (1).pptx
Algoritmos Genéticos (1).pptxAlgoritmos Genéticos (1).pptx
Algoritmos Genéticos (1).pptx
 
Utp i_ay_se_s10_algoritmo genéticos_
 Utp i_ay_se_s10_algoritmo genéticos_ Utp i_ay_se_s10_algoritmo genéticos_
Utp i_ay_se_s10_algoritmo genéticos_
 
Investigacion de operaciones i
Investigacion de operaciones iInvestigacion de operaciones i
Investigacion de operaciones i
 
Resumen metaheuristico.
Resumen metaheuristico.Resumen metaheuristico.
Resumen metaheuristico.
 
Inf dec
Inf decInf dec
Inf dec
 
Diapositivas IO
Diapositivas IODiapositivas IO
Diapositivas IO
 
Analisis y diseño de algoritmo
Analisis y diseño de algoritmoAnalisis y diseño de algoritmo
Analisis y diseño de algoritmo
 
Inv. de operaciones
Inv. de operacionesInv. de operaciones
Inv. de operaciones
 
Algoritmos evolutivos
Algoritmos evolutivosAlgoritmos evolutivos
Algoritmos evolutivos
 

Último

2da. Clase Mecanografía e introducción a Excel (2).pptx
2da. Clase Mecanografía e introducción a Excel (2).pptx2da. Clase Mecanografía e introducción a Excel (2).pptx
2da. Clase Mecanografía e introducción a Excel (2).pptxEncomiendasElSherpa
 
Evaluación del riesgo tecnologías informáticas.pdf
Evaluación del riesgo tecnologías informáticas.pdfEvaluación del riesgo tecnologías informáticas.pdf
Evaluación del riesgo tecnologías informáticas.pdfGuillermoBarquero7
 
ESCRITORIO DE WINDOWS 11 Y SUS ELEMENTOS
ESCRITORIO DE WINDOWS 11 Y SUS ELEMENTOSESCRITORIO DE WINDOWS 11 Y SUS ELEMENTOS
ESCRITORIO DE WINDOWS 11 Y SUS ELEMENTOSBeatrizGonzales19
 
Caso de éxito de Hervian con el ERP Sage 200
Caso de éxito de Hervian con el ERP Sage 200Caso de éxito de Hervian con el ERP Sage 200
Caso de éxito de Hervian con el ERP Sage 200Opentix
 
Trabajo de Powerpoint - Unsaac - Ofimática
Trabajo de Powerpoint - Unsaac - OfimáticaTrabajo de Powerpoint - Unsaac - Ofimática
Trabajo de Powerpoint - Unsaac - OfimáticaKANTUPAULAPORCELYUCR
 
Caso de Exito LPL Projects Logistics Spain y Business Central
Caso de Exito LPL Projects Logistics Spain y Business CentralCaso de Exito LPL Projects Logistics Spain y Business Central
Caso de Exito LPL Projects Logistics Spain y Business CentralAitana
 

Último (6)

2da. Clase Mecanografía e introducción a Excel (2).pptx
2da. Clase Mecanografía e introducción a Excel (2).pptx2da. Clase Mecanografía e introducción a Excel (2).pptx
2da. Clase Mecanografía e introducción a Excel (2).pptx
 
Evaluación del riesgo tecnologías informáticas.pdf
Evaluación del riesgo tecnologías informáticas.pdfEvaluación del riesgo tecnologías informáticas.pdf
Evaluación del riesgo tecnologías informáticas.pdf
 
ESCRITORIO DE WINDOWS 11 Y SUS ELEMENTOS
ESCRITORIO DE WINDOWS 11 Y SUS ELEMENTOSESCRITORIO DE WINDOWS 11 Y SUS ELEMENTOS
ESCRITORIO DE WINDOWS 11 Y SUS ELEMENTOS
 
Caso de éxito de Hervian con el ERP Sage 200
Caso de éxito de Hervian con el ERP Sage 200Caso de éxito de Hervian con el ERP Sage 200
Caso de éxito de Hervian con el ERP Sage 200
 
Trabajo de Powerpoint - Unsaac - Ofimática
Trabajo de Powerpoint - Unsaac - OfimáticaTrabajo de Powerpoint - Unsaac - Ofimática
Trabajo de Powerpoint - Unsaac - Ofimática
 
Caso de Exito LPL Projects Logistics Spain y Business Central
Caso de Exito LPL Projects Logistics Spain y Business CentralCaso de Exito LPL Projects Logistics Spain y Business Central
Caso de Exito LPL Projects Logistics Spain y Business Central
 

Algoritmos Genéticos

  • 2. • Introducción a los algoritmos genéticos • El proceso de los algoritmos genéticos • Parámetros clave de los algoritmos genéticos • Aplicaciones de los algoritmos genéticos • Ventajas y desventajas de los algoritmos genéticos • El futuro de los algoritmos genéticos
  • 3. • Los algoritmos genéticos son un tipo de algoritmo de búsqueda y optimización basado en la evolución biológica. Se utilizan para resolver problemas complejos que no tienen una solución clara o que tienen múltiples soluciones posibles. • Estos algoritmos se basan en la selección natural, la reproducción y la mutación para encontrar soluciones óptimas. Son particularmente útiles para problemas de optimización, como el diseño de sistemas de control, la planificación de rutas y la programación de horarios.
  • 4. • El proceso comienza con una población inicial de soluciones potenciales. Estas soluciones se evalúan utilizando una función de aptitud, que mide qué tan bien resuelven el problema en cuestión. • Luego, las soluciones más aptas se seleccionan para reproducirse, creando nuevas soluciones que combinan características de las soluciones anteriores. Finalmente, se introduce un grado de mutación para permitir la exploración del espacio de soluciones. Este proceso se repite varias veces hasta que se alcanza una solución satisfactoria.
  • 5. • Los principales parámetros que se deben ajustar en los algoritmos genéticos son el tamaño de la población, la tasa de mutación y la tasa de cruce. El tamaño de la población afecta la diversidad de las soluciones, mientras que la tasa de mutación y la tasa de cruce afectan la exploración del espacio de soluciones. • Además, es importante elegir una buena función de aptitud y definir correctamente el problema a resolver. También se pueden aplicar técnicas avanzadas, como la selección elitista y la adaptación de parámetros, para mejorar el rendimiento del algoritmo.
  • 6. • Los algoritmos genéticos tienen una amplia gama de aplicaciones en áreas como la ingeniería, la economía, la biología y la informática. Se utilizan para diseñar sistemas de control, optimizar procesos de producción, planificar rutas de transporte, crear diseños de productos y mucho más. • También se han utilizado para resolver problemas complejos en biología, como la predicción de estructuras de proteínas y la identificación de genes asociados con enfermedades. En informática, se utilizan para resolver problemas de optimización en redes neuronales y algoritmos de aprendizaje automático.
  • 7. • Entre las ventajas de los algoritmos genéticos se incluyen su capacidad para encontrar soluciones óptimas en problemas complejos y su flexibilidad para adaptarse a diferentes tipos de problemas. También pueden manejar múltiples objetivos y restricciones, lo que los hace útiles para problemas del mundo real. • Sin embargo, también tienen algunas desventajas, como la necesidad de ajustar cuidadosamente los parámetros y la posibilidad de quedarse atrapados en óptimos locales. Además, pueden ser computacionalmente costosos y requieren una gran cantidad de recursos para ejecutarse en problemas grandes o complejos.
  • 8. • Los algoritmos genéticos seguirán siendo una herramienta importante en el futuro, ya que son capaces de resolver problemas cada vez más complejos y multidimensionales. Se espera que se utilicen cada vez más en áreas como la medicina personalizada, la robótica y la inteligencia artificial. • Además, se están desarrollando técnicas avanzadas, como la optimización multiobjetivo y la adaptación automática de parámetros, para mejorar aún más su rendimiento. En última instancia, los algoritmos genéticos tienen el potencial de transformar la forma en que se abordan y resuelven los problemas complejos en una amplia variedad de campos.
  • 9. Referencias • Algoritmos genéticos – Conogasi • Algoritmos genéticos: cómo funcionan y para qué se utilizan (imf- formacion.com) • Algoritmos Genéticos - 🤖 Aprende IA