Desarrollo de un sistema capaz de optimizar rutas de entrega utilizando algoritmos genéticos

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Desarrollo de un sistema capaz de optimizar rutas de entrega utilizando algoritmos genéticos"

Transcripción

1 MT 6 Desarrollo de un sistema capaz de optimizar rutas de entrega utilizando algoritmos genéticos Rosario Baltazar 1 Judith Esquivel Vázquez 2 Andrea Rada 3 Claudia Díaz 4 Resumen Durante los últimos 15 años, se ha observado un crecimiento importante en el nivel de la actividad comercial y de negocios en el mundo como resultado de la liberalización de los flujos comerciales a nivel internacional. Al interior, de nuestro país, el crecimiento en la demanda de los productos de exportación y el crecimiento de los negocios con actividades en diferentes puntos de venta han planteado la necesidad de crear nuevos escenarios que garanticen que los bienes y servicios lleguen con oportunidad a los puntos de venta. Sin embargo, este crecimiento trajo consigo un obstáculo que incide directamente en el presupuesto para los gastos de operación, es decir, la selección y/o creación de la ruta más corta para la entrega de mercancía. En este trabajo se presenta una propuesta de solución: la creación de la ruta más óptima utilizando la técnica de algoritmos genéticos del área de la inteligencia artificial. El algoritmo genético es una técnica de búsqueda basada en la teoría de la evolución de Darwin y son métodos adaptativos que pueden usarse para resolver problemas de búsqueda y optimización. Este sistema de optimización de rutas desarrollado tiene como objetivo crear la mejor ruta a seguir para la entrega de mercancía y/o paquetes a partir de una variedad de colonias seleccionas a visitar dentro de la ciudad 1 Doctorado en Ciencias, Instituto Tecnológico de León, Investigador, 2 Ingeniería en Sistemas Computacionales, Instituto Tecnológico de León, estudiante, 3 Ingeniería en Sistemas Computacionales, Instituto Tecnológico de León, estudiante, 4 Maestría en Ciencias, Instituto Tecnológico de León, Investigador, 1

2 de León, Gto., también nos dará el total de la distancia recorrida y permitirá el almacenamiento de las colonias en una base de datos para la administración de las entregas. Palabras clave: optimización de rutas, algoritmos genéticos Introducción Actualmente y gracias a la globalización los productos que se comercializan no tienen el mismo lugar de origen y de consumo, sino que viajan grandes distancias desde donde se producen o maquilan hasta llegar al consumidor final; esto genera grandes costos en la cadena productiva para el desplazamiento, por lo tanto, se han hecho esfuerzos para que estos desplazamientos sean los óptimos, con esto nos referimos a que el desplazamiento sea el mínimo para la entrega de productos. El primer esfuerzo para esta optimización se creó desde el área de la investigación de operaciones, sin embargo, cuando el número de entregas se incrementa demasiado, el desarrollo de rutas por esta técnica puede llegar a no ser funcional, de tal manera que es necesario usar otro tipo de herramientas o técnicas como las computacionales, en particular la aplicación de algoritmos inteligentes. Los algoritmos genéticos son una muy buena opción para llevar a cabo la optimización de rutas, ya que este problema está dentro de los problemas NP duros en donde es necesaria la aplicación de técnicas del cómputo inteligente, para llegar a una solución buena en un lapso de tiempo razonable. Algoritmos Genéticos Los algoritmos genéticos tienen sus orígenes a principios de los años sesenta en donde John H. Holland desarrolló los fundamentos de los AGs basándose en los conceptos evolutivos y reproductivos de la teoría de Darwin, en un intento por imitar de manera artificial el proceso natural de la evolución de los seres vivos (Holland, 1975). 2

3 Estos algoritmos hacen evolucionar una población de individuos sometiéndola a acciones aleatorias semejantes a las que actúan en la evolución biológica (mutaciones y recombinaciones genéticas), así como también una selección de acuerdo con algún criterio en función del cual se decide cuales son los individuos mas adaptados, que sobreviven, y cuales los menos aptos, que son descartados. Un algoritmo genético es un método de búsqueda dirigida basada en probabilidad, en donde, se pretende que los mejores individuos de una población converjan al óptimo. Al aumentar el número de iteraciones, la probabilidad de encontrar el óptimo en la población tiende a uno. (Wikipedia, 2010). Los algoritmos genéticos se han convertido en una poderosa herramienta de optimización para resolver problemas difíciles con eficiencia y buena exactitud. Los siguientes conceptos son claves dentro de la teoría de los algoritmos genéticos: Cromosoma: contiene información de la solución que representan. Función de evaluación: o también conocida función objetivo, es la función de evaluación de cada cromosoma. Fitness: oportunidad de reproducción que tiene cada individuo con respecto a toda la población. Cruzamiento: escoger aleatoriamente algún o varios puntos de cruce, y copiar la información de un cromosoma hacia otro a partir del punto generado. Mutación: cambia aleatoriamente la descendencia, según una probabilidad. Fenotipo: conjunto de soluciones del problema Gen: símbolos que formas la cadena (cromosoma) Generaciones: iteraciones que ejecuta el algoritmo, la cuales generan nuevos individuos (soluciones) 3

4 Optimización de Rutas Las empresas de servicios en las cuales es fundamental la entrega o reparto de mercancías tienen la posibilidad de ahorrar optimizando las rutas que siguen sus vehículos de entrega, de esta manera es posible tener menores tiempos, costos, horas de trabajo, gastos de vehículos, etc. En este proyecto se propone generar la ruta de entrega óptima para el reparto de mercancías en la ciudad de León, usando como núcleo del proyecto los Algoritmos genéticos, además se desarrollo una base de datos para almacenar los puntos de entrega y las rutas que genera el algoritmo, el resultado que arroja es una distancia total de recorrido esto implica la optimización de los recursos logísticos (Dorigo, 1997). El sistema fue diseñado para ser interactivo y visual, se carga un mapa de la ciudad de León y con el ratón se eligen los puntos de entrega, los cuales para facilitar el entendimiento de una persona que no esté muy relacionada con la computadora se relacionan los puntos que corresponden a las entregas con las colonias de la ciudad y en automático se asignan coordenadas (x, y) y la colonia o punto se puede nombrar en el sistema para distinguirlo de los otros. Esto permite que la colonia se cargue en la base de datos para servir como datos de inicio al algoritmo genético, gracias al uso de la base de datos se pueden agregar más colonias o eliminar algunas de ellas o bien se pueden modificar por si existieren errores de captura (figura 1). Se pueden agregar tantas colonias como puntos de entrega se requieran. 4

5 Figura 1. Introducción de los parámetros del algoritmo genético y los puntos de entrega Este sistema fue desarrollado en el lenguaje de programación Java 2, y como manejador de la base de datos se usó MySQL, además se agregó la función de impresión, para que la ruta pueda estar en papel y el repartidor la tenga en sus manos para seguirla. El algoritmo básico para la optimización de la ruta consiste en los siguientes pasos descritos a continuación. Generación de la población inicial De manera predeterminada el sistema ya cuenta con valores para los campos de tamaño de la población, tamaño de las generaciones, probabilidad de cruza y probabilidad de muta, sin embargo, el usuario tendrá la posibilidad de cambiar estos valores según sus necesidades. Con estos datos se genera la población inicial que consta de n cromosomas cada uno con una longitud de n colonias, esta es la población inicial que por media de los operadores cruza y muta evolucionara. 5

6 Cálculo de la aptitud de cada individuo Este conjunto colonias es llamado cromosoma y con esta notación es llamado genotipo, para poder calcular la aptitud de estos genotipos se toma la ubicación de cada colonia de acuerdo al plano x y y Con estos datos se calcula su fitness acorde a la función que se desea optimizar en este caso la distancia total a recorrer, la distancia entre los puntos se saca de acuerdo a la fórmula matemática de la distancia entre dos puntos en un plano. Selección de individuos con base en su aptitud Ahora bien se seleccionan los cromosomas (colonias) en base a su aptitud para poder aplicar los operadores, en este caso se realizan los métodos de selección, por ejemplo el método de la ruleta que consiste en simular una ruleta circular donde cada cromosoma ocupa un lugar en la ruleta basado en su fitness (quien sea el mejor tendrá mayor espacio en la ruleta) y cuando se gira tendrá mayor probabilidad de ser seleccionado el elemento más apto. Aplicación de los operadores genéticos de muta y cruza Para generar la nueva población el programa lleva a cabo la cruza de acuerdo a la probabilidad, entonces de los dos cromosomas seleccionados en esta generación se producen con su información dos hijos por la combinación de las colonias de los padres, estos formaran parte de la nueva generación, ahora también, puede que acorde a la probabilidad de mutación resulta que uno de los cromosomas mutara en uno o varios de sus alelos, esto es cambiar la posición de una colonia por otra dentro del cromosoma. Por último se eliminara al peor cromosoma de la tabla y se sustituirá por el mejor acorde a su aptitud. 6

7 Repetir hasta que se encuentre la solución Ahora se obtuvo una nueva generación de cromosomas así que se repite el procedimiento acorde al número de generaciones que se esté utilizando. Con esto todos los cromosomas tendrán una tendencia a ser iguales al mejor individuo, lo cual estabilizara el resultado y finalmente el sistema tomara la solución más óptima y la mostrara en la pantalla principal. Resultados Para obtener la ruta optima se seleccionan las colonias donde se realizará la entrega sobre el mapa de la ciudad de León, Gto., como se muestra en la figura 2, sobre este mapa se coloca el mouse sobre la colonia a la que se va a llevar la mercancía, y se agrega dándole un nombre. Al seleccionar varias colonias está información se introducirá al algoritmo. El resultado que se obtiene del algoritmo genético es un grupo de cromosomas que representan al mejor individuo y gracias a que la función objetivo para este tipo de problemas se asigna para el cálculo de la ruta más corta, entonces el mejor individuo que resulta es la ruta óptima, lo que permite un ahorro considerable en la logística de la entrega de mercancías, la figura 2 muestra la ruta generada a partir de los puntos de entrega que se escogieron en el mapa. La línea roja es la ruta que se genera por medio del algoritmo. En esta imagen se observa que la ruta que se sugiere es cumbres, vibar, soledad y parques, finalmente se regresa de parques al origen que es cumbres. 7

8 Figura 2. Ruta generada por el algoritmo genético Las colonias o puntos de entrega se almacenan en una base de datos, esto permite que su manejo sea más eficiente, y que sea más sencillo agregar o quitar colonias de la ruta de entrega que se requiere optimizar. Finalmente en la figura 3 se muestra la gráfica del comportamiento del algoritmo después de varias iteraciones, se puede observar como el resultado empieza a converger al óptimo, desde la primera generación, luego en las generaciones 4 y 9 se puede observar como aparece el operador de la muta, lo cual se manifiesta a través de un pequeño pico negativo. También se observa en la gráfica que en la generación 10 se incrementa el fitness dando por consecuencia un mejor resultado. En esta figura se observa tanto el resultado en el fondo de la ruta como el comportamiento del algoritmo y su rendimiento en la pantalla del frente. 8

9 Figura 3. Gráfica del comportamiento de las generaciones en el algoritmo genético Conclusiones En el presente trabajo se muestra la forma en la que es posible generar un camino o ruta óptima para la entrega de mercancías usando los algoritmos genéticos, que son parte fundamental de la inteligencia artificial. En el presente proyecto se muestra que es posible llevar a la empresa las técnicas de inteligencia artificial, haciendo uso de los recursos computacionales actuales como los mapas digitales, las bases de datos y la programación de algoritmos complejos. Actualmente, los problemas de las empresas se vuelven cada vez más complejos esto implica que su organización y la logística para resolverlos de una forma eficiente también se convierte en un problema en si mismo, si no se cuenta con los recursos informáticos adecuados para su solución. Cuando se logra optimizar los procesos logísticos se logran grandes ahorros que permite que las empresas internacionales que actualmente ya cuentan con estos procesos integrados en su logística puedan ofrecer más ofertas y mejores precios que las empresas nacionales que no cuentan con procesos de optimización. 9

10 Bibliografía Dorigo, M., Gambardella L.M. (1997). Ant colonies for the travelling salesman problem. BioSystems 43 (1997) Holland, J.H. (1975). Adaptation in Natural and Artificial Systems. Ann Arbor, MI: University of Michigan, Press Republished as Cambridge, MA: The MIT Press Consultado el 10 de abril de

Algoritmos Genéticos. Introduccion a la Robótica Inteligente

Algoritmos Genéticos. Introduccion a la Robótica Inteligente Algoritmos Genéticos Introduccion a la Robótica Inteligente 7 Marzo 2014 (IRIN) AGs 7/03/2014 1 / 43 Índice 1 Introducción 2 Algoritmos Genéticos 3 Algunos Fundamentos Matemáticos 4 Conclusiones (IRIN)

Más detalles

Algoritmos genéticos como métodos de aproximación analítica y búsqueda de óptimos locales

Algoritmos genéticos como métodos de aproximación analítica y búsqueda de óptimos locales Algoritmos genéticos como métodos de aproximación analítica y búsqueda de óptimos locales Jorge Salas Chacón A03804 Rubén Jiménez Goñi A93212 Juan Camilo Carrillo Casas A91369 Marco Vinicio Artavia Quesada

Más detalles

Procesamiento Digital de Imágenes. Pablo Roncagliolo B. Nº 22. Algoritmos Genéticos. prb@2007 2

Procesamiento Digital de Imágenes. Pablo Roncagliolo B. Nº 22. Algoritmos Genéticos. prb@2007 2 Procesamiento Digital de Imágenes Pablo Roncagliolo B. Nº 22 prb@2007 2 1 El núcleo de cada célula humana contiene una base de datos química. Esta base de datos contiene todas las instrucciones que la

Más detalles

ALGORITMOS GENÉTICOS

ALGORITMOS GENÉTICOS Arranz de la Peña, Jorge Universidad Carlos III 100025106@alumnos.uc3m.es ALGORITMOS GENÉTICOS Parra Truyol, Antonio Universidad Carlos III 100023822@alumnos.uc3m.es En este documento se pretende analizar

Más detalles

Matemáticas Evolutivas: Algoritmos Genéticos

Matemáticas Evolutivas: Algoritmos Genéticos Matemáticas Evolutivas: Algoritmos Genéticos María Teresa Iglesias Otero Departamento de Matemáticas Universidade da Coruña Cuál es la mejor forma de...? cuál es el camino más corto a...? cuál es la más

Más detalles

FORMULACIÓN DE UN ALGORITMO GENÉTICO PARA EL PROBLEMA DE PROGRAMACIÓN DE ÓRDENES DE TRABAJO DE UNA EMPRESA DE ARTES GRÁFICAS

FORMULACIÓN DE UN ALGORITMO GENÉTICO PARA EL PROBLEMA DE PROGRAMACIÓN DE ÓRDENES DE TRABAJO DE UNA EMPRESA DE ARTES GRÁFICAS FORMULACIÓN DE UN ALGORITMO GENÉTICO PARA EL PROBLEMA DE PROGRAMACIÓN DE ÓRDENES DE TRABAJO DE UNA EMPRESA DE ARTES GRÁFICAS PROYECTO DE GRADO Javier mauricio gamboa salgado Código: 544004 John alexander

Más detalles

Introducción a los Algoritmos Genéticos. Tomás Arredondo Vidal 17/4/09

Introducción a los Algoritmos Genéticos. Tomás Arredondo Vidal 17/4/09 Introducción a los Algoritmos Genéticos Tomás Arredondo Vidal 17/4/09 Esta charla trata de lo siguiente: Introducción a algunos aspectos de los algoritmos genéticos. Introducción a algunas aplicaciones

Más detalles

ETSIINGENIO 2009 DIBUJO DE GRAFOS MEDIANTE ALGORITMOS GENÉTICOS

ETSIINGENIO 2009 DIBUJO DE GRAFOS MEDIANTE ALGORITMOS GENÉTICOS ETSIINGENIO 2009 DIBUJO DE GRAFOS MEDIANTE ALGORITMOS GENÉTICOS EtsiIngenio Inteligencia Artificial 1 Raposo López Alejandro Sánchez Palacios Manuel Resumen dibujo de grafos mediante algoritmos genéticos

Más detalles

Introducción a los Algoritmos Genéticos

Introducción a los Algoritmos Genéticos Marcos Gestal Pose Depto. Tecnologías de la Información y las Comunicaciones Universidade da Coruña http://sabia.tic.udc.es/ mgestal mgestal@udc.es Índice 1. Introducción 2 2. Orígenes 2 3. Bases Biológicas

Más detalles

UTgeNes - Framework para Implementación y Estudio de Algoritmos

UTgeNes - Framework para Implementación y Estudio de Algoritmos UTgeNes - Framework para Implementación y Estudio de Algoritmos Genéticos Abstract UTgeNes es un framework para la implementación y estudio de algoritmos genéticos propuesto para la realización de trabajos

Más detalles

Introducción a la Computación Evolutiva

Introducción a la Computación Evolutiva Introducción a la Computación Evolutiva Sección de Computación CINVESTAV-IPN Av. IPN No. 2508 Col. San Pedro Zacatenco México, D.F. 07300 email: ccoello@cs.cinvestav.mx http: //delta.cs.cinvestav.mx/~ccoello

Más detalles

Algoritmos Genéticos.

Algoritmos Genéticos. Algoritmos Genéticos. Miguel Cárdenas Montes, Antonio Gómez Iglesias Centro de Investigaciones Energéticas Medioambientales y Tecnológicas, Madrid, Spain miguel.cardenas@ciemat.es 15-19 de Octubre de 2011

Más detalles

ESCUELA POLITÉCNICA NACIONAL

ESCUELA POLITÉCNICA NACIONAL ESCUELA POLITÉCNICA NACIONAL FACULTAD DE INGENIERÍA ELÉCTRICA Y ELECTRÓNICA OPTIMIZACIÓN DE CONTROLADORES DIGITALES PID EN SISTEMAS DINÁMICOS USANDO ALGORITMOS GENÉTICOS PROYECTO PREVIO A LA OBTENCIÓN

Más detalles

Un algoritmo genético híbrido para resolver el EternityII. Rico, Martin; Ros, Rodrigo Directora: Prof. Dra. Irene Loiseau

Un algoritmo genético híbrido para resolver el EternityII. Rico, Martin; Ros, Rodrigo Directora: Prof. Dra. Irene Loiseau Un algoritmo genético híbrido para resolver el EternityII Rico, Martin; Ros, Rodrigo Directora: Prof. Dra. Irene Loiseau Temas Temas Introducción Eternity II Historia Descripción Demo Metaheurísticas Algoritmos

Más detalles

Introducción a los Algoritmos Genéticos

Introducción a los Algoritmos Genéticos Introducción a los Algoritmos Genéticos Francisco José Ribadas Pena INTELIGENCIA ARTIFICIAL 5 Informática ribadas@uvigo.es 17 de octubre de 2005 c FJRP 2005 ccia IA Métodos de 8 < : 1 Introducción 9 =

Más detalles

Búsqueda Local. cbea (LSI-FIB-UPC) Inteligencia Artificial Curso 2011/2012 1 / 33

Búsqueda Local. cbea (LSI-FIB-UPC) Inteligencia Artificial Curso 2011/2012 1 / 33 Introducción Búsqueda Local A veces el camino para llegar a la solución no nos importa, buscamos en el espacio de soluciones Queremos la mejor de entre las soluciones posibles alcanzable en un tiempo razonable

Más detalles

Algoritmos Genéticos. Aplicación al Juego de las N Reinas.

Algoritmos Genéticos. Aplicación al Juego de las N Reinas. Algoritmos Genéticos. Aplicación al Juego de las N Reinas. Juan Carlos Pozas Bustos NIA: 100025154 Univ.Carlos III de Madrid Ing.Telecomunicación España 100025154@alumnos.uc3m.es Términos generales En

Más detalles

Diseño de redes viales urbanas usando algoritmos genéticos. M. Angélica Pinninghoff J.* Eduardo Matthews D. * Héctor Díaz C.

Diseño de redes viales urbanas usando algoritmos genéticos. M. Angélica Pinninghoff J.* Eduardo Matthews D. * Héctor Díaz C. Diseño de redes viales urbanas usando algoritmos genéticos M. Angélica Pinninghoff J.* Eduardo Matthews D. * Héctor Díaz C. e-mail: mapinnin@inf.udec.cl * Departamento de Ingeniería Informática y Ciencias

Más detalles

9.1.Los sistemas expertos. 9.2.Las redes neuronales artificiales. 9.3.Sistemas de inducción de reglas y árboles de decisión.

9.1.Los sistemas expertos. 9.2.Las redes neuronales artificiales. 9.3.Sistemas de inducción de reglas y árboles de decisión. TEMA 9 TÉCNICAS DE INTELIGENCIA ARTIFICIAL PARA EL ANÁLISIS DE LA INFORMACIÓN CONTABLE 9.1.Los sistemas expertos. 9.2.Las redes neuronales artificiales. 9.3.Sistemas de inducción de reglas y árboles de

Más detalles

Algoritmos Genéticos. Introducción a la Robótica Inteligente. Álvaro Gutiérrez 20 de abril de

Algoritmos Genéticos. Introducción a la Robótica Inteligente. Álvaro Gutiérrez 20 de abril de Algoritmos Genéticos Introducción a la Robótica Inteligente Álvaro Gutiérrez 20 de abril de 2016 aguti@etsit.upm.es www.robolabo.etsit.upm.es Índice 1 Introducción 2 Algoritmos Genéticos 3 Algunos Fundamentos

Más detalles

[ Guía para recién llegados a los ALGORITMOS GENÉTICOS]

[ Guía para recién llegados a los ALGORITMOS GENÉTICOS] UVa Dpto. de Organización de Empresas Escuela de Ingenierías Industriales Elena Pérez www.eis.uva.es/elena [ Guía para recién llegados a los ALGORITMOS GENÉTICOS] El propósito de esta guía es dar soporte

Más detalles

Programación Genética

Programación Genética Programación Genética Programación Genética consiste en la evolución automática de programas usando ideas basadas en la selección natural (Darwin). No sólo se ha utilizado para generar programas, sino

Más detalles

OPTIMIZACIÓN DE TRANSFORMACIONES LINEALES DE DATOS MEDIANTE BUSQUEDA LOCAL

OPTIMIZACIÓN DE TRANSFORMACIONES LINEALES DE DATOS MEDIANTE BUSQUEDA LOCAL OPTIMIZACIÓN DE TRANSFORMACIONES LINEALES DE DATOS MEDIANTE BUSQUEDA LOCAL INGENIERIA INFORMATICA AUTOR: FRANCISCO GODOY MUÑOZ-TORRERO TUTOR: JOSE MARIA VALLS FERRAN CO-DIRECTOR: RICARDO ALER MUR Contenidos

Más detalles

Revista Facultad de Ingeniería Universidad de Antioquia ISSN: 0120-6230 revista.ingenieria@udea.edu.co Universidad de Antioquia Colombia

Revista Facultad de Ingeniería Universidad de Antioquia ISSN: 0120-6230 revista.ingenieria@udea.edu.co Universidad de Antioquia Colombia Revista Facultad de Ingeniería Universidad de Antioquia ISSN: 0120-6230 revista.ingenieria@udea.edu.co Universidad de Antioquia Colombia Tabares, Héctor; Hernández, Jesús Pronóstico puntos críticos de

Más detalles

Temario III Algoritmos Combinatorios y Metaheurísticas

Temario III Algoritmos Combinatorios y Metaheurísticas Temario III Algoritmos Combinatorios y Metaheurísticas Verificación y Validación de Software UNCo 1 Contenidos Combinación de Datos de Test Algoritmos Combinatorios Metaheurísticas Búsqueda Tabú Algoritmos

Más detalles

OPTIMIZACIÓN DE RUTAS DE TRANSPORTE

OPTIMIZACIÓN DE RUTAS DE TRANSPORTE OPTIMIZACIÓN DE RUTAS DE TRANSPORTE Proyecto de Sistemas Informáticos Realizado por: Andrés Aguado Aranda, Javier Jiménez de Vega Dirigido por: José Jaime Ruz Ortiz Curso 2012/2013 2 RESUMEN En este proyecto

Más detalles

OPTIMIZACIÓN DEL PROBLEMA DEL AGENTE VIAJERO USANDO EL SISTEMA DE COLONIA DE HORMIGAS Y BUSQUEDA GREEDY

OPTIMIZACIÓN DEL PROBLEMA DEL AGENTE VIAJERO USANDO EL SISTEMA DE COLONIA DE HORMIGAS Y BUSQUEDA GREEDY OPTIMIZACIÓN DEL PROBLEMA DEL AGENTE VIAJERO USANDO EL SISTEMA DE COLONIA DE HORMIGAS Y BUSQUEDA GREEDY Esquivel Estrada Jaime*, Ordoñez Arizmendi Armando*, Ortiz Servín Juan José**. *Universidad Autónoma

Más detalles

? 50 30 20 20 emplear NA 0,788 0,367879 se queda s a 150 275 70-125 se pone s en s a 15 58 200-43 se pone s en s a

? 50 30 20 20 emplear NA 0,788 0,367879 se queda s a 150 275 70-125 se pone s en s a 15 58 200-43 se pone s en s a 350 MR Versión 1 1 Prueba Parcial 1/5 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA: INGENIERÍA MODELO DE RESPUESTA ASIGNATURA: Computación Evolutiva CÓDIGO: 350 MOMENTO: Primera Parcial VERSIÓN:

Más detalles

Algoritmos Genéticos

Algoritmos Genéticos Introducción a la Computación Evolutiva Tercera Clase: Algoritmos Genéticos Algoritmos Genéticos Desarrollados en USA durante los años 70 Autores principales: J. Holland, K. DeJong, D. Goldberg Aplicados

Más detalles

Algoritmos Genéticos. Algoritmos Genéticos. Introducción a la Computación Evolutiva. Tercera Clase: Algoritmos Genéticos

Algoritmos Genéticos. Algoritmos Genéticos. Introducción a la Computación Evolutiva. Tercera Clase: Algoritmos Genéticos Introducción a la Computación Evolutiva Tercera Clase: Algoritmos Genéticos Algoritmos Genéticos Desarrollados en USA durante los años 70 Autores principales: J. Holland, K. DeJong, D. Goldberg Aplicados

Más detalles

M O N O G R Á F I C O: D A R W I N

M O N O G R Á F I C O: D A R W I N http://www.sinewton.org/numeros ISSN: 1887-1984 Volumen 71, agosto de 2009, páginas 29 47 Resumen Palabras clave Abstract Keywords 1. Introducción Algoritmos Genéticos. Una visión práctica Belén Melián

Más detalles

Universidad Veracruzana Facultad de Física e Inteligencia Articial

Universidad Veracruzana Facultad de Física e Inteligencia Articial Universidad Veracruzana Facultad de Física e Inteligencia Articial Estudio Empírico de Operadores de Cruza en Algoritmos Genéticos para resolver Problemas de Optimización con Restricciones Documento de

Más detalles

Distribución Óptima de Horarios de Clases utilizando la técnica de Algoritmos Genéticos

Distribución Óptima de Horarios de Clases utilizando la técnica de Algoritmos Genéticos Distribución Óptima de Horarios de Clases utilizando la técnica de Algoritmos Genéticos Tesis Profesional Que para obtener el Título de Ingeniero en Computación Presenta CARLA LENINCA PACHECO AGÜERO Acatlima,

Más detalles

TÉCNICAS HEURÍSTICAS Y METAHEURÍSTICAS DE OPTIMIZACIÓN

TÉCNICAS HEURÍSTICAS Y METAHEURÍSTICAS DE OPTIMIZACIÓN TÉCNICAS HEURÍSTICAS Y METAHEURÍSTICAS DE OPTIMIZACIÓN RAMÓN ALFONSO GALLEGO RENDÓN ANTONIO ESCOBAR ZULUAGA ELIANA MIRLEDY TORO OCAMPO Universidad Tecnológica de Pereira Pereira - Risaralda - Colombia

Más detalles

UNIVERSIDAD VERACRUZANA M O N O G R A F Í A. Licenciado en Sistemas Computacionales Administrativos. Yasmany Alejandro Arrieta Mendoza

UNIVERSIDAD VERACRUZANA M O N O G R A F Í A. Licenciado en Sistemas Computacionales Administrativos. Yasmany Alejandro Arrieta Mendoza UNIVERSIDAD VERACRUZANA Facultad de Contaduría y Administración Algoritmos Genéticos en Java M O N O G R A F Í A Para obtener el Título de: Licenciado en Sistemas Computacionales Administrativos Presenta:

Más detalles

Generador de casos de prueba genético

Generador de casos de prueba genético Generador de casos de prueba genético Álvaro Galán Piñero Ingeniería Técnica en Informática de Sistemas, Universidad de Cádiz 24 de Septiembre 2012 1 / 42 Índice 1 Motivación y contexto 2 Planificación

Más detalles

El planificador de trabajo LICCON para grúas móviles y sobre cadenas

El planificador de trabajo LICCON para grúas móviles y sobre cadenas El planificador de trabajo LICCON para grúas móviles y sobre cadenas 1 capacidades de carga sustituye al manual de tablas. En este apartado pueden seleccionarse los estados de equipamiento programados

Más detalles

Computación Evolutiva: Algoritmos Genéticos

Computación Evolutiva: Algoritmos Genéticos Computación Evolutiva: Apuntes de la asignatura: Inteligencia Artificial Razonamiento Aproximado (Máster) Daniel Manrique Gamo Profesor Titular de Universidad Índice 1. Introducción 5 1.1. Bases de la

Más detalles

Métodos evolutivos de Optimización. Prof. Cesar de Prada Dpto. Ingeneiria de Sitemas y Automática Universidad de Valladolid

Métodos evolutivos de Optimización. Prof. Cesar de Prada Dpto. Ingeneiria de Sitemas y Automática Universidad de Valladolid Métodos evolutivos de Optimización Prof. Cesar de Prada Dpto. Ingeneiria de Sitemas y Automática Universidad de Valladolid Indice Introducción Método de Montecarlo Algoritmos genéticos Tabú Search Simulated

Más detalles

Representación, Codificación en un AG Población Inicial. Aptitud. Estrategia de Selección. Cruce, Mutación, Reemplazo. Condición de Parada.

Representación, Codificación en un AG Población Inicial. Aptitud. Estrategia de Selección. Cruce, Mutación, Reemplazo. Condición de Parada. Computación n Evolutiva: Algoritmos Genéticos 1.- Metaheurísticos. Computación Evolutiva: Algoritmos Genéticos 2.- Conceptos principales de un Algoritmo Genético 3.- Estructura de un Algoritmo Genético

Más detalles

APLICABILIDAD DE MÉTODOS DE INTELIGENCIA ARTIFICIAL A LA CALIBRACIÓN DE REDES DE ACUEDUCTO

APLICABILIDAD DE MÉTODOS DE INTELIGENCIA ARTIFICIAL A LA CALIBRACIÓN DE REDES DE ACUEDUCTO APLICABILIDAD DE MÉTODOS DE INTELIGENCIA ARTIFICIAL A LA CALIBRACIÓN DE REDES DE ACUEDUCTO Juan Guillermo Saldarriga Valderrama * Profesor Titular del Departamento de Ingeniería Civil y Ambiental de la

Más detalles

Algoritmos Genéticos Y

Algoritmos Genéticos Y Algoritmos Genéticos Y Optimización n Heurística Dr. Adrian Will Grupo de Aplicaciones de Inteligencia Artificial Universidad Nacional de Tucumán awill@herrera.unt.edu.ar Operadores de Mutación El operador

Más detalles

Credit scoring. por Dr. Marcelo Dabós, Ph.D. (marcelo.dabos@comunidad.ub.edu.ar)

Credit scoring. por Dr. Marcelo Dabós, Ph.D. (marcelo.dabos@comunidad.ub.edu.ar) Credit scoring por Dr. Marcelo Dabós, Ph.D. (marcelo.dabos@comunidad.ub.edu.ar) En base a que los bancos modernos otorgan tarjetas de crédito y créditos personales o los niegan? Qué límite de crédito le

Más detalles

Introducción a los Algoritmos Genéticos y la Programación Genética

Introducción a los Algoritmos Genéticos y la Programación Genética Introducción a los Algoritmos Genéticos y la Programación Genética Marcos Gestal Daniel Rivero Juan Ramón Rabuñal Julián Dorado Alejandro Pazos + X + - + % * 6.21 4.73-1.68 % X * 5.67-3.85 Y + Y X 0.23

Más detalles

Competencias generales vinculadas a los distintos módulos Módulo de Formación Básica

Competencias generales vinculadas a los distintos módulos Módulo de Formación Básica Competencias generales vinculadas a los distintos módulos Módulo de Formación Básica C1. Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la ingeniería. Aptitud para aplicar

Más detalles

Ingeniería Energética E-ISSN: 1815-5901 orestes@cipel.ispjae.edu.cu. Instituto Superior Politécnico José Antonio Echeverría. Cuba

Ingeniería Energética E-ISSN: 1815-5901 orestes@cipel.ispjae.edu.cu. Instituto Superior Politécnico José Antonio Echeverría. Cuba Ingeniería Energética E-ISSN: 1815-5901 orestes@cipel.ispjae.edu.cu Instituto Superior Politécnico José Antonio Echeverría Cuba Carvajal- Pérez, Raúl Nicolás Un Algoritmo Genético Especializado en Planeamiento

Más detalles

Propuesta de un algoritmo evolutivo aplicado a problemas de optimización

Propuesta de un algoritmo evolutivo aplicado a problemas de optimización Propuesta de un algoritmo evolutivo aplicado a problemas de optimización Javier Izetta Riera 1 y Nilda M. Pérez Otero 1 1 Grupo de Investigación y Desarrollo en Informática Aplicada, Facultad de Ingeniería,

Más detalles

Computación Evolutiva: Técnicas de Selección

Computación Evolutiva: Técnicas de Selección Computación Evolutiva: Técnicas de Selección Dr. Gregorio Toscano Pulido Laboratorio de Tecnologías de Información Centro de Investigación y de Estudios Avanzados del IPN Cinvestav-Tamaulipas Dr. Gregorio

Más detalles

Factor Distancia. clase de Introducción a la Informática que es cursada por alumnos de primer ingreso de la

Factor Distancia. clase de Introducción a la Informática que es cursada por alumnos de primer ingreso de la Factor Distancia Figura 6. Diagrama donde se ordenan los resultados del VARK (Fleming, 2003) 3.2 Diseño educativo Para el presente proyecto, se seleccionó una unidad educativa perteneciente a la clase

Más detalles

Análisis Fractal y Algoritmos Genéticos aplicado a la Administración de Riesgos. Por Dr. Oscar Ugalde Hernández

Análisis Fractal y Algoritmos Genéticos aplicado a la Administración de Riesgos. Por Dr. Oscar Ugalde Hernández Introducción Análisis Fractal y Algoritmos Genéticos aplicado a la Administración de Riesgos Por Dr. Oscar Ugalde Hernández Mediante la aplicación de las metodologías del análisis fractal y de los algoritmos

Más detalles

Propuesta de un algoritmo genético para la programación diaria de los pedidos de una empresa del sector de la construcción

Propuesta de un algoritmo genético para la programación diaria de los pedidos de una empresa del sector de la construcción 5 th International Conference on Industrial Engineering and Industrial Management XV Congreso de Ingeniería de Organización Cartagena, 7 a 9 de Septiembre de 2011 Propuesta de un algoritmo genético para

Más detalles

Simulación ISC. Profr. Pedro Pablo Mayorga

Simulación ISC. Profr. Pedro Pablo Mayorga Simulación ISC Profr. Pedro Pablo Mayorga Ventajas 1. Es un proceso relativamente eficiente y flexible. 2. Puede ser usada para analizar y sintetizar una compleja y extensa situación real, pero no puede

Más detalles

Computación Evolutiva - Mutación: Cruza, Inversión y Mutación para Permutaciones

Computación Evolutiva - Mutación: Cruza, Inversión y Mutación para Permutaciones Computación Evolutiva - Mutación: Cruza, Inversión y Mutación para Permutaciones Dr. Gregorio Toscano Pulido Laboratorio de Tecnologías de Información Centro de Investigación y de Estudios Avanzados del

Más detalles

Modelo de un Algoritmo Genético con Selección Discriminatoria de Individuos bajo un Esquema de Ponderación de Probabilidades de Mutación

Modelo de un Algoritmo Genético con Selección Discriminatoria de Individuos bajo un Esquema de Ponderación de Probabilidades de Mutación Modelo de un Algoritmo Genético con Selección Discriminatoria de Individuos bajo un Esquema de Ponderación de Probabilidades de Mutación Victor Manuel Arroyo Apaza Orientador: Dr. Yván Jesús Túpac Valdivia

Más detalles

Unidad V MANEJO DE SOFTWARE PARA DOCUMENTAR

Unidad V MANEJO DE SOFTWARE PARA DOCUMENTAR Unidad V MANEJO DE SOFTWARE PARA DOCUMENTAR Unidad V: Manejo de software para documentar Semana 13 A. PRESENTACIÓN Para la construcción del documento el siguiente paso es elegir el programa de cómputo

Más detalles

Selección usando Algoritmos

Selección usando Algoritmos Capítulo 3 Selección usando Algoritmos Genéticos 3.1. Introducción En esta sección se aborda el uso de Algoritmos Genéticos (GA del inglés Genetic Algorithms) para selección de características. Así como

Más detalles

Optimización inspirada en la naturaleza

Optimización inspirada en la naturaleza Optimización inspirada en la naturaleza Efrén Mezura-Montes Laboratorio Nacional de Informática Avanzada (LANIA AC) Xalapa, Veracruz, MEXICO emezura@lania.mx http://www.lania.mx/~emezura 10ª feria de Posgrados

Más detalles

Ciencias Naturales. Biología. Dirección de Nivel Secundario. MECCyT. Provincia del Chaco.

Ciencias Naturales. Biología. Dirección de Nivel Secundario. MECCyT. Provincia del Chaco. SECUENCIA DIDÁCTICA CICLO ORIENTADO Genética de la herencia EJE: EN RELACIÓN CON EL FLUJO DE LA INFORMACIÓN GENÉTICA PROPÓSITOS Estimular a los estudiantes para que comprendan los mecanismos ligados a

Más detalles

Computación Evolutiva Algoritmos Genéticos

Computación Evolutiva Algoritmos Genéticos UNL - FICH - Departamento de Informática - Ingeniería Informática Inteligencia Computacional Computación Evolutiva Algoritmos Genéticos Temas a tratar - Generalidades de los algoritmos de computación evolutiva.

Más detalles

Condiciones para la selección natural

Condiciones para la selección natural Curso de Evolución 2008 Facultad de Ciencias Montevideo, Uruguay http://evolucion.fcien.edu.uy/ http://eplessa.wordpress.com/ Mecanismo propuesto por Darwin en El Origen de las Especies (1859), para explicar

Más detalles

COMPUTACIÓN EVOLUTIVA (CE) PROGRAMACIÓN GENÉTICA EVOLUCIÓN GRAMATICAL PROGRAMACIÓN POR EXPRESIÓN GENÉTICA

COMPUTACIÓN EVOLUTIVA (CE) PROGRAMACIÓN GENÉTICA EVOLUCIÓN GRAMATICAL PROGRAMACIÓN POR EXPRESIÓN GENÉTICA COMPUTACIÓN EVOLUTIVA (CE) PROGRAMACIÓN GENÉTICA EVOLUCIÓN GRAMATICAL PROGRAMACIÓN POR EXPRESIÓN GENÉTICA Angel García Baños Escuela de Ingeniería de Sistemas y Computación Universidad del Valle 04 de

Más detalles

Proyecto Scratch: http://scratch.mit.edu/projects/38518614/

Proyecto Scratch: http://scratch.mit.edu/projects/38518614/ Proyecto Scratch: http://scratch.mit.edu/projects/38518614/ SISTEMAS DE NUMERACÍON Dos de los sistemas de numeración más utilizados son el sistema decimal, que se emplea en la vida cotidiana, y el sistema

Más detalles

Draw: objetos en 3D, diagramas de flujo y exportación

Draw: objetos en 3D, diagramas de flujo y exportación 1 de 15 30/11/2010 22:11 Draw: objetos en 3D, diagramas de flujo y exportación Draw es una herramienta de dibujo gráfico vectorial, aunque puede hacer algunas operaciones sobre graficos rasterizados. Ofrece

Más detalles

ASIGNATURA FECHA HORA AULA. Matemática Discreta 25-ene 16,00-19,00 LAB. 7. Álgebra Lineal 06-feb 09,00-12,00 LAB. 7

ASIGNATURA FECHA HORA AULA. Matemática Discreta 25-ene 16,00-19,00 LAB. 7. Álgebra Lineal 06-feb 09,00-12,00 LAB. 7 EXÁMENES FEBRERO - CURSO 2015-2016 PRIMER CURSO - GRUPO B Matemática Discreta 25-ene 16,00-19,00 LAB. 7 Álgebra Lineal 06-feb 09,00-12,00 LAB. 7 EXÁMENES JUNIO - CURSO 2015-2016 PRIMER CURSO - GRUPO B

Más detalles

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS (Universidad del Perú, DECANA DE AMÉRICA) SYLLABO

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS (Universidad del Perú, DECANA DE AMÉRICA) SYLLABO UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS (Universidad del Perú, DECANA DE AMÉRICA) FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA Escuela Académico Profesional de Ingeniería de Sistemas 1. ESPECIFICACIONES

Más detalles

Belgrano. Las tesinas UNIVERSIDAD DE BELGRANO. Departamento de Investigación Abril 2003. Facultad de Ingeniería y Tecnología Informática

Belgrano. Las tesinas UNIVERSIDAD DE BELGRANO. Departamento de Investigación Abril 2003. Facultad de Ingeniería y Tecnología Informática UNIVERSIDAD DE BELGRANO Las tesinas de Belgrano Facultad de Ingeniería y Tecnología Informática Optimización evolutiva de trayectorias de plataformas robóticas Nº 72 Pablo Luis Pettis Tutor: Raimundo O.

Más detalles

Inteligencia Artificial para desarrolladores Conceptos e implementación en C#

Inteligencia Artificial para desarrolladores Conceptos e implementación en C# Introducción 1. Estructura del capítulo 19 2. Definir la inteligencia 19 3. La inteligencia de los seres vivos 22 4. La inteligencia artificial 24 5. Dominios de aplicación 26 6. Resumen 28 Sistemas expertos

Más detalles

Vasarely Genético. Arte genético y una aplicación al Op-Art de Victor Vasarely

Vasarely Genético. Arte genético y una aplicación al Op-Art de Victor Vasarely Vasarely Genético Arte genético y una aplicación al Op-Art de Victor Vasarely Emiliano Causa - 2003 e_causa@yahoo.com.ar www.biopus.com.ar Resumen. This work is a software application where the user will

Más detalles

PROYECTO FIN DE CARRERA

PROYECTO FIN DE CARRERA UNIVERSIDAD DE CASTILLA LA MANCHA ESCUELA SUPERIOR DE INGENIERÍA INFORMÁTICA INGENIERÍA EN INFORMÁTICA PROYECTO FIN DE CARRERA Optimización y modelado del movimiento de un robot bípedo NAO usando técnicas

Más detalles

Tema 1.- Introducción a la Visión Artificial

Tema 1.- Introducción a la Visión Artificial Tema 1.- Introducción a la Visión Artificial Visión Artificial Avanzada Prof. Dr. Nicolás Luis Fernández García Departamento de Informática y Análisis Numérico Escuela Politécnica Superior Universidad

Más detalles

UN ENTORNO A MEDIDA PARA EL DISEÑO Y LA SIMULACIÓN DE MAQUINARIA POR COMPUTADOR

UN ENTORNO A MEDIDA PARA EL DISEÑO Y LA SIMULACIÓN DE MAQUINARIA POR COMPUTADOR UN ENTORNO A MEDIDA PARA EL DISEÑO Y LA SIMULACIÓN DE MAQUINARIA POR COMPUTADOR Manuel González y Javier Cuadrado Departamento de Ingeniería Industrial II, Campus de Esteiro, 15403 Ferrol Universidad de

Más detalles

TÉCNICAS EVOLUTIVAS PARA EL PROBLEMA DEL VIAJANTE

TÉCNICAS EVOLUTIVAS PARA EL PROBLEMA DEL VIAJANTE Mecánica Computacional Vol. XXII M. B. Rosales, V. H. Cortínez y D. V. Bambill (Editores) Bahía Blanca, Argentina, Noviembre 2003. TÉCNICAS EVOLUTIVAS PARA EL PROBLEMA DEL VIAJANTE Jessica A. Carballido,

Más detalles

Andoni Mujika Amunarriz Ikerlari laguntzailea / Investigador colaborador amujika@vicomtech.org

Andoni Mujika Amunarriz Ikerlari laguntzailea / Investigador colaborador amujika@vicomtech.org 1 Andoni Mujika Amunarriz Ikerlari laguntzailea / Investigador colaborador amujika@vicomtech.org INDICE 1. Vicomtech 2. Animación 3D y Entornos Virtuales Interactivos 3. Llegada a Vicomtech 4. Mi trabajo

Más detalles

&$3Ì78/2 $/*25,7026 (92/87,926 $9$1=$'26 3$5$ 763 6.1. INTRODUCCIÓN

&$3Ì78/2 $/*25,7026 (92/87,926 $9$1=$'26 3$5$ 763 6.1. INTRODUCCIÓN &$3Ì78/2 6.1. INTRODUCCIÓN Los primeros avances para solucionar el TSP, por medio de Algoritmos Evolutivos han sido introducidos por Goldberg y Lingle en [68] y Grefenstette en [72]. En éste área muchos

Más detalles

Librería de Algoritmos Genéticos para Arquitectura (LAGA)

Librería de Algoritmos Genéticos para Arquitectura (LAGA) Librería de Algoritmos Genéticos para Arquitectura (LAGA) Genetic Algorithms Architectural Library Carlos Ignacio de la Barrera Poblete designemergente.com, Chile - España cidelab@gmail.com Abstract LAGA

Más detalles

German Flórez Larrahondo Miguel Eduardo Torres Moreno

German Flórez Larrahondo Miguel Eduardo Torres Moreno SIMULADOR PARA LA CONSTRUCCIÓN DE CIRCUITOS COMBINACIONALES POR MEDIO DE ALGORITMOS GENÉTICOS CON APLICACIÓN A UN SUMADOR DE 3 BITS, ORIENTADO A DISPOSITIVOS REPROGRAMABLES German Flórez Larrahondo Miguel

Más detalles

PROYECTO DOCENTE ASIGNATURA: "Lógica Informática"

PROYECTO DOCENTE ASIGNATURA: Lógica Informática PROYECTO DOCENTE ASIGNATURA: "Lógica Informática" Grupo: Clases Teóricas de Lógica Informática (DOCENCIA EN INGLÉS)(948465) Titulacion: Grado en Ingeniería Informática-Ingeniería del Software Curso: 2015-2016

Más detalles

SISI / TS / AG / SR SIMULADOR DE SISTEMAS DE INVENTARIOS ESTOCASTICOS

SISI / TS / AG / SR SIMULADOR DE SISTEMAS DE INVENTARIOS ESTOCASTICOS 62 CAPITULO 3 SISI / TS / AG / SR SIMULADOR DE SISTEMAS DE INVENTARIOS ESTOCASTICOS En este capítulo se describe de manera general lo que es SISI / TS / AG / SR y se explica cada una de las opciones que

Más detalles

Modelado de información de construccióncapítulo1:

Modelado de información de construccióncapítulo1: Capítulo 1 Modelado de información de construccióncapítulo1: Modelado de información de construcción (BIM) es un flujo de trabajo integrado creado en base a información coordinada y confiable acerca de

Más detalles

Tablas de convalidación de Titulaciones Antiguas a Grados ETSII, URJC

Tablas de convalidación de Titulaciones Antiguas a Grados ETSII, URJC INGENIERO EN (PLAN ANTIGUO) FUNDAMENTOS DE LOS MATEMÁTICA DISCRETA Y ÁLGEBRA INTRODUCCIÓN A LA LÓGICA MATEMÁTICA LÓGICA CÁLCULO LENGUAJES INFORMATICOS ESTRUCTURAS DE DATOS FUNDAMENTOS DE REDES DE ORDENADORES

Más detalles

7. Conclusiones. 7.1 Resultados

7. Conclusiones. 7.1 Resultados 7. Conclusiones Una de las preguntas iniciales de este proyecto fue : Cuál es la importancia de resolver problemas NP-Completos?. Puede concluirse que el PAV como problema NP- Completo permite comprobar

Más detalles

Por haberme apoyado a lo largo de mi vida, brindándome fuerzas para salir adelante ante cualquier adversidad.

Por haberme apoyado a lo largo de mi vida, brindándome fuerzas para salir adelante ante cualquier adversidad. i AGRADECIMIENTOS A DIOS: Por haberme apoyado a lo largo de mi vida, brindándome fuerzas para salir adelante ante cualquier adversidad. A MIS PADRES: Por tener y jamás perder la confianza, por ese apoyo

Más detalles

GENÉTICA MENDELIANA EL GEN. El gen Mendeliano es una unidad de función, estructura, transmisión, mutación y evolución, que se distribuye ordenada y linealmente en los cromosomas. A nivel genético el gen

Más detalles

CONVERTIMOS SUS PROYECTOS EN REALIDAD SOMOS CONSTRUCTORES Y DESARROLLADORES DE NUESTROS SOFTWARE, CONFIENOS SUS PROYECTOS. Descripción del Producto

CONVERTIMOS SUS PROYECTOS EN REALIDAD SOMOS CONSTRUCTORES Y DESARROLLADORES DE NUESTROS SOFTWARE, CONFIENOS SUS PROYECTOS. Descripción del Producto CONVERTIMOS SUS PROYECTOS EN REALIDAD SOMOS CONSTRUCTORES Y DESARROLLADORES DE NUESTROS SOFTWARE, CONFIENOS SUS PROYECTOS Descripción del Producto ADMINISTRACION Y CONTROL DE FLOTAS ADVERTENCIA: Este producto

Más detalles

MANEJO DEL SOFTWARE TRANSCAD ESPECIALIZADO EN TRANSPORTE, LOGÍSTICA Y OPERACIONES.

MANEJO DEL SOFTWARE TRANSCAD ESPECIALIZADO EN TRANSPORTE, LOGÍSTICA Y OPERACIONES. MANEJO DEL SOFTWARE TRANSCAD ESPECIALIZADO EN TRANSPORTE, LOGÍSTICA Y OPERACIONES. Análisis de recorridos de los vehículos de los Transporte Público Becarios: Rolón Rocío. Tutor: Ing. Rivera Julián. Área

Más detalles

IV. Implantación del sistema.

IV. Implantación del sistema. IV. Implantación del sistema. Para hablar sobre el proceso de desarrollo del sistema de Recuperación de Información Visual propuesto, empezaremos hablando del hardware utilizado, las herramientas de software

Más detalles

CURSOS DE OFIMATICA ::

CURSOS DE OFIMATICA :: CURSOS DE OFIMATICA :: Access Nivel Inicial :: Access Nivel Medio :: Access Nivel Avanzado :: Excel Nivel Inicial :: Excel Nivel Medio :: Excel Nivel Avanzado :: Power Point Nivel Inicial :: Power Point

Más detalles

Programa para aprender matemáticas RESUMEN

Programa para aprender matemáticas RESUMEN 1 Programa para aprender matemáticas RESUMEN El objetivo es crear un juego didáctico en un lenguaje de programación que ayude a reforzar los conocimientos sobre Matemáticas de Área II, de acuerdo al plan

Más detalles

Grado en Ingeniería Informática

Grado en Ingeniería Informática Primer Curso Primer semestre ESCUELA SUPERIOR DE INGENIERÍA Chile, 1 11002-CÁDIZ Teléfono: 95 015100 Fax: 95 015101 Más información: www.uca.es/ingenieria Itinerario curricular recomendado ENSEÑANZAS Cálculo

Más detalles

Algoritmos Evolutivos

Algoritmos Evolutivos Algoritmos Evolutivos 2003-11-20 Cristóbal Romero, Pedro González y Sebastián Ventura 1.1 Introducción En general, cualquier tarea abstracta a realizar puede considerarse como la resolución de un problema

Más detalles

Desarrollo de algoritmos genéticos, de recocido simulado e híbridos para la planificación de un taller flexible

Desarrollo de algoritmos genéticos, de recocido simulado e híbridos para la planificación de un taller flexible X Congreso de Ingeniería de Organización Valencia, 7 y 8 de septiembre de 2006 Desarrollo de algoritmos genéticos, de recocido simulado e híbridos para la planificación de un taller flexible Sara Lumbreras

Más detalles

grado Ingeniería Grado en Ingeniería en desarrollo de contenidos digitales + Experto universitario en Desarrollo de proyectos de software

grado Ingeniería Grado en Ingeniería en desarrollo de contenidos digitales + Experto universitario en Desarrollo de proyectos de software grado Ingeniería Grado en Ingeniería en desarrollo de contenidos digitales + Experto universitario en Desarrollo de proyectos de software Sistemas Computacionales Diseño y Desarrollo de software Arquitectura

Más detalles

Ingeniería de Software I

Ingeniería de Software I Ingeniería de Software I Agenda Objetivo. Unidades de aprendizaje. Formas de evaluación. Bibliografía. 2 Datos del profesor Correo electrónico: egonzalez@upemor.edu.mx Asesorías Jueves de 11:00 a 13:00

Más detalles

CAPÍTULO 3. HERRAMIENTA DE SOFTWARE DE PLANEACIÓN DE

CAPÍTULO 3. HERRAMIENTA DE SOFTWARE DE PLANEACIÓN DE CAPÍTULO 3. HERRAMIENTA DE SOFTWARE DE PLANEACIÓN DE INVENTARIO Y PROCESO Objetivos del capítulo Desarrollar una herramienta de software de planeación de inventario con los datos obtenidos del capítulo

Más detalles

INGENIERIA EN INGENIERÍA EN SISTEMAS COMPUTACIONALES CLAVE MATERIA OBJETIVO

INGENIERIA EN INGENIERÍA EN SISTEMAS COMPUTACIONALES CLAVE MATERIA OBJETIVO INGENIERIA EN INGENIERÍA EN SISTEMAS COMPUTACIONALES CLAVE MATERIA OBJETIVO SCE - 0418 SCM - 0414 SCC-0428 ACM - 0403 SCB - 0421 SCV - 0407 ACU-0402 Introducción a la ingeniería en sistemas computacionales

Más detalles

ALGORITMOS GENETICOS ÍNDICE

ALGORITMOS GENETICOS ÍNDICE ALGORITMOS GENETICOS ÍNDICE 1. Introducción 1.1 Antecedentes 1.2 Definición 1.3 Problemática 1.4 Ventajas y Desventajas 1.5 Limitaciones 1.6 Como saber si es posible usar un Algoritmo Genético 2. Extensiones

Más detalles

La definición de digital es toda información representada por una serie de pulsos eléctricos discretos basados en un sistema binario (ceros y unos).

La definición de digital es toda información representada por una serie de pulsos eléctricos discretos basados en un sistema binario (ceros y unos). Tratamiento de la Imagen Digital Qué es la imagen digital? La definición de digital es toda información representada por una serie de pulsos eléctricos discretos basados en un sistema binario (ceros y

Más detalles

ADECUACIÓN PARA FABRICACIÓN DE ESTRUCTURAS ÓPTIMAS BASADO EN ESQUELETONIZACIÓN

ADECUACIÓN PARA FABRICACIÓN DE ESTRUCTURAS ÓPTIMAS BASADO EN ESQUELETONIZACIÓN Congresso de Métodos Numéricos em Engenharia 2015 Lisboa, 29 de Junho a 2 de Julho, 2015 APMTAC, Portugal, 2015 ADECUACIÓN PARA FABRICACIÓN DE ESTRUCTURAS ÓPTIMAS BASADO EN ESQUELETONIZACIÓN Mendoza-San-Agustín,

Más detalles

Algoritmos Genéticos aplicados a la resolución de problemas de optimización

Algoritmos Genéticos aplicados a la resolución de problemas de optimización 1 Algoritmos Genéticos aplicados a la resolución de problemas de optimización Luis Marco Giménez lmarcogimenez@gmail.com http://www.luismarco.nom.es RESUMEN Los Algoritmos Genéticos, como paradigma principal

Más detalles

2009/2010 PROGRAMACIÓN CICLO FORMATIVO GRADO SUPERIOR GESTIÓN COMERCIAL Y. Marketing en el Punto de Venta. Profesor/a/s: Rosa Mª Llamazares

2009/2010 PROGRAMACIÓN CICLO FORMATIVO GRADO SUPERIOR GESTIÓN COMERCIAL Y. Marketing en el Punto de Venta. Profesor/a/s: Rosa Mª Llamazares 2009/2010 PROGRAMACIÓN CICLO FORMATIVO GRADO SUPERIOR GESTIÓN COMERCIAL Y Marketing en el Punto de Venta Profesor/a/s: Rosa Mª Llamazares INDICE 1. Objetivos generales 2. Unidades didácticas y temporización

Más detalles