Resumen tesis algoritmo och

Solo disponible en BuenasTareas
  • Páginas : 2 (458 palabras )
  • Descarga(s) : 7
  • Publicado : 17 de agosto de 2010
Leer documento completo
Vista previa del texto
TESIS DE GRADO

ALGORITMO PARA GENERAR RUTAS DE TRANSPORTE PÚBLICO BASADO EN LA OPTIMIZACIÓN MEDIANTE COLONIA DE HORMIGAS (OCH)

RESUMEN

El Transporte es una de las actividades económicas ysociales más importantes del hombre, hoy ocupa un papel central y vital en la sociedad moderna de la economía globalizada, se trata de problemas cuyo espacio de soluciones crece exponencialmente conel número de puntos destino (o la combinación de rutas posibles). Utilizando la técnica de Optimización mediante algoritmos de Colonia de Hormigas (OCH), que en particular están siendo utilizados conéxito en la solución de problemas de optimización no lineales complejos, ya que se presentan características de flexibilidad, robustez y adaptabilidad adecuados para atacar los problemascombinatorios asociados a la optimización de sistemas y redes de transporte reales, se pretende realizar un algoritmo, aplicándolo específicamente en el centro de la Ciudad de La Paz, el Casco Urbano Central(CUC).

A continuación realizamos un recorrido por la estructura del proyecto.

El Capítulo I Generalidades detalla la estructura del proyecto y la forma en la cual será desarrollada, en estecapitulo se identifican los problemas que se quieren solucionar, y se especifican sus soluciones, en este Capítulo se realiza la formulación de la Hipótesis del proyecto, y se identifican las variablesrelevantes.

El Capítulo II Marco Teórico constituye la exposición y análisis de las teorías y enfoques teóricos que se utilizaran en el desarrollo del proyecto, este capitulo se divide en dospartes: La primera es el Marco Conceptual en la cual se especifican los conceptos que comprende el proyecto, se define y detalla las técnicas de diseño de algoritmos, se representa la teoría de grafos yclasifica los grafos, se detallan algunos algoritmos de caminos mínimos (Ford, Dijkstra), en el siguiente segmento se desarrolla los conceptos de la Inteligencia del enjambre (Swarm Intelligence),...
tracking img