1. Repositorio Institucional del Tecnológico Nacional de México (RI - TecNM)
2. Tesis de Posgrado
3. Tamaulipas
4. Instituto Tecnológico de Ciudad Madero
5. Tesis
6. Tesis de Maestría
7. Maestría en Ciencias de la Computación

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

This item is protected by original copyright View License

This item is licensed under a Creative Commons License