Algoritmos basados en hormigas para el VRPTW
Tipo de material:![Texto](/opac-tmpl/lib/famfamfam/BK.png)
Tipo de ítem | Biblioteca actual | Colección | número de clasificación | Copia número | Estado | Fecha de vencimiento | Código de barras |
---|---|---|---|---|---|---|---|
![]() |
Biblioteca Central | Memorias | M 006.32 F475 (Navegar estantería(Abre debajo)) | 1 | Disponible | 35609000968781 |
[Resumen del autor]
Esta tesis trata el problema de ruteo de vehículos con ventanas de tiempo. Este problema es conocido en la literatura como un prob<U+00AD>lema NP-Duro, para el cual no existe un algoritmo que lo pueda resolver en tiempo polinomial. Por ésto en el último tiempo se ha buscado darle solución mediante metaheurísticas. Dentro del campo de las metaheurísticas se han explorado di<U+00AD>versas estrategias para lograr soslayar este problema, una de éstas son los algoritmos basados en hormigas. Algoritmos están basado en el comportamiento que tienen las colonias reales de hormigas. Además, se ha intentado solucionar este problema mediante técnicas de búsqueda local e hibridización, y mediante la creación de oper<U+00AD>adores de búsqueda local especializados. En el último tiempo, se han presentado estrategias de adaptabilidad que ayudan a guiar los pro<U+00AD>cedimiento de búsqueda. Además, se ha mejorado el desempeño de los algoritmos basado en hormigas mediante un preprocesamiento. La idea de esta tesis es explorar estos nuevos avances y estudiar su comportamiento al tratar de solucionar el problema de ruteo de vehículos.
CONSULTE EN LINEA A TRAVES DE REPOSITORIO INSTITUCIONAL
Tesis (Ing. Civil Informática) -- (Magíster en Ciencias de la Ingeniería Informática) -- Prof. guía : María Cristina Riff R., Dr. Carlos Castro; Dr. Christophe Ringeissen
h. 106 - 110
2