Por favor, use este identificador para citar o enlazar este ítem:
https://rinacional.tecnm.mx/jspui/handle/TecNM/7069| Título : | ALGORITMO DE BÚSQUEDA ARMÓNICA PARA EL PROBLEMA DE COMPRAS POR INTERNET CON COSTOS DE ENVÍO |
| Autor : | Villegas Huerta, Eduardo |
| Fecha de publicación : | 2023-09-01 |
| Editorial : | Tecnológico Nacional de México |
| metadata.dc.publisher.tecnm: | Instituto Tecnológico de Ciudad Madero |
| Descripción : | Este proyecto de investigación aborda el problema de Compras por Internet con costos de envío. En el estado del arte, solo se reporta que la mejor solución del problema es un algoritmo memético (MAIShOP). En este proyecto se propone un nuevo algoritmo de búsqueda armónica que usa un mecanismo de ajuste de parámetros que le permite ajustar dinámicamente la búsqueda de nuevas soluciones candidatas para tratar de avanzar rápidamente hacia la solución óptima, evitando el estancamiento. Para validar los resultados se realizaron una serie de experimentos computacionales con instancias del estado del arte incluyendo un estudio comparativo del desempeño del algoritmo propuesto contra el mejor algoritmo del estado del arte MAIShOP. En los experimentos computacionales, se utiliza un amplio conjunto de instancias desde chicas, medianas y grandes y los resultados muestran una clara superioridad del algoritmo propuesto. Para validar los resultados, se aplicó la prueba no paramétrica de Wilcoxon, en la que se verificó la significancia de las diferencias observadas tanto en valor como en tiempo. |
| metadata.dc.type: | info:eu-repo/semantics/masterThesis |
| Aparece en las colecciones: | Maestría en Ciencias de la Computación |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| G21073007_donacion_tesis_bib.pdf | Tesis | 1.3 MB | Adobe PDF | Visualizar/Abrir |
| G21073007_donacion_licencia_bib.pdf Until 2050-01-01 | Licencia | 1.24 MB | Adobe PDF | Visualizar/Abrir Request a copy |
Este ítem está protegido por copyright original |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons
