Metaheurísticas aplicadas a problemas de transporte
La idea central de esta tesis consiste en aprovechar las técnicas metaheurísticas para resolver problemas reales asociados al transporte. Por ende, en esta investigación hemos incluido el desarrollo de algoritmos metaheurísticos, su diseño, aplicación y testeo del software. Los problemas de transpo...
Guardado en:
Autor principal: | |
---|---|
Otros Autores: | |
Formato: | tesis doctoral |
Lenguaje: | Español |
Publicado: |
2015
|
Materias: | |
Acceso en línea: | http://repositoriodigital.uns.edu.ar/handle/123456789/2418 |
Aporte de: |
id |
I20-R126123456789-2418 |
---|---|
record_format |
dspace |
institution |
Universidad Nacional del Sur |
institution_str |
I-20 |
repository_str |
R-126 |
collection |
Repositorio Institucional Universidad Nacional del Sur (UNS) |
language |
Español |
orig_language_str_mv |
spa |
topic |
Ciencias de la computación Metaheurísticas Transporte Optimización |
spellingShingle |
Ciencias de la computación Metaheurísticas Transporte Optimización Rodriguez, Diego Alejandro Metaheurísticas aplicadas a problemas de transporte |
topic_facet |
Ciencias de la computación Metaheurísticas Transporte Optimización |
description |
La idea central de esta tesis consiste en aprovechar las técnicas metaheurísticas para resolver problemas reales asociados al transporte. Por ende, en esta investigación hemos incluido el desarrollo de algoritmos metaheurísticos, su diseño, aplicación y testeo del software.
Los problemas de transporte se caracterizan por su difícil tratamiento, con respecto a su modelado. En particular, en Argentina, la calidad del servicio de transporte público ha sido considerada históricamente como inadecuada, encontrándose típicamente asociada a un reclamo continuo por parte de la sociedad.
Por lo tanto, la principal línea de investigación aquí tratada se relaciona con el transporte público de pasajeros, particularmente concentrándose en las localizaciones de las paradas de colectivos y en el establecimiento de las rutas que servirán para prestar un mejor servicio, minimizando los costos globales.
Como última parte de nuestras investigaciones, creamos una hiperheurística eficiente basada en el análisis de desempeño de distintas metaheurísticas, cuyos algoritmos individuales desarrollamos y testeamos en primera instancia. Se consideraron las siguientes metaheurísticas: Algoritmos Genéticos, Recocido Simulado y Optimización por Colonia de Hormigas.
Como resultado hemos obtenido una técnica hiperheurística que resuelve exitosamente el problema de localización y ruteo para el transporte público. El algoritmo propuesto selecciona y aplica la metaheurística apropiada para cada momento, a fin de obtener un proceso de búsqueda exitoso. Comparaciones con procedimientos bien establecidos reflejan el impacto de un procedimiento hiperheurístico sobre la optimización completa.
Las principales contribuciones de esta tesis se pueden resumir como sigue:
* Nuevas propuestas para el tratamiento de un problema que aqueja a gran parte de la población mundial como lo es el transporte público.
* Aplicación exitosa del enfoque en problemas de transporte no relacionado a las personas, tal como la localización de cañerías.
* Técnicas que reducen el número de evaluaciones improductivas mediante la implementación de una memoria interna.
* Novedosa selección de vecinos que acelera el proceso de búsqueda.
* La capacidad de enlazar nuestra propuesta con software externo.
* Estrategia paralela que ofrece notables mejoras en cuanto al tiempo de cómputo a la vez que optimiza los recursos disponibles |
author2 |
Brignole, Nélida Beatriz |
author_facet |
Brignole, Nélida Beatriz Rodriguez, Diego Alejandro |
format |
tesis doctoral |
author |
Rodriguez, Diego Alejandro |
author_sort |
Rodriguez, Diego Alejandro |
title |
Metaheurísticas aplicadas a problemas de transporte |
title_short |
Metaheurísticas aplicadas a problemas de transporte |
title_full |
Metaheurísticas aplicadas a problemas de transporte |
title_fullStr |
Metaheurísticas aplicadas a problemas de transporte |
title_full_unstemmed |
Metaheurísticas aplicadas a problemas de transporte |
title_sort |
metaheurísticas aplicadas a problemas de transporte |
publishDate |
2015 |
url |
http://repositoriodigital.uns.edu.ar/handle/123456789/2418 |
work_keys_str_mv |
AT rodriguezdiegoalejandro metaheuristicasaplicadasaproblemasdetransporte |
bdutipo_str |
Repositorios |
_version_ |
1764820504771821570 |