Algoritmos basados en hormigas para el VRPTW

Por: Figueroa Amenábar, Alejandro GastónColaborador(es): Castro, Carlos(Comisión de tesis) [, prof. guía] | Ringeissen, Christophe (Comisión de tesis) [, prof. guía] | Riff Rojas, María Cristina (comisión de tesis) [, prof. guía] | UTFSM. Departamento de Informática (1994-) Departamento de Informática (1994 -) | UTFSM. Dirección General de Investigación y Postgrado. Programas de MagísterTipo de material: TextoTextoDetalles de publicación: Valparaíso: UTFSM, 2003Descripción: 110 h. : ilTema(s): ALGORITMOS COMPUTACIONALES | PROGRAMACION HEURISTICA | PROBLEMAS DE TRANSPORTE (Programación) | BC / MEM (memorias UTFSM con resúmenes)Clasificación CDD: M 006.32 Nota de disertación: 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 Tema: [Resumen del autor]Tema: 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.
Etiquetas de esta biblioteca: No hay etiquetas de esta biblioteca para este título. Ingresar para agregar etiquetas.
Valoración
    Valoración media: 0.0 (0 votos)
Existencias
Tipo de ítem Biblioteca actual Colección número de clasificación Copia número Estado Fecha de vencimiento Código de barras
Memorias Memorias 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