Skip navigation
  •  Inicio
  • UDC 
    • Cómo depositar
    • Políticas del RUC
    • FAQ
    • Derechos de autor
    • Más información en INFOguías UDC
  • Listar 
    • Comunidades
    • Buscar por:
    • Fecha de publicación
    • Autor
    • Título
    • Materia
  • Ayuda
    • español
    • Gallegan
    • English
  • Acceder
  •  Español 
    • Español
    • Galego
    • English
  
Ver ítem 
  •   RUC
  • Facultade de Informática
  • Traballos académicos (FIC)
  • Ver ítem
  •   RUC
  • Facultade de Informática
  • Traballos académicos (FIC)
  • Ver ítem
JavaScript is disabled for your browser. Some features of this site may not work without it.

Paralelización de un algoritmo de optimización de colonia de hormigas aplicado al problema del viajante

Thumbnail
Ver/Abrir
CastroDominguez_Sofia_TFG_2021.pdf (1.722Mb)
Use este enlace para citar
http://hdl.handle.net/2183/31762
Atribución-No Comercial-No Derivadas 3.0 España
Excepto si se señala otra cosa, la licencia del ítem se describe como Atribución-No Comercial-No Derivadas 3.0 España
Colecciones
  • Traballos académicos (FIC) [715]
Metadatos
Mostrar el registro completo del ítem
Título
Paralelización de un algoritmo de optimización de colonia de hormigas aplicado al problema del viajante
Autor(es)
Castro Domínguez, Sofía
Directores
González, Patricia
Fecha
2021
Centro/Dpto/Entidad
Enxeñaría informática, Grao en
Descripción
Traballo fin de grao (UDC.FIC). Enxeñaría Informática. Curso 2021/2022
Resumen
[Resumen]: Este Trabajo Fin de Grado tiene como objetivo estudiar la estructura básica del algoritmo de Optimización de Colonia de Hormigas (Ant Colony Optimization, ACO) para proponer y evaluar la efectividad y eficiencia de diferentes estrategias de parelización y su combinación. Como banco de pruebas para evaluar las distintas propuestas paralelas se utilizó el Problema del Viajante (Travel Salesman Problem, TSP). Se escogió este problema por ser uno de los más estudiados y con una gran cantidad de aplicaciones en el mundo real. Para la paralelización se han utilizado estrategias con memoria compartida, en las que se ha empleado la librería OpenMP, y estrategias con memoria distribuida, en las que se ha utilizado el paso de mensajes y la librería MPI. La evaluación experimental se realizó de manera exhaustiva con problemas de la conocida librería TSPLIB en un cluster de altas prestaciones.
 
[Abstract]: The aim of this project is to study the basic structure of the Ant Colony Optimization (ACO) algorithm to propose and evaluate the effectiveness and efficiency of different parelization strategies and their combination. We used the Travel Salesman Problem (TSP) as a testbed to evaluate the different parallel proposals. This problem was chosen because it is is very popular and has a large number of applications in the real world. For the parallelization, shared memory strategies have been proposed, in which the OpenMP library has been used, along with memory distributed strategies, in which message passing and the MPI library have been employed. The experimental evaluation has been exhaustively carried out with problems of the well-known TSPLIB library in a high performance cluster.
 
Palabras clave
Optimización de colonia de hormigas (ACO)
Memoria distribuida
Memoria compartida
Interfaz de paso de mensajes (MPI)
High performance computing (HPC)
OpenMP
Ant colony optimization (ACO)
Distributed memory
Shared memory
Message-passing Interface (MPI)
 
Derechos
Atribución-No Comercial-No Derivadas 3.0 España

Listar

Todo RUCComunidades & ColeccionesPor fecha de publicaciónAutoresTítulosMateriasGrupo de InvestigaciónTitulaciónEsta colecciónPor fecha de publicaciónAutoresTítulosMateriasGrupo de InvestigaciónTitulación

Mi cuenta

AccederRegistro

Estadísticas

Ver Estadísticas de uso
Sherpa
OpenArchives
OAIster
Scholar Google
UNIVERSIDADE DA CORUÑA. Servizo de Biblioteca.    DSpace Software Copyright © 2002-2013 Duraspace - Sugerencias