Please use this identifier to cite or link to this item:
https://rinacional.tecnm.mx/jspui/handle/TecNM/4251| Title: | ANÁLISIS COMPARATIVO DEL DESEMPEÑO DE METAHEURÍSTICAS IMPLEMENTADAS EN HARDWARE |
| Authors: | VALERO ESPINOSA, Yasef |
| Issue Date: | 2021-06-01 |
| Publisher: | Tecnológico Nacional de México |
| metadata.dc.publisher.tecnm: | Instituto Tecnológico de Ciudad Madero |
| Description: | Las tarjetas de desarrollo tienen como principal objetivo servir como una herramien ta para el desarrollo de sistemas integrados, tales como relojes inteligentes, sistemas de proposito general, automatización de procesos, robots de diferentes propositos, do motica, etc, que permiten solucionar problemas del mundo real, en donde los procesos no demanden el uso de recursos elevados, debido a las limitaciones presentadas en las tarjetas de desarrollo. Las tarjetas de desarrollo pueden trabajar en conjunto con sensores y actuadores, en donde los primeros son capaces de recoger información del entorno y los segundos realizar una acción de respuesta inmediata de acuerdo con las necesidades del usuario, además que se pueden conectar con otras tarjetas de desarrollo para reducir la can tidad de procesos manteniendo un buen rendimiento en los tiempos de respuesta y/o resultados. En el presente trabajo de tesis se formula una adaptación basado en el problema clásico del Traveling Salesman Problem (TSP) en donde se busca obtener las rutas de ciudades con el menor costo, cumpliendo con las restricciones del problema, dicha adaptación es resuelta bajo la implementación de un vehiculo móvil desarrollado por dos tarjetas de desarrollo, Arduino y Raspberry Pi, al cual se le agregaron sensores y actuadores que permitieran su desplazamiento por el entorno, ha dicho dispositivo se le implementó dos metaherusiticas, un algoritmo genético y un algoritmo colonia de hormigas, las cuales dan solución al problema propuesto. Se propone una metodología para analizar las características de las tarjetas de desa rrollo con el fin de observar las limitaciones y características que las afectan. El método incluye tres etapas: la primera etapa determina la entrada de datos que se utilizará para resolver el problema. La segunda fase incluye la arquitectura desarrollada para cada tarjeta. El último es obtener los resultados, para analizar y escribir el comportamiento de la tarjeta de desarrollo |
| metadata.dc.type: | info:eu-repo/semantics/masterThesis |
| Appears in Collections: | Maestría en Ciencias de la Computación |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| G14071343_donacion_tesis_bib.pdf | 4.34 MB | Adobe PDF | View/Open |
This item is protected by original copyright |
This item is licensed under a Creative Commons License
