SlideShare una empresa de Scribd logo
z
Algoritmos
Geneticos
z
Algoritmos Genéticos
 Un algoritmo es una serie de pasos organizados que describe el
proceso que se debe seguir, para dar solución a un problema
específico
 En los años 1970, de la mano de John Henry Holland, surgió
una de las líneas más prometedoras de la inteligencia artificial,
la de los algoritmos genéticos, (AG) Son llamados así porque se
inspiran en la evolución biológica y su base genético molecular.
z
Funcionamiento de un AG BASICO
 Un algoritmo genético puede presentar diversas variaciones, dependiendo
de cómo se aplican los operadores genéticos (cruzamiento, mutación), de
cómo se realiza la selección y de cómo se decide el reemplazo de los
individuos para formar la nueva población. En general,
el pseudocódigo consiste de los siguientes pasos
 Evaluacion:
 A cada uno de los cromosomas de esta población se aplicará la función de
aptitud para saber cómo de "buena" es la solución que se está codificando.
 Condicion de termino
 El AG se deberá detener cuando se alcance la solución óptima, pero esta
generalmente se desconoce, por lo que se deben utilizar otros criterios de
detención
z
 Normalmente se usan dos criterios: correr el AG un número
máximo de iteraciones (generaciones) o detenerlo cuando no haya
cambios en la población. Mientras no se cumpla la condición de
término se hace lo siguiente:
 Selección: Después de saber la aptitud de cada cromosoma se
procede a elegir los cromosomas que serán cruzados en la
siguiente generación. Los cromosomas con mejor aptitud tienen
mayor probabilidad de ser seleccionados.
z
 Recombinación o cruzamiento: La recombinación es el principal
operador genético, representa la reproducción sexual, opera
sobre dos cromosomas a la vez para generar dos
descendientes donde se combinan las características de ambos
cromosomas padres.
z
 Mutación: Modifica al azar parte del cromosoma de los
individuos, y permite alcanzar zonas del espacio de búsqueda
que no estaban cubiertas por los individuos de la población
actual.
 Reemplazo: Una vez aplicados los operadores genéticos,
se seleccionan los mejores individuos para conformar la
población de la generación siguiente.
z
Algoritmo Genético
 i: inicialización
 f(X): evaluación.
 ?: condición de término.
 Se: selección.
 Cr: cruzamiento
 Mu: mutación.
 Re: reemplazo,
 X*: mejor solución.
z
Historia
 El profesor John Henry Holland de la universidad de Michigan a
finales de los 60’s desarrollo la técnica de los algoritmos
genéticos la cual integro a un programa, el objetivo de este era
hacer que las computadoras aprendieran sola, principalmente
se le llamo planes reproductivos pero se hizo popular bajo el
nombre de algoritmos genéticos después de publicar un libro en
1975, dichos algoritmos están basados en la teoría de evolución
de Darwin y el campo de la biología sirven para resolver
problemas de búsqueda y optimización en los que los pasos a
seguir es desconocido.
z
Algoritmo Genético Simple
z
Pasos
Selección Cruce
z
Mutación Adaptación
z
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.
z
 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.
z
Noticias
z
2013
 Algoritmos genéticos agilizarán producción en sector textil: En la UN en
Manizales se desarrolla una nueva metodología de programación de la
producción que ofrecerá múltiples beneficios a la industria textil. “El
algoritmo parte de un conjunto de soluciones iniciales que son evaluadas
para seleccionar aquellas con mejor puntaje. Estas se cruzan entre sí para
dar nuevas soluciones alternativas. El procedimiento se repite en varias
ocasiones y en sus iteraciones va dejando una descendencia de
soluciones mejoradas cercanas al óptimo general”.
 El uso de sistemas de trading con algoritmos genéticos, para operar en
bolsa, es un campo en el que el trading lleva trabajando desde hace
décadas. Los algoritmos genéticos se adaptan perfectamente al diseño de
sistemas de Trading para encontrar las reglas que dan mejores resultados
en los mercados financieros y para operar en bolsa.
z
2018
 Algoritmo genético predice el aumento de rascacielos dentro de una
ciudad: Los científicos se han dado cuenta de que el crecimiento de las
ciudades sigue pautas similares al de ciertos sistemas biológicos
autoorganizados. Inspirándose en la naturaleza, han desarrollado
algoritmos genéticos que predicen cómo aumentará el número de
rascacielos y otros edificios en un área urbana.
 Un grupo de la Universidad de Córdoba ha desarrollado un modelo basado
en técnicas de inteligencia artificial que es capaz de predecir cuánta agua
usará cada regante: "Aplicando algoritmos genéticos se establecen las
curvas óptimas de esos parámetros de entrada y, mediante redes
neuronales, se establece la relación entre los mismos. Como resultado, se
extrae la lámina de riego aplicado en la que se establecerá cuántos
milímetros van a ser usados por cada regante”
z
Aplicaciones
z
SOFT COMPUTING
 TCL ofrece distintas soluciones de Soft Computing, el cual se
centra en la incorporación de aprendizaje automático en
sistemas híbridos, análisis de datos, selección de
características, modelado de sistemas, clasificación y
optimización de sistemas. También, se incluyen soluciones para
el tratamiento de sistemas bioinformáticas, clusterización,
clasificación y modelado de series dinámicas aplicadas a
perfiles de expresión genética.
z
 Engloba diferentes algoritmos propios para la agrupación de genes
coexpresados en microarrays de análisis de datos (MDA). Adecuado, para
el uso de investigadores, que traten determinar los genes importantes y las
relaciones co-expresadas entre ellos, para grandes conjuntos dinámicos de
datos, de modo que se permita optimizar una característica de salida.
 Algunos de los algoritmos diseñados que integra el software son:
 Shape Index (SC). Agrupación sin tener en cuenta la salida de cada
muestra.
 Output Shape Index (SOC). Agrupación teniendo en cuenta la correlación
del gen con la salida.
 Dynamic Shape Index (DSC). Versión dinámica del método SC.
 Output Dynamic Shape Index (DSOC). Versión dinámica cel método SOC.
 Relaxed Shape Index (RSC). Ampliación del método SOC
z
SISTEMAS DE OPTIMIZACIÓN DE
ENRUTAMIENTO DE VEHÍCULOS
 Diseño de diferentes algoritmos evolutivos híbridos de planificación de rutas
para varios vehículos, minimizando los costes asociados al transporte, como
puede ser: minimizar el tiempo total de transporte, minimizar la distancia total
recorrida, minimizar el tiempo de espera, minimizar los vehículos a utilizar, etc.
Todo ello satisfaciendo una serie de múltiples restricciones y limitaciones.
 Elementos principales:
 Clientes/puntos de entrega o recogida
 Almacén/Almacenes
 Flota de vehículos (capacidad de cada uno)
 Red de transporte
 Función a minimizar
z
SISTEMAS DE OPTIMIZACIÓN DE
ENRUTAMIENTO DE VEHÍCULOS
 Diseño de diferentes algoritmos evolutivos híbridos de planificación de rutas para varios vehículos,
minimizando los costes asociados al transporte, como puede ser: minimizar el tiempo total de
transporte, minimizar la distancia total recorrida, minimizar el tiempo de espera, minimizar los
vehículos a utilizar, etc. Todo ello satisfaciendo una serie de múltiples restricciones y limitaciones.
 Elementos principales:
 Clientes/puntos de entrega o recogida
 Almacén/Almacenes
 Flota de vehículos (capacidad de cada uno)
 Red de transporte
 Función a minimizar
z
Muchas Gracias

Más contenido relacionado

La actualidad más candente

Introduction to Genetic Algorithms
Introduction to Genetic AlgorithmsIntroduction to Genetic Algorithms
Introduction to Genetic Algorithms
Ahmed Othman
 
Genetic Algorithm
Genetic AlgorithmGenetic Algorithm
Genetic Algorithm
rabidityfactor
 
Swarm intelligence algorithms
Swarm intelligence algorithmsSwarm intelligence algorithms
Swarm intelligence algorithms
Aboul Ella Hassanien
 
Flowchart of GA
Flowchart of GAFlowchart of GA
Flowchart of GA
Ishucs
 
NLP_KASHK:N-Grams
NLP_KASHK:N-GramsNLP_KASHK:N-Grams
NLP_KASHK:N-Grams
Hemantha Kulathilake
 
Genetic algorithm raktim
Genetic algorithm raktimGenetic algorithm raktim
Genetic algorithm raktim
Raktim Halder
 
Genetic algorithm fitness function
Genetic algorithm fitness functionGenetic algorithm fitness function
Genetic algorithm fitness function
Prof Ansari
 
Ga
GaGa
BERT (v3).pptx
BERT (v3).pptxBERT (v3).pptx
BERT (v3).pptx
akram596384
 
NLP_KASHK:POS Tagging
NLP_KASHK:POS TaggingNLP_KASHK:POS Tagging
NLP_KASHK:POS Tagging
Hemantha Kulathilake
 
Natural language processing (nlp)
Natural language processing (nlp)Natural language processing (nlp)
Natural language processing (nlp)
Kuppusamy P
 
Introduction to Genetic Algorithms
Introduction to Genetic AlgorithmsIntroduction to Genetic Algorithms
Introduction to Genetic Algorithms
Premsankar Chakkingal
 
Fuzzy Genetic Algorithm
Fuzzy Genetic AlgorithmFuzzy Genetic Algorithm
Fuzzy Genetic Algorithm
Pintu Khan
 
Structural testing
Structural testingStructural testing
Structural testing
Raheemaparveen
 
Question answering
Question answeringQuestion answering
Question answering
Nafiseh Navabpour
 
Practical Natural Language Processing
Practical Natural Language ProcessingPractical Natural Language Processing
Practical Natural Language ProcessingJaganadh Gopinadhan
 
Genetic algorithms
Genetic algorithmsGenetic algorithms
Genetic algorithms
Sadhana Singh
 
Deep Learning for Natural Language Processing
Deep Learning for Natural Language ProcessingDeep Learning for Natural Language Processing
Deep Learning for Natural Language Processing
Devashish Shanker
 
Swarm intelligence
Swarm intelligenceSwarm intelligence
Swarm intelligence
Velmurugan Sivaraman
 
Genetic algorithm
Genetic algorithmGenetic algorithm
Genetic algorithm
Jari Abbas
 

La actualidad más candente (20)

Introduction to Genetic Algorithms
Introduction to Genetic AlgorithmsIntroduction to Genetic Algorithms
Introduction to Genetic Algorithms
 
Genetic Algorithm
Genetic AlgorithmGenetic Algorithm
Genetic Algorithm
 
Swarm intelligence algorithms
Swarm intelligence algorithmsSwarm intelligence algorithms
Swarm intelligence algorithms
 
Flowchart of GA
Flowchart of GAFlowchart of GA
Flowchart of GA
 
NLP_KASHK:N-Grams
NLP_KASHK:N-GramsNLP_KASHK:N-Grams
NLP_KASHK:N-Grams
 
Genetic algorithm raktim
Genetic algorithm raktimGenetic algorithm raktim
Genetic algorithm raktim
 
Genetic algorithm fitness function
Genetic algorithm fitness functionGenetic algorithm fitness function
Genetic algorithm fitness function
 
Ga
GaGa
Ga
 
BERT (v3).pptx
BERT (v3).pptxBERT (v3).pptx
BERT (v3).pptx
 
NLP_KASHK:POS Tagging
NLP_KASHK:POS TaggingNLP_KASHK:POS Tagging
NLP_KASHK:POS Tagging
 
Natural language processing (nlp)
Natural language processing (nlp)Natural language processing (nlp)
Natural language processing (nlp)
 
Introduction to Genetic Algorithms
Introduction to Genetic AlgorithmsIntroduction to Genetic Algorithms
Introduction to Genetic Algorithms
 
Fuzzy Genetic Algorithm
Fuzzy Genetic AlgorithmFuzzy Genetic Algorithm
Fuzzy Genetic Algorithm
 
Structural testing
Structural testingStructural testing
Structural testing
 
Question answering
Question answeringQuestion answering
Question answering
 
Practical Natural Language Processing
Practical Natural Language ProcessingPractical Natural Language Processing
Practical Natural Language Processing
 
Genetic algorithms
Genetic algorithmsGenetic algorithms
Genetic algorithms
 
Deep Learning for Natural Language Processing
Deep Learning for Natural Language ProcessingDeep Learning for Natural Language Processing
Deep Learning for Natural Language Processing
 
Swarm intelligence
Swarm intelligenceSwarm intelligence
Swarm intelligence
 
Genetic algorithm
Genetic algorithmGenetic algorithm
Genetic algorithm
 

Similar a Algoritmos geneticos

ALGORITMO GENETICO - II.pptx
ALGORITMO GENETICO - II.pptxALGORITMO GENETICO - II.pptx
ALGORITMO GENETICO - II.pptx
Castañeda Samanamu
 
Inteligencia Artificial Clase 5
Inteligencia Artificial Clase 5Inteligencia Artificial Clase 5
Inteligencia Artificial Clase 5UNEFA
 
Xpin algoritmos genéticos
Xpin   algoritmos genéticosXpin   algoritmos genéticos
Xpin algoritmos genéticos
profesorgavit0
 
Algoritmos geneticos
Algoritmos geneticosAlgoritmos geneticos
Algoritmos geneticosYAn_dy
 
Jgap algritmos geneticosss
Jgap  algritmos geneticosssJgap  algritmos geneticosss
Jgap algritmos geneticosss
Ciro Michel Quispe Ccahuin
 
A Geneticos
A GeneticosA Geneticos
A Geneticos
Xochilt Ramirez
 
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
Facultad de Ciencias y Sistemas
 
5581-Texto del artículo-5653-1-10-20141008.pdf
5581-Texto del artículo-5653-1-10-20141008.pdf5581-Texto del artículo-5653-1-10-20141008.pdf
5581-Texto del artículo-5653-1-10-20141008.pdf
arturoruizlopez1
 
Trabajo algoritmo genetico uba
Trabajo algoritmo genetico uba Trabajo algoritmo genetico uba
Trabajo algoritmo genetico uba
yucci2323
 
Programacion genetica
Programacion geneticaProgramacion genetica
Programacion genetica
j3nnn1
 
A01213521 cine maximos
A01213521 cine maximosA01213521 cine maximos
A01213521 cine maximosAbraham Prado
 
Analisis y diseño de algoritmo
Analisis y diseño de algoritmoAnalisis y diseño de algoritmo
Analisis y diseño de algoritmo
Jose Lluberes
 
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
 
Computación evolutiva
Computación evolutivaComputación evolutiva
Computación evolutiva
Hugo Banda
 
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 Evolutivos
Algoritmos EvolutivosAlgoritmos Evolutivos
Algoritmos Evolutivos
diego danilo guaman
 

Similar a Algoritmos geneticos (20)

A G's
A G'sA G's
A G's
 
ALGORITMO GENETICO - II.pptx
ALGORITMO GENETICO - II.pptxALGORITMO GENETICO - II.pptx
ALGORITMO GENETICO - II.pptx
 
Inteligencia Artificial Clase 5
Inteligencia Artificial Clase 5Inteligencia Artificial Clase 5
Inteligencia Artificial Clase 5
 
Xpin algoritmos genéticos
Xpin   algoritmos genéticosXpin   algoritmos genéticos
Xpin algoritmos genéticos
 
Algoritmos geneticos
Algoritmos geneticosAlgoritmos geneticos
Algoritmos geneticos
 
Jgap algritmos geneticosss
Jgap  algritmos geneticosssJgap  algritmos geneticosss
Jgap algritmos geneticosss
 
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
 
A Geneticos
A GeneticosA Geneticos
A Geneticos
 
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
 
5581-Texto del artículo-5653-1-10-20141008.pdf
5581-Texto del artículo-5653-1-10-20141008.pdf5581-Texto del artículo-5653-1-10-20141008.pdf
5581-Texto del artículo-5653-1-10-20141008.pdf
 
Trabajo algoritmo genetico uba
Trabajo algoritmo genetico uba Trabajo algoritmo genetico uba
Trabajo algoritmo genetico uba
 
Programacion genetica
Programacion geneticaProgramacion genetica
Programacion genetica
 
A01213521 cine maximos
A01213521 cine maximosA01213521 cine maximos
A01213521 cine maximos
 
020 algoritmos2
020 algoritmos2020 algoritmos2
020 algoritmos2
 
Analisis y diseño de algoritmo
Analisis y diseño de algoritmoAnalisis y diseño de algoritmo
Analisis y diseño de algoritmo
 
Ag (2005 verano)
Ag (2005 verano)Ag (2005 verano)
Ag (2005 verano)
 
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_
 
Computación evolutiva
Computación evolutivaComputación evolutiva
Computación evolutiva
 
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 Evolutivos
Algoritmos EvolutivosAlgoritmos Evolutivos
Algoritmos Evolutivos
 

Último

son mas ejercicios_de_estequiometria.docx
son mas ejercicios_de_estequiometria.docxson mas ejercicios_de_estequiometria.docx
son mas ejercicios_de_estequiometria.docx
Alondracarrasco8
 
PRESENTACIÓN PENSAMIENTO CRÍTICO CAMPO FORMATIVO.pdf
PRESENTACIÓN PENSAMIENTO CRÍTICO CAMPO FORMATIVO.pdfPRESENTACIÓN PENSAMIENTO CRÍTICO CAMPO FORMATIVO.pdf
PRESENTACIÓN PENSAMIENTO CRÍTICO CAMPO FORMATIVO.pdf
IngridEdithPradoFlor
 
CEFALEAS CLASIFICACIÓN, TRATAMIENTO Y PREVENCION
CEFALEAS CLASIFICACIÓN, TRATAMIENTO Y PREVENCIONCEFALEAS CLASIFICACIÓN, TRATAMIENTO Y PREVENCION
CEFALEAS CLASIFICACIÓN, TRATAMIENTO Y PREVENCION
do4alexwell
 
Presentación Tema 7- TRATAMIENTOS DE AGUAS 14ABRIL.pdf
Presentación Tema 7- TRATAMIENTOS DE AGUAS 14ABRIL.pdfPresentación Tema 7- TRATAMIENTOS DE AGUAS 14ABRIL.pdf
Presentación Tema 7- TRATAMIENTOS DE AGUAS 14ABRIL.pdf
IvanJimnezGonzlez
 
10 razones para estudiar filosofia1.pptx
10 razones para estudiar filosofia1.pptx10 razones para estudiar filosofia1.pptx
10 razones para estudiar filosofia1.pptx
2024311042
 
Hablame-de-tus-fuentes-luisa-garcia-tellez-libro.pdf
Hablame-de-tus-fuentes-luisa-garcia-tellez-libro.pdfHablame-de-tus-fuentes-luisa-garcia-tellez-libro.pdf
Hablame-de-tus-fuentes-luisa-garcia-tellez-libro.pdf
OmarArgaaraz
 
Estructura de los compuestos orgánicos. UNAJ
Estructura de los compuestos orgánicos. UNAJEstructura de los compuestos orgánicos. UNAJ
Estructura de los compuestos orgánicos. UNAJ
GuillermoTabeni
 
Estudio de la respiración celular en diferentes tipos de tejidos .pptx
Estudio de la respiración celular en diferentes tipos de tejidos .pptxEstudio de la respiración celular en diferentes tipos de tejidos .pptx
Estudio de la respiración celular en diferentes tipos de tejidos .pptx
JoseAlbertoArmenta
 
Pelvis y periné anatomía clínica básica
Pelvis y periné anatomía clínica básicaPelvis y periné anatomía clínica básica
Pelvis y periné anatomía clínica básica
manuelminion05
 
VIRUS COXSACKIE, CASOS CLÍNICOS, ANÁLISIS, MORFOLOGÍA ENTRE OTROS
VIRUS COXSACKIE, CASOS CLÍNICOS, ANÁLISIS, MORFOLOGÍA ENTRE OTROSVIRUS COXSACKIE, CASOS CLÍNICOS, ANÁLISIS, MORFOLOGÍA ENTRE OTROS
VIRUS COXSACKIE, CASOS CLÍNICOS, ANÁLISIS, MORFOLOGÍA ENTRE OTROS
alexacruz1502
 
Modonesi, M. (coord.) - La revolución pasiva [2021].pdf
Modonesi, M. (coord.) - La revolución pasiva [2021].pdfModonesi, M. (coord.) - La revolución pasiva [2021].pdf
Modonesi, M. (coord.) - La revolución pasiva [2021].pdf
frank0071
 
2.-Tema Genetica y el sistema del ser humano
2.-Tema Genetica y el sistema del ser humano2.-Tema Genetica y el sistema del ser humano
2.-Tema Genetica y el sistema del ser humano
KaterineElizabethCor1
 
1891 - 14 de Julio - Rohrmann recibió una patente alemana (n° 64.209) para s...
1891 - 14 de Julio - Rohrmann recibió una patente alemana (n° 64.209)  para s...1891 - 14 de Julio - Rohrmann recibió una patente alemana (n° 64.209)  para s...
1891 - 14 de Julio - Rohrmann recibió una patente alemana (n° 64.209) para s...
Champs Elysee Roldan
 
TRIPTICO COVID 2024 recomendaciones .pdf
TRIPTICO COVID 2024 recomendaciones .pdfTRIPTICO COVID 2024 recomendaciones .pdf
TRIPTICO COVID 2024 recomendaciones .pdf
KarolineRuzCarrera
 
Cap 35 Resistencia del Organismo a la Infeccion II INMUNIDAD.pptx
Cap 35 Resistencia  del Organismo a la Infeccion II INMUNIDAD.pptxCap 35 Resistencia  del Organismo a la Infeccion II INMUNIDAD.pptx
Cap 35 Resistencia del Organismo a la Infeccion II INMUNIDAD.pptx
MailyAses
 
5 RECETA MEDICA. TIPOS DE RECETAS FARMACIA
5  RECETA MEDICA. TIPOS DE RECETAS FARMACIA5  RECETA MEDICA. TIPOS DE RECETAS FARMACIA
5 RECETA MEDICA. TIPOS DE RECETAS FARMACIA
solizines27
 
20160222_presentacion de la cronología de fomenko
20160222_presentacion de la cronología de fomenko20160222_presentacion de la cronología de fomenko
20160222_presentacion de la cronología de fomenko
richarqsantana
 
3TERCER TRIMESTRE DE LENGUA Y LITERATURA
3TERCER TRIMESTRE DE LENGUA Y LITERATURA3TERCER TRIMESTRE DE LENGUA Y LITERATURA
3TERCER TRIMESTRE DE LENGUA Y LITERATURA
YULI557869
 
SOPLOS CARDIACOS - UNIVERSIDAD NACIONAL DE TRUJILLO
SOPLOS CARDIACOS - UNIVERSIDAD NACIONAL DE TRUJILLOSOPLOS CARDIACOS - UNIVERSIDAD NACIONAL DE TRUJILLO
SOPLOS CARDIACOS - UNIVERSIDAD NACIONAL DE TRUJILLO
WilhelmSnchez
 
Tipos-de-Fracciones-Algebraicas1234.pptx
Tipos-de-Fracciones-Algebraicas1234.pptxTipos-de-Fracciones-Algebraicas1234.pptx
Tipos-de-Fracciones-Algebraicas1234.pptx
JonathanMorales422812
 

Último (20)

son mas ejercicios_de_estequiometria.docx
son mas ejercicios_de_estequiometria.docxson mas ejercicios_de_estequiometria.docx
son mas ejercicios_de_estequiometria.docx
 
PRESENTACIÓN PENSAMIENTO CRÍTICO CAMPO FORMATIVO.pdf
PRESENTACIÓN PENSAMIENTO CRÍTICO CAMPO FORMATIVO.pdfPRESENTACIÓN PENSAMIENTO CRÍTICO CAMPO FORMATIVO.pdf
PRESENTACIÓN PENSAMIENTO CRÍTICO CAMPO FORMATIVO.pdf
 
CEFALEAS CLASIFICACIÓN, TRATAMIENTO Y PREVENCION
CEFALEAS CLASIFICACIÓN, TRATAMIENTO Y PREVENCIONCEFALEAS CLASIFICACIÓN, TRATAMIENTO Y PREVENCION
CEFALEAS CLASIFICACIÓN, TRATAMIENTO Y PREVENCION
 
Presentación Tema 7- TRATAMIENTOS DE AGUAS 14ABRIL.pdf
Presentación Tema 7- TRATAMIENTOS DE AGUAS 14ABRIL.pdfPresentación Tema 7- TRATAMIENTOS DE AGUAS 14ABRIL.pdf
Presentación Tema 7- TRATAMIENTOS DE AGUAS 14ABRIL.pdf
 
10 razones para estudiar filosofia1.pptx
10 razones para estudiar filosofia1.pptx10 razones para estudiar filosofia1.pptx
10 razones para estudiar filosofia1.pptx
 
Hablame-de-tus-fuentes-luisa-garcia-tellez-libro.pdf
Hablame-de-tus-fuentes-luisa-garcia-tellez-libro.pdfHablame-de-tus-fuentes-luisa-garcia-tellez-libro.pdf
Hablame-de-tus-fuentes-luisa-garcia-tellez-libro.pdf
 
Estructura de los compuestos orgánicos. UNAJ
Estructura de los compuestos orgánicos. UNAJEstructura de los compuestos orgánicos. UNAJ
Estructura de los compuestos orgánicos. UNAJ
 
Estudio de la respiración celular en diferentes tipos de tejidos .pptx
Estudio de la respiración celular en diferentes tipos de tejidos .pptxEstudio de la respiración celular en diferentes tipos de tejidos .pptx
Estudio de la respiración celular en diferentes tipos de tejidos .pptx
 
Pelvis y periné anatomía clínica básica
Pelvis y periné anatomía clínica básicaPelvis y periné anatomía clínica básica
Pelvis y periné anatomía clínica básica
 
VIRUS COXSACKIE, CASOS CLÍNICOS, ANÁLISIS, MORFOLOGÍA ENTRE OTROS
VIRUS COXSACKIE, CASOS CLÍNICOS, ANÁLISIS, MORFOLOGÍA ENTRE OTROSVIRUS COXSACKIE, CASOS CLÍNICOS, ANÁLISIS, MORFOLOGÍA ENTRE OTROS
VIRUS COXSACKIE, CASOS CLÍNICOS, ANÁLISIS, MORFOLOGÍA ENTRE OTROS
 
Modonesi, M. (coord.) - La revolución pasiva [2021].pdf
Modonesi, M. (coord.) - La revolución pasiva [2021].pdfModonesi, M. (coord.) - La revolución pasiva [2021].pdf
Modonesi, M. (coord.) - La revolución pasiva [2021].pdf
 
2.-Tema Genetica y el sistema del ser humano
2.-Tema Genetica y el sistema del ser humano2.-Tema Genetica y el sistema del ser humano
2.-Tema Genetica y el sistema del ser humano
 
1891 - 14 de Julio - Rohrmann recibió una patente alemana (n° 64.209) para s...
1891 - 14 de Julio - Rohrmann recibió una patente alemana (n° 64.209)  para s...1891 - 14 de Julio - Rohrmann recibió una patente alemana (n° 64.209)  para s...
1891 - 14 de Julio - Rohrmann recibió una patente alemana (n° 64.209) para s...
 
TRIPTICO COVID 2024 recomendaciones .pdf
TRIPTICO COVID 2024 recomendaciones .pdfTRIPTICO COVID 2024 recomendaciones .pdf
TRIPTICO COVID 2024 recomendaciones .pdf
 
Cap 35 Resistencia del Organismo a la Infeccion II INMUNIDAD.pptx
Cap 35 Resistencia  del Organismo a la Infeccion II INMUNIDAD.pptxCap 35 Resistencia  del Organismo a la Infeccion II INMUNIDAD.pptx
Cap 35 Resistencia del Organismo a la Infeccion II INMUNIDAD.pptx
 
5 RECETA MEDICA. TIPOS DE RECETAS FARMACIA
5  RECETA MEDICA. TIPOS DE RECETAS FARMACIA5  RECETA MEDICA. TIPOS DE RECETAS FARMACIA
5 RECETA MEDICA. TIPOS DE RECETAS FARMACIA
 
20160222_presentacion de la cronología de fomenko
20160222_presentacion de la cronología de fomenko20160222_presentacion de la cronología de fomenko
20160222_presentacion de la cronología de fomenko
 
3TERCER TRIMESTRE DE LENGUA Y LITERATURA
3TERCER TRIMESTRE DE LENGUA Y LITERATURA3TERCER TRIMESTRE DE LENGUA Y LITERATURA
3TERCER TRIMESTRE DE LENGUA Y LITERATURA
 
SOPLOS CARDIACOS - UNIVERSIDAD NACIONAL DE TRUJILLO
SOPLOS CARDIACOS - UNIVERSIDAD NACIONAL DE TRUJILLOSOPLOS CARDIACOS - UNIVERSIDAD NACIONAL DE TRUJILLO
SOPLOS CARDIACOS - UNIVERSIDAD NACIONAL DE TRUJILLO
 
Tipos-de-Fracciones-Algebraicas1234.pptx
Tipos-de-Fracciones-Algebraicas1234.pptxTipos-de-Fracciones-Algebraicas1234.pptx
Tipos-de-Fracciones-Algebraicas1234.pptx
 

Algoritmos geneticos

  • 2. z Algoritmos Genéticos  Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico  En los años 1970, de la mano de John Henry Holland, surgió una de las líneas más prometedoras de la inteligencia artificial, la de los algoritmos genéticos, (AG) Son llamados así porque se inspiran en la evolución biológica y su base genético molecular.
  • 3. z Funcionamiento de un AG BASICO  Un algoritmo genético puede presentar diversas variaciones, dependiendo de cómo se aplican los operadores genéticos (cruzamiento, mutación), de cómo se realiza la selección y de cómo se decide el reemplazo de los individuos para formar la nueva población. En general, el pseudocódigo consiste de los siguientes pasos  Evaluacion:  A cada uno de los cromosomas de esta población se aplicará la función de aptitud para saber cómo de "buena" es la solución que se está codificando.  Condicion de termino  El AG se deberá detener cuando se alcance la solución óptima, pero esta generalmente se desconoce, por lo que se deben utilizar otros criterios de detención
  • 4. z  Normalmente se usan dos criterios: correr el AG un número máximo de iteraciones (generaciones) o detenerlo cuando no haya cambios en la población. Mientras no se cumpla la condición de término se hace lo siguiente:  Selección: Después de saber la aptitud de cada cromosoma se procede a elegir los cromosomas que serán cruzados en la siguiente generación. Los cromosomas con mejor aptitud tienen mayor probabilidad de ser seleccionados.
  • 5. z  Recombinación o cruzamiento: La recombinación es el principal operador genético, representa la reproducción sexual, opera sobre dos cromosomas a la vez para generar dos descendientes donde se combinan las características de ambos cromosomas padres.
  • 6. z  Mutación: Modifica al azar parte del cromosoma de los individuos, y permite alcanzar zonas del espacio de búsqueda que no estaban cubiertas por los individuos de la población actual.  Reemplazo: Una vez aplicados los operadores genéticos, se seleccionan los mejores individuos para conformar la población de la generación siguiente.
  • 7. z Algoritmo Genético  i: inicialización  f(X): evaluación.  ?: condición de término.  Se: selección.  Cr: cruzamiento  Mu: mutación.  Re: reemplazo,  X*: mejor solución.
  • 8. z Historia  El profesor John Henry Holland de la universidad de Michigan a finales de los 60’s desarrollo la técnica de los algoritmos genéticos la cual integro a un programa, el objetivo de este era hacer que las computadoras aprendieran sola, principalmente se le llamo planes reproductivos pero se hizo popular bajo el nombre de algoritmos genéticos después de publicar un libro en 1975, dichos algoritmos están basados en la teoría de evolución de Darwin y el campo de la biología sirven para resolver problemas de búsqueda y optimización en los que los pasos a seguir es desconocido.
  • 12. z 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.
  • 13. z  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.
  • 15. z 2013  Algoritmos genéticos agilizarán producción en sector textil: En la UN en Manizales se desarrolla una nueva metodología de programación de la producción que ofrecerá múltiples beneficios a la industria textil. “El algoritmo parte de un conjunto de soluciones iniciales que son evaluadas para seleccionar aquellas con mejor puntaje. Estas se cruzan entre sí para dar nuevas soluciones alternativas. El procedimiento se repite en varias ocasiones y en sus iteraciones va dejando una descendencia de soluciones mejoradas cercanas al óptimo general”.  El uso de sistemas de trading con algoritmos genéticos, para operar en bolsa, es un campo en el que el trading lleva trabajando desde hace décadas. Los algoritmos genéticos se adaptan perfectamente al diseño de sistemas de Trading para encontrar las reglas que dan mejores resultados en los mercados financieros y para operar en bolsa.
  • 16. z 2018  Algoritmo genético predice el aumento de rascacielos dentro de una ciudad: Los científicos se han dado cuenta de que el crecimiento de las ciudades sigue pautas similares al de ciertos sistemas biológicos autoorganizados. Inspirándose en la naturaleza, han desarrollado algoritmos genéticos que predicen cómo aumentará el número de rascacielos y otros edificios en un área urbana.  Un grupo de la Universidad de Córdoba ha desarrollado un modelo basado en técnicas de inteligencia artificial que es capaz de predecir cuánta agua usará cada regante: "Aplicando algoritmos genéticos se establecen las curvas óptimas de esos parámetros de entrada y, mediante redes neuronales, se establece la relación entre los mismos. Como resultado, se extrae la lámina de riego aplicado en la que se establecerá cuántos milímetros van a ser usados por cada regante”
  • 18. z SOFT COMPUTING  TCL ofrece distintas soluciones de Soft Computing, el cual se centra en la incorporación de aprendizaje automático en sistemas híbridos, análisis de datos, selección de características, modelado de sistemas, clasificación y optimización de sistemas. También, se incluyen soluciones para el tratamiento de sistemas bioinformáticas, clusterización, clasificación y modelado de series dinámicas aplicadas a perfiles de expresión genética.
  • 19. z  Engloba diferentes algoritmos propios para la agrupación de genes coexpresados en microarrays de análisis de datos (MDA). Adecuado, para el uso de investigadores, que traten determinar los genes importantes y las relaciones co-expresadas entre ellos, para grandes conjuntos dinámicos de datos, de modo que se permita optimizar una característica de salida.  Algunos de los algoritmos diseñados que integra el software son:  Shape Index (SC). Agrupación sin tener en cuenta la salida de cada muestra.  Output Shape Index (SOC). Agrupación teniendo en cuenta la correlación del gen con la salida.  Dynamic Shape Index (DSC). Versión dinámica del método SC.  Output Dynamic Shape Index (DSOC). Versión dinámica cel método SOC.  Relaxed Shape Index (RSC). Ampliación del método SOC
  • 20. z SISTEMAS DE OPTIMIZACIÓN DE ENRUTAMIENTO DE VEHÍCULOS  Diseño de diferentes algoritmos evolutivos híbridos de planificación de rutas para varios vehículos, minimizando los costes asociados al transporte, como puede ser: minimizar el tiempo total de transporte, minimizar la distancia total recorrida, minimizar el tiempo de espera, minimizar los vehículos a utilizar, etc. Todo ello satisfaciendo una serie de múltiples restricciones y limitaciones.  Elementos principales:  Clientes/puntos de entrega o recogida  Almacén/Almacenes  Flota de vehículos (capacidad de cada uno)  Red de transporte  Función a minimizar
  • 21. z SISTEMAS DE OPTIMIZACIÓN DE ENRUTAMIENTO DE VEHÍCULOS  Diseño de diferentes algoritmos evolutivos híbridos de planificación de rutas para varios vehículos, minimizando los costes asociados al transporte, como puede ser: minimizar el tiempo total de transporte, minimizar la distancia total recorrida, minimizar el tiempo de espera, minimizar los vehículos a utilizar, etc. Todo ello satisfaciendo una serie de múltiples restricciones y limitaciones.  Elementos principales:  Clientes/puntos de entrega o recogida  Almacén/Almacenes  Flota de vehículos (capacidad de cada uno)  Red de transporte  Función a minimizar