Metaheurísticas paralelas basadas en poblaciones aplicadas a problemas de optimización combinatorial en logística / (Registro nro. 70893)
[ vista simple ]
| 000 -CABECERA | |
|---|---|
| campo de control de longitud fija | 04765cam a22004217a 4500 |
| 001 - NÚMERO DE CONTROL | |
| campo de control | 70893 |
| 005 - FECHA Y HORA DE LA ÚLTIMA MODIFICACIÓN | |
| campo de control | 20240819120733.0 |
| 007 - CAMPO FIJO DE DESCRIPCIÓN FÍSICA | |
| campo de control de longitud fija | tes |
| 008 - DATOS DE LONGITUD FIJA | |
| campo de control de longitud fija | 110719e2009 cl a 000 0 spa u |
| 035 ## - NÚMERO DE CONTROL DEL SISTEMA | |
| Número de control de sistema | (Sirsi) a35822 |
| 035 ## - NÚMERO DE CONTROL DEL SISTEMA | |
| Número de control de sistema | 70893 |
| 040 ## - FUENTE DE LA CATALOGACIÓN | |
| Centro catalogador/agencia de origen | UFRO |
| Centro/agencia transcriptor | CL-TeUF |
| Lengua de catalogación | spa |
| Normas de descripción | rda |
| 041 ## - CÓDIGO DE LENGUA | |
| Código de lengua del texto | Español |
| 090 ## - Clasificación Local | |
| Clasificación Alfanumérica | ICI/I |
| Número cutter | L614m 2009 |
| 100 1# - ENTRADA PRINCIPAL DE PERSONA | |
| Nombre de persona | Lüer Villagra, Armin Mauricio |
| 245 10 - MENCIÓN DE TÍTULO | |
| Título | Metaheurísticas paralelas basadas en poblaciones aplicadas a problemas de optimización combinatorial en logística / |
| Mención de responsabilidad, etc. | Armin Mauricio Lüer Villagra ; profesor guía : Jaime Marcelo Bustos Gómez. |
| 264 ## - DETALLES DE PUBLICACIÓN | |
| Ciudad/País de Publicación | Temuco (Chile) : |
| Editorial | Universidad de La Frontera , |
| Fecha de publicación | 2009. |
| 300 ## - DESCRIPCIÓN FÍSICA | |
| Extensión | 139 hojas : |
| Otras características físicas | ilustraciones, tablas. |
| 336 ## - TIPO DE CONTENIDO RDA | |
| Fuente | rdaconctent |
| Término de tipo de contenido | text |
| Código de tipo de contenido | txt |
| 337 ## - TIPO DE MEDIO RDA | |
| Fuente | rdamedia |
| Nombre/término del tipo de medio | unmediated |
| Código del tipo de medio | n |
| 338 ## - TIPO DE SOPORTE RDA | |
| Nombre/término del tipo de soporte | volume |
| Código del tipo de soporte | nc |
| Código Fuente | rdacarrier |
| 349 ## - TIPO DE ÍTEM | |
| Tipo de item | Tesis |
| 500 ## - NOTA GENERAL | |
| Nota general | Incluye índice de contenidos, índice de tablas, índice de figuras, anexos. |
| 500 ## - NOTA GENERAL | |
| Nota general | Tesis a texto completo en formato PDF: Biblioteca Digital UFRO |
| 502 ## - NOTA DE TESIS | |
| Nota de tesis | Trabajo de Título : (Ingeniero Civil Industrial mención Informática).-- Universidad de La Frontera, Facultad de Ingeniería y Ciencias, 2009. |
| 504 ## - NOTA DE BIBLIOGRAFÍA | |
| Nota de bibliografía | Bibliografía: hojas 98-102. |
| 520 ## - RESUMEN | |
| Sumario, etc. | El presente trabajo aborda la aplicación de métodos heurísticos generales a problemas logísticos, desde la perspectiva metodológica (diseño de algoritmos) y computacional (implementación de éstos). Se estudian específicamente uno de localización: el de las p-medianas, y el de ruteo de vehículos clásico. La relevancia del presente trabajo radica en que tanto el diseño algorítmico para problemas matemáticamente complejos y de características comunes en la práctica, como su implementación computacional eficiente son áreas de trabajo de gran relevancia actual. Los métodos utilizados son llamados basados en poblaciones pues trabajan con un conjunto de soluciones factibles del problema, que combinan y mejoran en búsqueda del óptimo global del problema. Específicamente, se investiga la influencia que tiene en los resultados obtenidos el transformar algoritmos presentes en la literatura reciente en sus equivalentes paralelos. Para esto, se programan utilizando el lenguaje C++ junto con las bibliotecas STL y MPI dos algoritmos extraídos de artículos publicados, para luego transformarlos en algoritmos paralelos de múltiples poblaciones. La paralelización de los algoritmos para ambos problemas tuvo la misma estructura general, aunque para el caso del problema de ruteo de vehículos, el procesador encargado de coordinar el cómputo debía realizar operaciones de una mayor complejidad temporal tras cada comunicación, lo que ocasionó que limitará, en la mayoría de las pruebas, el desempeño del algoritmo. Esto no ocurrió para el caso del problema de las p-medianas, debido a su menor complejidad matemática subyacente, que permitió el uso de algoritmos de evaluación de soluciones más simples. Los algoritmos implementados son probados en un cluster de computadores de tamaño pequeño, y se realizan pruebas con distintos valores de los parámetros, como cantidad de soluciones migradas, tasas de migración, cantidad de procesos vecinos, etc. Se estudia, en un nivel medio de profundidad, la influencia de estos parámetros en la calidad de las soluciones obtenidas (efectividad) y el tiempo requerido para encontrarlas (eficiencia). En términos generales, se observa que los algoritmos paralelos permiten encontrar mejores soluciones que sus equivalentes secuenciales, requiriendo además una menor cantidad de iteraciones para alcanzar una misma calidad de soluciones. En las pruebas realizadas además queda de manifiesto que la implementación de estos algoritmos no es trivial, pues debe considerarse la capacidad de la red de comunicaciones que posee el cluster a utilizar, así como requerimientos específicos de implementación, tanto de hardware como software. Como proyecciones de este trabajo se encuentran ejecutar los algoritmos en una máquina masivamente paralela (también conocida multiprocesador), así como realizar pruebas computacionales más extensas, que permitan perfilar de forma más precisa la influencia promedio de los parámetros y la implementación bajo un esquema de paso de mensajes asíncrono. |
| 650 04 - MATERIA--TÉRMINO DE MATERIA | |
| Término de materia | Algoritmos |
| Subdivisión general | Diseño |
| 650 04 - MATERIA--TÉRMINO DE MATERIA | |
| Término de materia | Algoritmos |
| Subdivisión general | Métodos |
| 650 04 - MATERIA--TÉRMINO DE MATERIA | |
| Término de materia | Algoritmos paralelos |
| 650 00 - MATERIA--TÉRMINO DE MATERIA | |
| Término de materia | Algoritmos |
| 650 00 - MATERIA--TÉRMINO DE MATERIA | |
| Término de materia | Ciencias de la información |
| 650 04 - MATERIA--TÉRMINO DE MATERIA | |
| Término de materia | Ingeniería civil |
| 700 1# - PUNTO DE ACCESO ADICIONAL--PERSONA | |
| Nombre de persona | Bustos Gómez, Jaime Marcelo |
| Fechas asociadas al nombre | 1965- |
| Término indicativo de función/relación | Profesor guía |
| 710 2# - PUNTO DE ACCESO ADICIONAL--ENTIDAD CORPORATIVA | |
| Nombre de entidad corporativa | Universidad de La Frontera (Chile). |
| Unidad subordinada | Facultad de Ingeniería y Ciencias |
| 856 40 - LOCALIZACIÓN Y ACCESO ELECTRÓNICOS | |
| Texto de enlace | versión en línea |
| 942 ## - ELEMENTOS DE PUNTO DE ACCESO ADICIONAL (KOHA) | |
| Tipo de ítem Koha | Tesis y proyectos de título |
| Fuente del sistema de clasificación | Dewey Decimal Classification |
| 999 ## - NÚMEROS DE CONTROL DE SISTEMA (KOHA) | |
| -- | 70893 |
| -- | 70893 |
| Estado de retiro | Estado de pérdida | Fuente del sistema de clasificación o colocación | Estado dañado | No para préstamo | Código de colección | Localización permanente | Ubicación/localización actual | Ubicación en estantería | Fecha de último inventario | Coste, precio normal de compra | Signatura topográfica completa | Código de barras | Número de copia | Precio válido a partir de | Tipo de ítem Koha |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Alfanumérica | Tesis y trabajos de título | Biblioteca Central | Biblioteca Central | Estantería | 2025-01-08 | 1.00 | ICI/I L614m 2009 | 35605001956320 | c.1 | 08/03/2021 | Tesis y proyectos de título |