Veuillez utiliser cette adresse pour citer ce document :
https://rinacional.tecnm.mx/jspui/handle/TecNM/5556| Titre: | TECNICAS DE SOFTCOMPUTING APLICADAS AL TSP DINAMICO PARA LA TOMA DE DECISIONES EN ESCENARIOS DE E-COMMERCE |
| Auteur(s): | 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 |
| Date de publication: | 2023-01-27 |
| Editeur: | 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 |
| Collection(s) : | Maestría en Ciencias de la Computación |
Fichier(s) constituant ce document :
| Fichier | Description | Taille | 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 | Voir/Ouvrir |
Ce document est protégé par copyright |
Ce document est autorisé sous une licence de type Licence Creative Commons
