Veuillez utiliser cette adresse pour citer ce document :
https://rinacional.tecnm.mx/jspui/handle/TecNM/7069| Titre: | ALGORITMO DE BÚSQUEDA ARMÓNICA PARA EL PROBLEMA DE COMPRAS POR INTERNET CON COSTOS DE ENVÍO |
| Auteur(s): | Villegas Huerta, Eduardo |
| Date de publication: | 2023-09-01 |
| Editeur: | 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 |
| Collection(s) : | Maestría en Ciencias de la Computación |
Fichier(s) constituant ce document :
| Fichier | Description | Taille | Format | |
|---|---|---|---|---|
| G21073007_donacion_tesis_bib.pdf | Tesis | 1.3 MB | Adobe PDF | Voir/Ouvrir |
| G21073007_donacion_licencia_bib.pdf Jusqu'Ã 2050-01-01 | Licencia | 1.24 MB | Adobe PDF | Voir/Ouvrir Demander une copie |
Ce document est protégé par copyright |
Ce document est autorisé sous une licence de type Licence Creative Commons
