Please use this identifier to cite or link to this item:
https://rinacional.tecnm.mx/jspui/handle/TecNM/2997| Title: | ALGORITMO MEMÉTICO PARA EL PROBLEMA DE VENTAS POR INTERNET CON COSTOS DE ENVÍO |
| Authors: | Garcia Morales, Miguel Angel |
| Issue Date: | 2021-05-01 |
| Publisher: | 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 |
| Appears in Collections: | Maestría en Ciencias de la Computación |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| G03500548_donacion_tesis_bib.pdf | Tesis | 2.17 MB | Adobe PDF | View/Open |
| G03500548_donacion_tesis_licencia.pdf Until 2050-01-01 | Licencia | 258.56 kB | Adobe PDF | View/Open Request a copy |
This item is protected by original copyright |
This item is licensed under a Creative Commons License
