SlideShare una empresa de Scribd logo
1 de 9
¿Qué son Algoritmos Geneticos?
 Sonmétodosadaptativosquepuedenusarsepararesolverproblemasdebúsqueday
optimización.Estánbasadosenelprocesogenéticodelosorganismosvivos.Alolargo
delasgeneraciones, laspoblacionesevolucionanenlanaturalezadeacordeconlos
principiosdelaselecciónnaturalylasupervivenciadelosmásfuertes,postuladospor
Darwin.Porimitacióndeesteproceso,losAlgoritmosGenéticossoncapacesdeir
creandosolucionesparaproblemasdelmundoreal.Laevolucióndedichassoluciones
haciavaloresóptimosdelproblemadependeenbuenamedidadeunaadecuada
codificacióndelasmismas.
 Un algoritmo genético consiste en una función matemática o una rutina de software
que toma como entradas a los ejemplares y retorna como salidas cuales de ellos deben
generar descendencia para la nueva generación.
 Versiones más complejas de algoritmos genéticos generan un ciclo iterativo que
directamente toma a la especie (el total de los ejemplares) y crea una nueva
generación que reemplaza a la antigua una cantidad de veces determinada por su
propio diseño. Una de sus características principales es la de ir perfeccionando su
propia heurística en el proceso de ejecución, por lo que no requiere largos períodos de
entrenamiento especializado por parte del ser humano, principal defecto de otros
métodos para solucionar problemas, como los Sistemas Expertos
Ventajas y Desventajas
 No necesitan conocimientos específicos sobre el problema que intentan resolver.
 Operan de forma simultánea con varias soluciones, en vez de trabajar de forma secuencial
como las técnicas tradicionales.
 Cuando se usan para problemas de optimización maximizar una función objetivo- resultan
menos afectados por los máximos locales (falsas soluciones) que las técnicas tradicionales.
 Resulta sumamente fácil ejecutarlos en las modernas arquitecturas masivamente paralelas.
 Usan operadores probabilísticos, en vez de los típicos operadores determinísticos de las otras
técnicas.
 Pueden tardar mucho en converger, o no converger en absoluto, dependiendo en cierta
medida de los parámetros que se utilicen tamaño de la población, número de generaciones,
etc.-.
 Pueden converger prematuramente debido a una serie de problemas de diversa índole.
Limitaciones:
 El poder de los Algoritmos Genéticos proviene del hecho de que se trata de una
técnica robusta, y pueden tratar con éxito una gran variedad de problemas
provenientes de diferentes áreas, incluyendo aquellos en los que otros métodos
encuentran dificultades.
 Si bien no se garantiza que el Algoritmo Genético encuentre la solución óptima,
del problema, existe evidencia empírica de que se encuentran soluciones de un
nivel aceptable, en un tiempo competitivo con el resto de algoritmos de
optimización combinatoria.
 En el caso de que existan técnicas especializadas para resolver un determinado
problema, lo más probable es que superen al Algoritmo Genético, tanto en rapidez
como en eficacia.
 El gran campo de aplicación de los Algoritmos Genéticos se relaciona con aquellos
problemas para los cuales no existen técnicas especializadas. Incluso en el caso en
que dichas técnicas existan, y funcionen bien, pueden efectuarse mejoras de las
mismas hibridándolas con los Algoritmos Genéticos.
¿Como Saber si es Posible usar un
Algoritmo Genético?
 La aplicación más común de los algoritmos genéticos ha sido la solución de
problemas de optimización, en donde han mostrado ser muy eficientes y
confiables. Sin embargo, no todos los problemas pudieran ser apropiados para
la técnica, y se recomienda en general tomar en cuenta las siguientes
características del mismo antes de intentar usarla:
 Su espacio de búsqueda (i.e., sus posibles soluciones) debe estar delimitado
dentro de un cierto rango.
 Debe poderse definir una función de aptitud que nos indique qué tan buena o
mala es una cierta respuesta.
 Las soluciones deben codificarse de una forma que resulte relativamente fácil
de implementar en la computadora.
Alejandra Quintana
Alejandra Quintana

Más contenido relacionado

Destacado (20)

#12 cd
#12 cd#12 cd
#12 cd
 
La contaminación ambiental
La contaminación ambientalLa contaminación ambiental
La contaminación ambiental
 
Presentacion de compu
Presentacion de compuPresentacion de compu
Presentacion de compu
 
Gráficos de Excel
Gráficos de  Excel Gráficos de  Excel
Gráficos de Excel
 
Examen final word
Examen final wordExamen final word
Examen final word
 
Incomodidades de la colacion
Incomodidades de la colacionIncomodidades de la colacion
Incomodidades de la colacion
 
Alison naomi morales
Alison naomi moralesAlison naomi morales
Alison naomi morales
 
RESPETO
RESPETORESPETO
RESPETO
 
Seminario n°16
Seminario n°16Seminario n°16
Seminario n°16
 
HIGIENE INDUSTRIAL
HIGIENE INDUSTRIAL HIGIENE INDUSTRIAL
HIGIENE INDUSTRIAL
 
Los Cables de Computación
Los Cables de Computación Los Cables de Computación
Los Cables de Computación
 
Joomla! Dip
Joomla! DipJoomla! Dip
Joomla! Dip
 
Investigacion1 evolucion
Investigacion1 evolucionInvestigacion1 evolucion
Investigacion1 evolucion
 
TECNOLOGÍA DE LA INFORMACIÓN Y COMUNICACIÓN (TIC)
TECNOLOGÍA DE LA INFORMACIÓN Y COMUNICACIÓN (TIC)TECNOLOGÍA DE LA INFORMACIÓN Y COMUNICACIÓN (TIC)
TECNOLOGÍA DE LA INFORMACIÓN Y COMUNICACIÓN (TIC)
 
Virus y antivirus
Virus y antivirusVirus y antivirus
Virus y antivirus
 
Sistema nervioso anatomia
Sistema nervioso anatomiaSistema nervioso anatomia
Sistema nervioso anatomia
 
Por 100 pre
Por  100 prePor  100 pre
Por 100 pre
 
Método científico
Método científicoMétodo científico
Método científico
 
EMBARAZO ADOLESCENTE
EMBARAZO ADOLESCENTEEMBARAZO ADOLESCENTE
EMBARAZO ADOLESCENTE
 
Las tic empresarial
Las tic empresarialLas tic empresarial
Las tic empresarial
 

Similar a Alejandra Quintana

Similar a Alejandra Quintana (20)

Desarollo de sofware con algoritmos genéticos
Desarollo de sofware con algoritmos genéticosDesarollo de sofware con algoritmos genéticos
Desarollo de sofware con algoritmos genéticos
 
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
 
ALGORITMO GENETICO - II.pptx
ALGORITMO GENETICO - II.pptxALGORITMO GENETICO - II.pptx
ALGORITMO GENETICO - II.pptx
 
Trabajo algoritmo genetico uba
Trabajo algoritmo genetico uba Trabajo algoritmo genetico uba
Trabajo algoritmo genetico uba
 
Ag (2005 verano)
Ag (2005 verano)Ag (2005 verano)
Ag (2005 verano)
 
ALGORITMO GENETICO - I.pptx
ALGORITMO GENETICO - I.pptxALGORITMO GENETICO - I.pptx
ALGORITMO GENETICO - I.pptx
 
Algoritmos Genéticos
Algoritmos GenéticosAlgoritmos Genéticos
Algoritmos Genéticos
 
Algoritmo genetico
Algoritmo geneticoAlgoritmo genetico
Algoritmo genetico
 
Xpin algoritmos genéticos
Xpin   algoritmos genéticosXpin   algoritmos genéticos
Xpin algoritmos genéticos
 
Jgap algritmos geneticosss
Jgap  algritmos geneticosssJgap  algritmos geneticosss
Jgap algritmos geneticosss
 
Algoritmos genéticos y sus aplicaciones - S.O.
Algoritmos genéticos y sus aplicaciones - S.O.Algoritmos genéticos y sus aplicaciones - S.O.
Algoritmos genéticos y sus aplicaciones - S.O.
 
Analisis y diseño de algoritmo
Analisis y diseño de algoritmoAnalisis y diseño de algoritmo
Analisis y diseño de algoritmo
 
Sistemas expertos
Sistemas expertosSistemas expertos
Sistemas expertos
 
Algoritmos geneticos
Algoritmos geneticosAlgoritmos geneticos
Algoritmos geneticos
 
020 algoritmos2
020 algoritmos2020 algoritmos2
020 algoritmos2
 
Apunte Algoritmos Geneticos
Apunte Algoritmos GeneticosApunte Algoritmos Geneticos
Apunte Algoritmos Geneticos
 
Agente inteligente
Agente inteligenteAgente inteligente
Agente inteligente
 
Estructuras_F_CAT
Estructuras_F_CATEstructuras_F_CAT
Estructuras_F_CAT
 
Speech v2.docx
Speech v2.docxSpeech v2.docx
Speech v2.docx
 
Algoritmos Genéticos (1).pptx
Algoritmos Genéticos (1).pptxAlgoritmos Genéticos (1).pptx
Algoritmos Genéticos (1).pptx
 

Último

trabajotecologiaisabella-240424003133-8f126965.pdf
trabajotecologiaisabella-240424003133-8f126965.pdftrabajotecologiaisabella-240424003133-8f126965.pdf
trabajotecologiaisabella-240424003133-8f126965.pdfIsabellaMontaomurill
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveFagnerLisboa3
 
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricGlobal Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricKeyla Dolores Méndez
 
9egb-lengua y Literatura.pdf_texto del estudiante
9egb-lengua y Literatura.pdf_texto del estudiante9egb-lengua y Literatura.pdf_texto del estudiante
9egb-lengua y Literatura.pdf_texto del estudianteAndreaHuertas24
 
International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)GDGSucre
 
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...silviayucra2
 
La era de la educación digital y sus desafios
La era de la educación digital y sus desafiosLa era de la educación digital y sus desafios
La era de la educación digital y sus desafiosFundación YOD YOD
 
Plan de aula informatica segundo periodo.docx
Plan de aula informatica segundo periodo.docxPlan de aula informatica segundo periodo.docx
Plan de aula informatica segundo periodo.docxpabonheidy28
 
Cortes-24-de-abril-Tungurahua-3 año 2024
Cortes-24-de-abril-Tungurahua-3 año 2024Cortes-24-de-abril-Tungurahua-3 año 2024
Cortes-24-de-abril-Tungurahua-3 año 2024GiovanniJavierHidalg
 
KELA Presentacion Costa Rica 2024 - evento Protégeles
KELA Presentacion Costa Rica 2024 - evento ProtégelesKELA Presentacion Costa Rica 2024 - evento Protégeles
KELA Presentacion Costa Rica 2024 - evento ProtégelesFundación YOD YOD
 
Redes direccionamiento y subredes ipv4 2024 .pdf
Redes direccionamiento y subredes ipv4 2024 .pdfRedes direccionamiento y subredes ipv4 2024 .pdf
Redes direccionamiento y subredes ipv4 2024 .pdfsoporteupcology
 
guía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Josephguía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan JosephBRAYANJOSEPHPEREZGOM
 
CLASE DE TECNOLOGIA E INFORMATICA PRIMARIA
CLASE  DE TECNOLOGIA E INFORMATICA PRIMARIACLASE  DE TECNOLOGIA E INFORMATICA PRIMARIA
CLASE DE TECNOLOGIA E INFORMATICA PRIMARIAWilbisVega
 
Proyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptxProyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptx241521559
 
Trabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíaTrabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíassuserf18419
 
Hernandez_Hernandez_Practica web de la sesion 12.pptx
Hernandez_Hernandez_Practica web de la sesion 12.pptxHernandez_Hernandez_Practica web de la sesion 12.pptx
Hernandez_Hernandez_Practica web de la sesion 12.pptxJOSEMANUELHERNANDEZH11
 

Último (16)

trabajotecologiaisabella-240424003133-8f126965.pdf
trabajotecologiaisabella-240424003133-8f126965.pdftrabajotecologiaisabella-240424003133-8f126965.pdf
trabajotecologiaisabella-240424003133-8f126965.pdf
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
 
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricGlobal Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
 
9egb-lengua y Literatura.pdf_texto del estudiante
9egb-lengua y Literatura.pdf_texto del estudiante9egb-lengua y Literatura.pdf_texto del estudiante
9egb-lengua y Literatura.pdf_texto del estudiante
 
International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)
 
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
 
La era de la educación digital y sus desafios
La era de la educación digital y sus desafiosLa era de la educación digital y sus desafios
La era de la educación digital y sus desafios
 
Plan de aula informatica segundo periodo.docx
Plan de aula informatica segundo periodo.docxPlan de aula informatica segundo periodo.docx
Plan de aula informatica segundo periodo.docx
 
Cortes-24-de-abril-Tungurahua-3 año 2024
Cortes-24-de-abril-Tungurahua-3 año 2024Cortes-24-de-abril-Tungurahua-3 año 2024
Cortes-24-de-abril-Tungurahua-3 año 2024
 
KELA Presentacion Costa Rica 2024 - evento Protégeles
KELA Presentacion Costa Rica 2024 - evento ProtégelesKELA Presentacion Costa Rica 2024 - evento Protégeles
KELA Presentacion Costa Rica 2024 - evento Protégeles
 
Redes direccionamiento y subredes ipv4 2024 .pdf
Redes direccionamiento y subredes ipv4 2024 .pdfRedes direccionamiento y subredes ipv4 2024 .pdf
Redes direccionamiento y subredes ipv4 2024 .pdf
 
guía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Josephguía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Joseph
 
CLASE DE TECNOLOGIA E INFORMATICA PRIMARIA
CLASE  DE TECNOLOGIA E INFORMATICA PRIMARIACLASE  DE TECNOLOGIA E INFORMATICA PRIMARIA
CLASE DE TECNOLOGIA E INFORMATICA PRIMARIA
 
Proyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptxProyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptx
 
Trabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíaTrabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnología
 
Hernandez_Hernandez_Practica web de la sesion 12.pptx
Hernandez_Hernandez_Practica web de la sesion 12.pptxHernandez_Hernandez_Practica web de la sesion 12.pptx
Hernandez_Hernandez_Practica web de la sesion 12.pptx
 

Alejandra Quintana

  • 1.
  • 2. ¿Qué son Algoritmos Geneticos?  Sonmétodosadaptativosquepuedenusarsepararesolverproblemasdebúsqueday optimización.Estánbasadosenelprocesogenéticodelosorganismosvivos.Alolargo delasgeneraciones, laspoblacionesevolucionanenlanaturalezadeacordeconlos principiosdelaselecciónnaturalylasupervivenciadelosmásfuertes,postuladospor Darwin.Porimitacióndeesteproceso,losAlgoritmosGenéticossoncapacesdeir creandosolucionesparaproblemasdelmundoreal.Laevolucióndedichassoluciones haciavaloresóptimosdelproblemadependeenbuenamedidadeunaadecuada codificacióndelasmismas.
  • 3.  Un algoritmo genético consiste en una función matemática o una rutina de software que toma como entradas a los ejemplares y retorna como salidas cuales de ellos deben generar descendencia para la nueva generación.  Versiones más complejas de algoritmos genéticos generan un ciclo iterativo que directamente toma a la especie (el total de los ejemplares) y crea una nueva generación que reemplaza a la antigua una cantidad de veces determinada por su propio diseño. Una de sus características principales es la de ir perfeccionando su propia heurística en el proceso de ejecución, por lo que no requiere largos períodos de entrenamiento especializado por parte del ser humano, principal defecto de otros métodos para solucionar problemas, como los Sistemas Expertos
  • 4.
  • 5. Ventajas y Desventajas  No necesitan conocimientos específicos sobre el problema que intentan resolver.  Operan de forma simultánea con varias soluciones, en vez de trabajar de forma secuencial como las técnicas tradicionales.  Cuando se usan para problemas de optimización maximizar una función objetivo- resultan menos afectados por los máximos locales (falsas soluciones) que las técnicas tradicionales.  Resulta sumamente fácil ejecutarlos en las modernas arquitecturas masivamente paralelas.  Usan operadores probabilísticos, en vez de los típicos operadores determinísticos de las otras técnicas.  Pueden tardar mucho en converger, o no converger en absoluto, dependiendo en cierta medida de los parámetros que se utilicen tamaño de la población, número de generaciones, etc.-.  Pueden converger prematuramente debido a una serie de problemas de diversa índole.
  • 6. Limitaciones:  El poder de los Algoritmos Genéticos proviene del hecho de que se trata de una técnica robusta, y pueden tratar con éxito una gran variedad de problemas provenientes de diferentes áreas, incluyendo aquellos en los que otros métodos encuentran dificultades.  Si bien no se garantiza que el Algoritmo Genético encuentre la solución óptima, del problema, existe evidencia empírica de que se encuentran soluciones de un nivel aceptable, en un tiempo competitivo con el resto de algoritmos de optimización combinatoria.  En el caso de que existan técnicas especializadas para resolver un determinado problema, lo más probable es que superen al Algoritmo Genético, tanto en rapidez como en eficacia.  El gran campo de aplicación de los Algoritmos Genéticos se relaciona con aquellos problemas para los cuales no existen técnicas especializadas. Incluso en el caso en que dichas técnicas existan, y funcionen bien, pueden efectuarse mejoras de las mismas hibridándolas con los Algoritmos Genéticos.
  • 7. ¿Como Saber si es Posible usar un Algoritmo Genético?  La aplicación más común de los algoritmos genéticos ha sido la solución de problemas de optimización, en donde han mostrado ser muy eficientes y confiables. Sin embargo, no todos los problemas pudieran ser apropiados para la técnica, y se recomienda en general tomar en cuenta las siguientes características del mismo antes de intentar usarla:  Su espacio de búsqueda (i.e., sus posibles soluciones) debe estar delimitado dentro de un cierto rango.  Debe poderse definir una función de aptitud que nos indique qué tan buena o mala es una cierta respuesta.  Las soluciones deben codificarse de una forma que resulte relativamente fácil de implementar en la computadora.