Tesis profesional presentada por Adrian Cervantes Castaños

Licenciatura en Actuaría. Departamento de Actuaría. Escuela de Ciencias, Universidad de las Américas Puebla.

Jurado Calificador

Presidente: Dr. Leovigildo Leandro López García
Vocal y Director: Dr. Miguel Angel Gómez Sánchez
Secretario: Dr. Antonio Vicente González Fragoso

Cholula, Puebla, México a 7 de mayo de 2004.

Resumen

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.

Índice de contenido

Agradecimientos (archivo pdf, 53 kb)

Capítulo 1. Introducción General (archivo pdf, 57 kb)

  • 1.1 Planteamiento del Problema
  • 1.2 Objetivo General
  • 1.3 Objetivos Específicos
  • 1.4 Justificación del Tema
  • 1.5 Delimitaciones y Limitaciones del Problema
  • 1.6 Narrativa por Capítulos

Capítulo 2. Marco Teórico (archivo pdf, 113 kb)

  • 2.1 Problemas de Ruta más Corta
  • 2.2 Algoritmos Genéticos
  • 2.3 El Método SSPGA

Capítulo 3. Metodología (archivo pdf, 77 kb)

  • 3.1 SSPGA como Algoritmo Evolutivo
  • 3.2 Aplicación de Visual Basic

Capítulo 4. Desarrollo (archivo pdf, 230 kb)

  • 4.1 Recodificación del Algoritmo Original
  • 4.2 Introducción de Funciones Continuas
  • 4.3 Pruebas de Hipótesis
  • 4.4 Módulos del Programa

Capítulo 5. Resultado de la Investigación (archivo pdf, 610 kb)

Capítulo 6. Conclusiones (archivo pdf, 37 kb)

Referencias (archivo pdf, 68 kb)

Apéndice A. Código de la Clase NODO (archivo pdf, 43 kb)

Apéndice B. Código de la Clase Cromosoma (archivo pdf, 42 kb)

Apéndice C. Módulo Funciones (archivo pdf, 40 kb)

Apéndice D. Módulo Inicializar (archivo pdf, 39 kb)

Apéndice E. Módulo Principal (archivo pdf, 52 kb)

Cervantes Castaños, A. 2004. Elaboración de un Algoritmo Evolutivo para resolver el problema de Ruta más Corta incluyendo funciones de distribución probabilística. Tesis Licenciatura. Actuaría. Departamento de Actuaría, Escuela de Ciencias, Universidad de las Américas Puebla. Mayo. Derechos Reservados © 2004.