Resumen tesis algoritmo och
Páginas: 2 (458 palabras)
Publicado: 17 de agosto de 2010
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),...
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),...
Leer documento completo
Regístrate para leer el documento completo.