Veuillez utiliser cette adresse pour citer ce document :
https://rinacional.tecnm.mx/jspui/handle/TecNM/2997| Titre: | ALGORITMO MEMÉTICO PARA EL PROBLEMA DE VENTAS POR INTERNET CON COSTOS DE ENVÍO |
| Auteur(s): | Garcia Morales, Miguel Angel |
| Date de publication: | 2021-05-01 |
| Editeur: | Tecnológico Nacional de México |
| metadata.dc.publisher.tecnm: | Instituto Tecnológico de Ciudad Madero |
| Description: | Este proyecto de investigación aborda el problema de Optimización de compras por Internet con costos de envío (IShOP). En el estado del arte, solo se reporta una solución metaheurística. Esta solución es un algoritmo de procesamiento celular (Pcell) que simula el procesamiento paralelo de dos o más procesos de búsqueda a través del espacio de soluciones y actualmente se considera la mejor solución de IShOP en el estado del arte. En este trabajo, se propone un nuevo algoritmo metaheurístico basado en la metodología del algoritmo memético. Se propone tambien una nueva representación vectorial de las soluciones candidatas que permite reducir la complejidad del temporal del cálculo de la función objetivo de 𝑂(n2) a 𝑂(𝑛). Para validar el enfoque propuesto se realizaron una serie de experimentos computacionales con instancias del estado del arte incluyendo un estudio comparativo del desempeño del algoritmo propuesto MAIShOP contra el del algoritmo Pcell. En los experimentos computacionales, se utiliza un amplio conjunto de instancias aleatorias y los resultados muestran una clara superioridad del algoritmo propuesto MAIShOP. Se aplicó la prueba no paramétrica de Wilcoxon, en la que se verificó la significancia de las diferencias observadas. |
| 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 | |
|---|---|---|---|---|
| G03500548_donacion_tesis_bib.pdf | Tesis | 2.17 MB | Adobe PDF | Voir/Ouvrir |
| G03500548_donacion_tesis_licencia.pdf Jusqu'Ã 2050-01-01 | Licencia | 258.56 kB | Adobe PDF | Voir/Ouvrir Demander une copie |
Ce document est protégé par copyright |
Ce document est autorisé sous une licence de type Licence Creative Commons
