SlideShare una empresa de Scribd logo
1 de 24
Descargar para leer sin conexión
 
[object Object]
 
[object Object],[object Object]
[object Object]
[object Object],[object Object]
[object Object]
[object Object],[object Object]
Fig. Ejemplo de mutación
[object Object],Fig. Ejemplo de Cruzamiento
 
[object Object],[object Object],[object Object],[object Object],[object Object]
Fig. Mapa de rutas
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],Fig. La figura muestra el punto de partida y el de llegada
Numero Nodo Distancia Velocidad N1 N1<->N9 2.9 21 N2 N2<->N4 12.5 2 N3 N3<->N8 7.4 14 N4 N4<->N2 12.5 2 N5 N5<->N21 11.6 4 N6 N6<->N12 4.8 3 N7 N7<->N20 7.1 16 N8 N8<->N6 15.5 10 N9 N9<->N15 10.2 3 N10 N10<->N1 6.9 15 N11 N11<->N13 3.3 27 N13 N12<->N2 7.9 7 N13 N13<->N11 3.3 27 N14 N14<->N17 3 22 N15 N15<->N9 10.2 3 N16 N16<->N24 17.2 26 N17 N17<->N1 13 5 N18 N18<->N15 5 22 N19 N19<->N7 5.1 1 N20 N20<->N5 15.1 9 N21 N21<->N3 17.8 8 N22 N22<->N25 13.1 19 N23 N23<->N21 30 17 N24 N24<->N16 172 26 N25 N25<->N14 5.3 23
[object Object]
[object Object],[object Object],Los turistas que viajan a otros lugares donde no conocen las ciudades visitadas pueden utilizar este tipo de herramienta para determinar rutas más cortas desde su lugar origen al destino. Fig.  La figura muestra la mejor ruta con la menor distancia
[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]

Más contenido relacionado

La actualidad más candente

Teoria de la dualidad y Analisis de la Sensibilidad
Teoria de la dualidad y Analisis de la SensibilidadTeoria de la dualidad y Analisis de la Sensibilidad
Teoria de la dualidad y Analisis de la SensibilidadJorge Andres Acero Almonacid
 
Algoritmos evolutivos ii
Algoritmos evolutivos iiAlgoritmos evolutivos ii
Algoritmos evolutivos iinando85
 
Informatica
InformaticaInformatica
Informaticalgkaty
 
02 etapas proyecto_simulacion
02 etapas proyecto_simulacion02 etapas proyecto_simulacion
02 etapas proyecto_simulacionenecc7
 
investigacion de operaciones
investigacion de operacionesinvestigacion de operaciones
investigacion de operacionesManuel Yara
 
Proyecto Final De SimulacióN Mario Parra Mendez
Proyecto Final De SimulacióN Mario Parra  MendezProyecto Final De SimulacióN Mario Parra  Mendez
Proyecto Final De SimulacióN Mario Parra Mendezmario parra
 
Como Se Hace Una Simulación (Grupo 04)
Como Se Hace Una Simulación (Grupo 04)Como Se Hace Una Simulación (Grupo 04)
Como Se Hace Una Simulación (Grupo 04)simulando
 
Presentación simulacion
Presentación simulacionPresentación simulacion
Presentación simulacionisakatime
 
Simulación y Tipos de Modelos
Simulación y Tipos de ModelosSimulación y Tipos de Modelos
Simulación y Tipos de Modelosvokii
 
Trabajo dualidad sensibilidad
Trabajo dualidad sensibilidadTrabajo dualidad sensibilidad
Trabajo dualidad sensibilidadnmanaure
 
Unidad i simulacion
Unidad i simulacionUnidad i simulacion
Unidad i simulacionneferh22
 
Clase 1 - Modelos y Simulación
Clase 1 - Modelos y Simulación   Clase 1 - Modelos y Simulación
Clase 1 - Modelos y Simulación Gustavo Sánchez
 
Informe de Trabajo Colaborativo
Informe de Trabajo ColaborativoInforme de Trabajo Colaborativo
Informe de Trabajo ColaborativoJesús Daniel Mayo
 
Computacional ucsm
Computacional ucsmComputacional ucsm
Computacional ucsmDeyrolCruz
 

La actualidad más candente (20)

Teoria de la dualidad y Analisis de la Sensibilidad
Teoria de la dualidad y Analisis de la SensibilidadTeoria de la dualidad y Analisis de la Sensibilidad
Teoria de la dualidad y Analisis de la Sensibilidad
 
Algoritmos evolutivos ii
Algoritmos evolutivos iiAlgoritmos evolutivos ii
Algoritmos evolutivos ii
 
Informatica
InformaticaInformatica
Informatica
 
02 etapas proyecto_simulacion
02 etapas proyecto_simulacion02 etapas proyecto_simulacion
02 etapas proyecto_simulacion
 
investigacion de operaciones
investigacion de operacionesinvestigacion de operaciones
investigacion de operaciones
 
Proyecto Final De SimulacióN Mario Parra Mendez
Proyecto Final De SimulacióN Mario Parra  MendezProyecto Final De SimulacióN Mario Parra  Mendez
Proyecto Final De SimulacióN Mario Parra Mendez
 
Programación Lineal
Programación LinealProgramación Lineal
Programación Lineal
 
Como Se Hace Una Simulación (Grupo 04)
Como Se Hace Una Simulación (Grupo 04)Como Se Hace Una Simulación (Grupo 04)
Como Se Hace Una Simulación (Grupo 04)
 
Kenner ortiz
Kenner ortizKenner ortiz
Kenner ortiz
 
Mci
MciMci
Mci
 
Presentación simulacion
Presentación simulacionPresentación simulacion
Presentación simulacion
 
Simulación y Tipos de Modelos
Simulación y Tipos de ModelosSimulación y Tipos de Modelos
Simulación y Tipos de Modelos
 
Simulacion
SimulacionSimulacion
Simulacion
 
Trabajo dualidad sensibilidad
Trabajo dualidad sensibilidadTrabajo dualidad sensibilidad
Trabajo dualidad sensibilidad
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 
Unidad i simulacion
Unidad i simulacionUnidad i simulacion
Unidad i simulacion
 
ETAPAS DEL PROCESO DE SIMULACION
ETAPAS DEL PROCESO DE SIMULACIONETAPAS DEL PROCESO DE SIMULACION
ETAPAS DEL PROCESO DE SIMULACION
 
Clase 1 - Modelos y Simulación
Clase 1 - Modelos y Simulación   Clase 1 - Modelos y Simulación
Clase 1 - Modelos y Simulación
 
Informe de Trabajo Colaborativo
Informe de Trabajo ColaborativoInforme de Trabajo Colaborativo
Informe de Trabajo Colaborativo
 
Computacional ucsm
Computacional ucsmComputacional ucsm
Computacional ucsm
 

Similar a Algoritmos Evolutivos

Universidad_Autonoma_de_Queretaro_IMPLEM.pdf
Universidad_Autonoma_de_Queretaro_IMPLEM.pdfUniversidad_Autonoma_de_Queretaro_IMPLEM.pdf
Universidad_Autonoma_de_Queretaro_IMPLEM.pdfarturoruizlopez1
 
Agente Carro Aplicando La Búsqueda A Star
Agente  Carro Aplicando La Búsqueda  A StarAgente  Carro Aplicando La Búsqueda  A Star
Agente Carro Aplicando La Búsqueda A StarUTPL
 
Metodos de programcion no lineal
Metodos de programcion no linealMetodos de programcion no lineal
Metodos de programcion no linealAngel Jhoan
 
Deteccion de trayectorias y caracteres con algoritmos geneticos y redes de ho...
Deteccion de trayectorias y caracteres con algoritmos geneticos y redes de ho...Deteccion de trayectorias y caracteres con algoritmos geneticos y redes de ho...
Deteccion de trayectorias y caracteres con algoritmos geneticos y redes de ho...CESARGARCIABECERRA
 
Documents.mx 13 enfoque-en-la-toma-de-decisiones
Documents.mx 13 enfoque-en-la-toma-de-decisionesDocuments.mx 13 enfoque-en-la-toma-de-decisiones
Documents.mx 13 enfoque-en-la-toma-de-decisioneshugo santiago champs
 
Analisis numericos angel mata
Analisis numericos angel mata Analisis numericos angel mata
Analisis numericos angel mata Angelmata15
 
Algoritmos geneticos
Algoritmos geneticosAlgoritmos geneticos
Algoritmos geneticosKevin Medina
 
Trabajo colaborativo 3
Trabajo colaborativo 3Trabajo colaborativo 3
Trabajo colaborativo 3Vivy Castro
 
Trabajo colaborativo 3
Trabajo colaborativo 3Trabajo colaborativo 3
Trabajo colaborativo 3Vivy Castro
 

Similar a Algoritmos Evolutivos (20)

2 aplicacion de nsga
2 aplicacion de nsga2 aplicacion de nsga
2 aplicacion de nsga
 
Informe proyecto final
Informe proyecto finalInforme proyecto final
Informe proyecto final
 
Universidad_Autonoma_de_Queretaro_IMPLEM.pdf
Universidad_Autonoma_de_Queretaro_IMPLEM.pdfUniversidad_Autonoma_de_Queretaro_IMPLEM.pdf
Universidad_Autonoma_de_Queretaro_IMPLEM.pdf
 
Busqueda
BusquedaBusqueda
Busqueda
 
Agente Carro Aplicando La Búsqueda A Star
Agente  Carro Aplicando La Búsqueda  A StarAgente  Carro Aplicando La Búsqueda  A Star
Agente Carro Aplicando La Búsqueda A Star
 
Metodos de programcion no lineal
Metodos de programcion no linealMetodos de programcion no lineal
Metodos de programcion no lineal
 
CRAFT
CRAFTCRAFT
CRAFT
 
Deteccion de trayectorias y caracteres con algoritmos geneticos y redes de ho...
Deteccion de trayectorias y caracteres con algoritmos geneticos y redes de ho...Deteccion de trayectorias y caracteres con algoritmos geneticos y redes de ho...
Deteccion de trayectorias y caracteres con algoritmos geneticos y redes de ho...
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Documents.mx 13 enfoque-en-la-toma-de-decisiones
Documents.mx 13 enfoque-en-la-toma-de-decisionesDocuments.mx 13 enfoque-en-la-toma-de-decisiones
Documents.mx 13 enfoque-en-la-toma-de-decisiones
 
A G's
A G'sA G's
A G's
 
Analisis numericos angel mata
Analisis numericos angel mata Analisis numericos angel mata
Analisis numericos angel mata
 
Algoritmo de INGRES
Algoritmo de INGRES Algoritmo de INGRES
Algoritmo de INGRES
 
Algoritmos geneticos
Algoritmos geneticosAlgoritmos geneticos
Algoritmos geneticos
 
U2 dinamica de sistemas
U2 dinamica de sistemasU2 dinamica de sistemas
U2 dinamica de sistemas
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Erasmo avellaneda tbj 1 an
Erasmo avellaneda tbj 1 anErasmo avellaneda tbj 1 an
Erasmo avellaneda tbj 1 an
 
Erasmo avellaneda tbj 1 an
Erasmo avellaneda tbj 1 anErasmo avellaneda tbj 1 an
Erasmo avellaneda tbj 1 an
 
Trabajo colaborativo 3
Trabajo colaborativo 3Trabajo colaborativo 3
Trabajo colaborativo 3
 
Trabajo colaborativo 3
Trabajo colaborativo 3Trabajo colaborativo 3
Trabajo colaborativo 3
 

Más de diego danilo guaman

Más de diego danilo guaman (6)

Programa Ejecutivo en  Dirección y Administración de PyMEs
Programa Ejecutivo en  Dirección y Administración de PyMEsPrograma Ejecutivo en  Dirección y Administración de PyMEs
Programa Ejecutivo en  Dirección y Administración de PyMEs
 
Metodos cuantitativos
Metodos cuantitativosMetodos cuantitativos
Metodos cuantitativos
 
ejecucion pipeline
ejecucion pipelineejecucion pipeline
ejecucion pipeline
 
aprendizaje por refuerzo
aprendizaje por refuerzoaprendizaje por refuerzo
aprendizaje por refuerzo
 
Capt7auditoria
Capt7auditoriaCapt7auditoria
Capt7auditoria
 
Gestion De Calidad Cap 26
Gestion De Calidad Cap 26Gestion De Calidad Cap 26
Gestion De Calidad Cap 26
 

Algoritmos Evolutivos

  • 1.  
  • 2.
  • 3.  
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9. Fig. Ejemplo de mutación
  • 10.
  • 11.  
  • 12.
  • 13. Fig. Mapa de rutas
  • 14.
  • 15.
  • 16. Numero Nodo Distancia Velocidad N1 N1<->N9 2.9 21 N2 N2<->N4 12.5 2 N3 N3<->N8 7.4 14 N4 N4<->N2 12.5 2 N5 N5<->N21 11.6 4 N6 N6<->N12 4.8 3 N7 N7<->N20 7.1 16 N8 N8<->N6 15.5 10 N9 N9<->N15 10.2 3 N10 N10<->N1 6.9 15 N11 N11<->N13 3.3 27 N13 N12<->N2 7.9 7 N13 N13<->N11 3.3 27 N14 N14<->N17 3 22 N15 N15<->N9 10.2 3 N16 N16<->N24 17.2 26 N17 N17<->N1 13 5 N18 N18<->N15 5 22 N19 N19<->N7 5.1 1 N20 N20<->N5 15.1 9 N21 N21<->N3 17.8 8 N22 N22<->N25 13.1 19 N23 N23<->N21 30 17 N24 N24<->N16 172 26 N25 N25<->N14 5.3 23
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.

Notas del editor

  1. El desarrollo de un algoritmo evolutivo para la generación de reglas de predicción es la implementación típica del algoritmo evolutivo donde existen varias sentencias que permiten generar una solución a un respectivo problema. Este tipo de algoritmo utiliza dos tipos de individuos: la población total que existe que será analizada debido a parámetros introducidos de búsqueda y el otro a la selección de los individuos que serán obtenidos como resultado. Posteriormente se seleccionan los padres que aplicando un operador generan los hijos, se actualiza la población y se seleccionan los mas idóneos.
  2. El proceso de extracción de características que son relevantes del problema depende de los datos. Una vez extraídos los atributos representativos del conjunto de datos conviene reducir este número de características, debido a que no es posible conocer a priori cuales de entre los atributos extraídos serán realmente relevantes. El incluir características irrelevantes aumenta la complejidad para seleccionar los atributos.