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

Título:	ALGORITMO MEMÉTICO PARA EL PROBLEMA DE VENTAS POR INTERNET CON COSTOS DE ENVÍO
Autor:	Garcia Morales, Miguel Angel
Data:	2021-05-01
Editora:	Tecnológico Nacional de México
metadata.dc.publisher.tecnm:	Instituto Tecnológico de Ciudad Madero
Descrição:	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
Aparece nas colecções:	Maestría en Ciencias de la Computación

Este registo está protegido por copyright original. Ver licença

Este registo está protegido por Licença Creative Commons