Please use this identifier to cite or link to this item:
https://rinacional.tecnm.mx/jspui/handle/TecNM/5556| Title: | TECNICAS DE SOFTCOMPUTING APLICADAS AL TSP DINAMICO PARA LA TOMA DE DECISIONES EN ESCENARIOS DE E-COMMERCE |
| Authors: | GALVAN GARCIA, JOSE ADRIAN |
| metadata.dc.subject.other: | Comercio electrónico Toma de decisiones Optimización matemática Procesamiento electrónico de datos Bases de datos Computación flexible Teoría de grafos Algoritmos genéticos Programación heurística Python (Lenguaje de programación para computadora) Aprendizaje automático Simulación por computadora |
| Issue Date: | 2023-01-27 |
| Publisher: | Tecnológico Nacional de México |
| metadata.dc.publisher.tecnm: | Instituto Tecnológico de León |
| Description: | El problema del vendedor ambulante dinámico (DTSP) en un ambiente experimental es estocástico y dinámico. La capacidad de cambio requiere que el algoritmo que lo soluciona, tenga la capacidad de adaptarse rápidamente. La mayoría de los científicos llaman la atención sobre la correlación entre la diversidad de la población y la convergencia al óptimo. El control de la variación de la población permite una convergencia estable del algoritmo al óptimo y proporciona un buen mecanismo para evitar el estancamiento. En este trabajo se hace un análisis del algortimo genético y herramientas para la resolución del problema TSP dinámico, incluyendo las librerías de TSPLIB. La libreria TSPLIB consiste de un conjunto de instancias de las cuales se conoce la ruta optima y se utilizan para calibrar el algoritmo Genetico basico con elitismo (SGA). Las herramientas de programación revisadas fueron: Django, Xamarin, React, Flutter para el análisis de elaboración de la aplicación. Se optó por Flutter por la autoria de google (Google maps) y la curva de aprendizaje de menor tiempo para su elaboración. Adicionalmente se utilizó el lenguaje Python para realizar una simulación controlada de puntos al azar, el movimiento al azar del centroide de los puntos con radio fijo especificado (controlado por el usuario), y la generación de rutas incluyendo y excluyendo puntos en movimiento. |
| 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 | |
|---|---|---|---|---|
| 019.-TESIS-COMPLETA_ JOSÉ-ADRIAN-GALVÁN-GARCÍA.pdf | Técnicas de softcomputing aplicadas al TSP dinámico para la toma de decisiones en escenarios de e-commerce - Tesis 019 de MCC del ITL | 3.69 MB | Adobe PDF | View/Open |
This item is protected by original copyright |
This item is licensed under a Creative Commons License
