Please use this identifier to cite or link to this item:
https://rinacional.tecnm.mx/jspui/handle/TecNM/7069| Title: | ALGORITMO DE BÚSQUEDA ARMÓNICA PARA EL PROBLEMA DE COMPRAS POR INTERNET CON COSTOS DE ENVÍO |
| Authors: | Villegas Huerta, Eduardo |
| Issue Date: | 2023-09-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 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 |
| Appears in Collections: | Maestría en Ciencias de la Computación |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| G21073007_donacion_tesis_bib.pdf | Tesis | 1.3 MB | Adobe PDF | View/Open |
| G21073007_donacion_licencia_bib.pdf Until 2050-01-01 | Licencia | 1.24 MB | Adobe PDF | View/Open Request a copy |
This item is protected by original copyright |
This item is licensed under a Creative Commons License
