Esquema de hibridación del algoritmo de optimización basada en biogeografía (BBO) para el problema del agente viajero

Bazó Pirela, Luz Marina

Tutor: Amaya Salazar, John Edgar

Resumen

En la literatura se han propuesto variedad de algoritmos para la solución de problema de optimización combinatoria, la cual persigue dar una solución adecuada y eficiente a este tipo de problemas. Dentro de estos algoritmos se tiene los exactos, las heurísticas y las metaheurísticas. El uso de heurísticas y metaheurísticas en combinación se presenta como una mejor alternativa de solución, de ahí que la presente investigación tiene como objetivo, desarrollar un esquema híbrido del algoritmo de optimización basada en biogeografía para dar solución al problema del agente viajero (TSP). Para la hibridación se presentan dos técnicas: Recocido Simulado (SA) y Búsqueda Local Iterada (ILS) para resolver el problema del agente viajero, los cuales se denominaron HBBOSA y HBBOILS donde las técnicas involucradas trabajan de manera entrelazadas. Este estudio se centra en la metodología aplicada y enmarca un método hipotético-deductivo, debido a que se pretende arribar a conclusiones particulares a partir de la hipótesis para comprobarla después experimentalmente. Con el fin de analizar, comparar y caracterizar el comportamiento de las técnicas desarrolladas, estas se emplearon para resolver 5 instancias del TSP. Para la validación del nuevo esquema híbrido del algoritmo BBO se realizó 10 ejecuciones independientes con cada algoritmo, posteriormente se realizó un análisis estadístico donde se concluyó que los datos obtenidos presentan diferencias significativas. Finalmente, se comprobó que el mejor algoritmo es el ILS seguido de los híbridos, donde la hibridación del algoritmo BBO mejoró el rendimiento de este.

Palabras clave

Documento

MAM 2101 M.pdf

Ficha original en el repositorio institucional de la UNET

Trabajos relacionados

Algoritmo híbrido para la solución del control de flujo vehicular en autopistasHernández Hernández, Juan Carlos · 2017
Algoritmo evolutivo multiobjetivo para desarrollar sistemas inteligentes de recomendaciones turísticasLópez, Alejandro · 2023
Sintonización de los parámetros de un controlador PID mediante algoritmos genéticos interactivosAguilar López, Daniel Ernesto; Escalante Sánchez, Kristy Carolina · 2019
Estrategias de aprendizaje mediante algoritmos evolutivos y aprendizaje profundo. Caso de estudio resolución del juego del BattleshipLázaro Ferrer, Ingrid Karina · 2016
Entrenamiento de un red neuronal utilizando algoritmos evolutivos para la clasificación de señales ECGZambrano Quintero, Carlos Alejandro · 2019
Algoritmo evolutivo multiobjetivo con hibridación para optimización de carteras de inversiónDuarte M., Ángel Leonel; López P., Iván David · 2022

Este sitio no es el repositorio oficial. Los documentos pertenecen a sus autores y a la Universidad Nacional Experimental del Táchira, y se publican en su repositorio bajo licencia Creative Commons; los archivos se sirven desde una copia del repositorio y cada página enlaza a la ficha original. Los datos descriptivos (título, autor, resumen y palabras clave) provienen de la ficha del repositorio.