Título: Elaboración de un Algoritmo Evolutivo para resolver el problema de Ruta más Corta incluyendo funciones de distribución probabilística
Autores: Cervantes Castaños, Adrian
Fecha: 2004-05-07
Publicador: CIRIA
Fuente:
Tipo: Electronic Thesis or Dissertation
Tesis
Tema: Actuaría
Descripción: En esta tesis se desarrollo un Algoritmo Evolutivo para resolver el Problema de Ruta más Corta utilizando distribuciones de probabilidad continuas en los costos de cada arco. Se compone de 5 capítulos: INTRODUCIÓN GENERAL, MARCO TEÓRICO, METODOLOGÍA, DESARROLLO, RESULTADOS DE LA INVESTIGACIÓN Y CONCLUSIONES. A continuación se presenta una breve descripción de lo que contiene cada uno de ellos. En el capítulo 1 se presenta una introducción general al problema de la ruta más corta, así como los objetivos, limitaciones y delimitaciones del proyecto; el segundo, denominado como Marco Teórico, contiene una descripción detallada del problema, trabajos previos e información relevante para comprender mejor el modelo; en tercero se pueden encontrar descripciones detalladas de los métodos y técnicas que se van a utilizar en el desarrollo de esta tesis; la aplicación y programación del algoritmo se desarrolla en el capitulo 4, donde se detalla el método de codificación, el funcionamiento del programa, su ejecución, captura de datos, despliegue de resultados, etc. Finalmente, los capítulos 5 y 6 abarcan lo correspondiente a los resultados de la investigación y sus conclusiones respectivamente.
Idioma: Español