Utilize este identificador para referenciar este registo:
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 |
| Data: | 2023-09-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 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 nas colecções: | Maestría en Ciencias de la Computación |
Ficheiros deste registo:
| Ficheiro | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| G21073007_donacion_tesis_bib.pdf | Tesis | 1.3 MB | Adobe PDF | Ver/Abrir |
| G21073007_donacion_licencia_bib.pdf Until 2050-01-01 | Licencia | 1.24 MB | Adobe PDF | Ver/Abrir Request a copy |
Este registo está protegido por copyright original. |
Este registo está protegido por Licença Creative Commons
